A simple algorithm for Boolean operations on polygons

Authors: Francisco Martínez, Carlos Ogayar, Juan R. Jiménez, Antonio J. Rueda

Abstract: 
In this paper a simple and efficient algorithm for computing Boolean operations on polygons is presented. The algorithm works with almost any kind of input polygons: concave polygons, polygons with holes, several contours and self-intersecting edges. Important topological information, as the holes of the result polygon, is computed.

Keywords:
Boolean operations polygons Polygon clipping
Polygon overlay
Computational geometry
Computer graphics
Geometric operations

Published in: Advances Engineering Software  (Volumes 64, Pages 1-74,  October 2013)

Publisher: Elsevier

ISSN Information: 0965-9978

A simple algorithm for Boolean operations on polygons

Bình luận của bạn

*

*

*

*

 Captcha

Gửi bình luận nhập lại