摘要: 案例:用一个矩形框裁剪一个多边形。思路:将问题降到边切割边的问题。霍格曼算法:hhttp://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm遍历 裁剪多边形的每一条边,每一条边向两边无限延长,依次分割多边形。 遍历被裁剪多边形的每条边 。2条边的位置关系比较明确。 当被裁剪多边形一条边(起点p,终点q),相对于窗口某条边界及其延长线进行剪裁时,共有四种情况: 1、起点p和终点q都在内测,则将起点p存入新的顶点序列; 2、起点p在内侧,终点q在外侧,则先求交点s,再将s、p依次存入新的顶点序列; 3、起点p在外侧,终点q... 阅读全文
posted @ 2011-12-14 15:47 陈朋 阅读(488) 评论(0) 推荐(1) 编辑
摘要: 原因分析:有些命令的路径没有在PATH环境变量中。 可以用echo $PATH命令查询得知。添加路径到PATH环境变量的方法如下:(1)如果只想在本次开机过程中临时性的添加修改,下次开机就无效的话,可以:输入export PATH=$PATH:/sbin(2)如果只给当前用户永久添加,则:在ifconfig命令不可用中的靠近末尾有类似这样的一行PATH=$PATH:$HOME/bin后添加:/sbin,修改为PATH=$PATH:$HOME/bin:/sbin文件修改并保持完以后,运行source ~/.bash_profile命令即可使修改操作立即生效。(3)如果给系统中所有的用户都永久添加 阅读全文
posted @ 2011-12-14 10:49 陈朋 阅读(582) 评论(0) 推荐(0) 编辑