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

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

Abstract: 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.

中图分类号: 

• TP311.52