摘要
介绍了一个能实现区域“交”、“差”、“并”操作的软件,其中区域可由多个凹多边形组成,并且每个多边形可带多个内孔。由于曲线可以由小线段组成的多边形来逼近表示,因此还可以实现任何边界区域间的 “交”、“差”、“并”操作。该软件以高效基础算法为基础,现已投入使用。
This paper describes a software for intersection, subtraction and addition operations between regions. The regions can consist of more than one concave polygon with holes. Since curves can be approximated by small polylines, this software can be used for region operation with any boundary. The development of the software is based on the efficient foundational algorithms, and it has been in use.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第17期73-74,88,共3页
Computer Engineering
基金
辽宁省科技基金资助项目(20022146)
国家民委院校重点科研基金资助项目(20023504)
关键词
裁剪
凹多边形
内孔
区域
并
交
差
Clipping
Concave polygon
Holes
Region
Addition
Intersection
Subtraction
