-
题名一个有效的多边形裁剪算法
被引量：75
- 1
-
-
作者
刘勇奎
高云
黄有群
-
机构
大连民族学院计算机科学与工程系
沈阳工业大学信息科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2003年第4期845-856,共12页
-
基金
国家民委科技基金
辽宁省科技基金~~
-
文摘
多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁剪),而且可以求多边形的并和差.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有 占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度.
-
关键词
多边形裁剪算法
计算机图形学
凹多边形
数据结构
图形处理
-
Keywords
computer graphics
concave polygons
polygon clipping
intersection calculation
singly linked list
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名圆形窗口上一般多边形的内/外裁剪算法
被引量：2
- 2
-
-
作者
王书文
冯旭
赵颖
-
机构
西北民族学院数学与计算机科学系
-
出处
《计算机应用与软件》
CSCD
2000年第11期24-28,共5页
-
文摘
本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。
-
关键词
圆形窗口
多边形裁剪算法
计算机图形学
-
Keywords
Circular window General polygon clipping Algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
