逐次多边形裁剪算法算法的思想发窗口四条边界单一逐次对多边形进行裁剪，每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪，裁剪时，顺序地测试多边形各顶点，保留边界内侧的顶点，删除外侧的顶点，同时，适时地插入新的顶点：即交点和窗口顶点，从而得到一个新的多边形顶点序列。然后以此新的顶点序列作为输入，相对第二条窗边界线进行裁剪，又得到一个更新的多边形顶点序列依次下去，相对于第三条、第四条边界线进行裁剪，最后输出的多边形顶点序列即为所求的裁剪好了的多边形。
2021-10-31 21:08:42
140KB
1
Job-Review
找工作复习内容，包括数据结构，操作系统，算法，计算机网络，计算机组成原理，以及常考的笔试面试题解析
2021-10-25 20:51:18
43KB
1
人脸识别原理及算法 人脸识别原理及算法 人脸识别原理及算法
动态人脸识别系统研究 动态人脸识别系统研究 动态人脸识别系统研究
2021-10-05 11:10:34
47.61MB
1