多边形裁剪算法 计算机图形学

时间:2014-06-29 15:44:52
【文件属性】:

文件名称:多边形裁剪算法 计算机图形学

文件大小:140KB

文件格式:DOC

更新时间:2014-06-29 15:44:52

多边形裁剪

逐次多边形裁剪算法算法的思想发窗口四条边界单一逐次对多边形进行裁剪,每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪,裁剪时,顺序地测试多边形各顶点,保留边界内侧的顶点,删除外侧的顶点,同时,适时地插入新的顶点:即交点和窗口顶点,从而得到一个新的多边形顶点序列。然后以此新的顶点序列作为输入,相对第二条窗边界线进行裁剪,又得到一个更新的多边形顶点序列依次下去,相对于第三条、第四条边界线进行裁剪,最后输出的多边形顶点序列即为所求的裁剪好了的多边形。


网友评论

  • 学习下
  • 只适合懂理论的,不适合初学者。结合老师上课讲的内容才理解
  • 详细倒是很详细,对初学者来说还是有难度
  • 无参考的代码 不是很详细
  • 没有实际可用的部分,没有代码,只有思路。书上也有的。
  • 很有用,也比较好理解,谢谢分享
  • 如果有实现代码就完美了
  • 里面有相关的算法,只有工程的算法部分,适合只研究算法的人来参考。
  • 如果有实现代码就完美了
  • 只是的实验报告,不过里面有相关的算法,不是很详细,只有工程的算法部分,适合只研究算法的人来参考。