多边形组的布尔运算
Boolean Operation on Polygons
-
摘要: 本文讨论了二组多边形的布尔运算.多边形定义为全部内点的开集,对多连形边界的交点也作了相应的定义.在这种定义下作多边形的布尔运算比较简单,从理论和实践均证明运算结果的多边形不会出现不希望有的线段,而且在这种多边形定义下,多边形集对布尔运算也是封闭的.Abstract: Boolean operations on two sets of polygons are studied in this paper.The class of polygons is defined as an open set,and the result of all Boolean operations are defined as an open set too.Under these definitions,the class of polygons is a closure.The algorithm investigated in this paper does match these definitions,and is simple.It is proved that there are not undue line segments in the result set of polygons.
下载: