实现区域“交”、“差”、“并”操作的研究及软件开发  

Development of Software for Intersection, Subtraction,and Addition Operations Between Regions

作　　者：刘勇奎[1] 王晓强[1] 

机构地区：[1]大连民族学院计算机系,大连116600

出　　处：《计算机工程》2004年第17期73-74,88,共3页Computer Engineering

基　　金：辽宁省科技基金资助项目(20022146);国家民委院校重点科研基金资助项目(20023504)

摘　　要：介绍了一个能实现区域“交”、“差”、“并”操作的软件,其中区域可由多个凹多边形组成,并且每个多边形可带多个内孔。由于曲线可以由小线段组成的多边形来逼近表示,因此还可以实现任何边界区域间的 “交”、“差”、“并”操作。该软件以高效基础算法为基础,现已投入使用。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.

关 键 词：裁剪 凹多边形 内孔 区域 并 交 差 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]