分享到:

凹多边形裁剪

多边形裁剪是计算机图形处理及辅助设计的典型课题之一。所谓凹边形裁剪是指凹多边形被矩形窗口裁去位于窗口范围以外的部分。凹多边形经裁剪后的输出应仍然是多边形。但这种多边形应消除退化边界,并且是成(?)的、封闭的、一个或多个多边形。这就是凹多边形裁剪的主要困难。国外  (本文共9页) 阅读全文>>

《计算机技术与发展》2014年02期
计算机技术与发展

IPC平面裁剪算法的设计与实现

Sutherland-Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法(文中称为预处理算法)思想为基础,提出了一种...  (本文共6页) 阅读全文>>

《计算技术与自动化》2006年S2期
计算技术与自动化

多边形裁剪算法研究与实现

多边形的裁剪算法在计算机图形学中占有很重要的地位,在其他领域也有重...  (本文共4页) 阅读全文>>

《航空计算技术》1960年20期
航空计算技术

一种多边形裁剪的新方法

介绍的多边形裁剪算法采用了新的策略,对多边形与窗口的交点...  (本文共4页) 阅读全文>>

《软件学报》2003年04期
软件学报

一个有效的多边形裁剪算法

多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁剪),而且可以求多边形的并和差.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双...  (本文共12页) 阅读全文>>

《计算机应用》2005年S1期
计算机应用

用VC++实现的任意多边形裁剪算法

提出了一个用VC++语言实现的凸多边形、凹多边形,也可以是带内环的多边形的裁剪算法,可以求上述多边形的“交”、“并”以及“差”。首先,该算法使用VC++支持的CObList类和CArray类的对象存储数据,具有占用内存空间少...  (本文共3页) 阅读全文>>