Boolean Operation on Polygons

WANG Guozhao, WANG Jiaye. Boolean Operation on PolygonsJ. Journal of Computer Research and Development, 1987, 24(10): 59-64,46.

Citation:

WANG Guozhao, WANG Jiaye. Boolean Operation on PolygonsJ. Journal of Computer Research and Development, 1987, 24(10): 59-64,46.

Citation:

WANG Guozhao, WANG Jiaye. Boolean Operation on PolygonsJ. Journal of Computer Research and Development, 1987, 24(10): 59-64,46.

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.

FullText(HTML)

Turn off MathJax

Article Contents

Export File