1、图形学中的裁剪算法.其中有矩形裁剪,和凸多边形裁剪.

2、多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题。

3、已有的多边形裁剪算法都是针对矩形窗口或凸多边形窗口进行的。

4、最后给出一个稳定可靠的任意多边形裁剪算法。

5、接着,设计了一个任意多边形窗口的多边形裁剪算法。

6、本文在已有多边形裁剪算法的研究基础之上,提出了包含圆弧段的复杂多边型裁剪方法。

7、然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、差”和“并”*作。

8、通过编码分类技术减少了多边形裁剪的运算量,并有效地维护了多边形的拓扑关系。

9、介绍了系统的软件模块,提出了结合最近点迭代(ICP)和通用多边形裁剪(GPC)的3D平面场景合成方法。