【摘要】 多边形裁剪是计算机图形学中较为热点研究的问题,针对复杂多边形窗口的复杂多边形裁剪提出一个可靠有效算法。算法通过添加虚边来消去孔洞,并且为恢复裁剪结果的原貌改进了遍历方法。新的遍历算法只需遍历多边形一次就可巧妙地求得所有裁剪结果,并恢复带孔洞的裁剪结果的内外边界的拓扑结构,无需解环、并环,也不用对裁剪边界重新组合。更多还原

【Abstract】 Polygon clipping is a very hot research issue in computer graphics.An efficient and reliable algorithm for complex polygon clipping in a complex polygon window is proposed.Virtual edges are added to eliminate holes,and traversal method is improved to restore the original appearance of the clipping results.In the new traversal algorithm,after the two polygons are traversed only one time,it is very clever to get all the clipping results and restore the topology between the outside border and the holes of the every clipping result with holes.Neither untie and unite ring,nor recombination of clipping borders is used.更多还原