A simple algorithm for Boolean operations on polygons
作者： Francisco Martínez , Carlos Ogayar , Juan R. Jiménez , Antonio J. Rueda
DOI: 10.1016/J.ADVENGSOFT.2013.04.004
关键词: Rectilinear polygon 、 Combinatorics 、 Point in polygon 、 Discrete mathematics 、 Polygon mesh 、 Smoothing group 、 Mathematics 、 Polygon 、 Boolean operations on polygons 、 Painter's algorithm 、 Star-shaped polygon
摘要: … 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, …
acm.org
sci-hub.se 参考文章(15)
Bentley, Ottmann, Algorithms for Reporting and Counting Geometric Intersections IEEE Transactions on Computers. ,vol. 28, pp. 643- 647 ,(1979) , 10.1109/TC.1979.1675432
Rumen D. Andreev, Algorithm for Clpping Arbitrary Polygons Computer Graphics Forum. ,vol. 8, pp. 183- 191 ,(1989) , 10.1111/J.1467-8659.1989.TB00484.X
Francisco Martínez, Antonio Jesús Rueda, Francisco Ramón Feito, A new algorithm for computing Boolean operations on polygons Computers & Geosciences. ,vol. 35, pp. 1177- 1185 ,(2009) , 10.1016/J.CAGEO.2008.08.009
You-Dong Liang, Brian A. Barsky, An analysis and algorithm for polygon clipping Communications of the ACM. ,vol. 26, pp. 868- 877 ,(1983) , 10.1145/182.358439
M. Rivero, F.R. Feito, Boolean operations on general planar polygons Computers & Graphics. ,vol. 24, pp. 881- 896 ,(2000) , 10.1016/S0097-8493(00)00090-X
Yu Peng, Jun-Hai Yong, Wei-Ming Dong, Hui Zhang, Jia-Guang Sun, Technical section: A new algorithm for Boolean operations on general polygons Computers & Graphics. ,vol. 29, pp. 57- 70 ,(2005) , 10.1016/J.CAG.2004.11.001
J. Nievergelt, F. P. Preparata, Plane-sweep algorithms for intersecting geometric figures Communications of The ACM. ,vol. 25, pp. 739- 747 ,(1982) , 10.1145/358656.358681
Jiechen Wang, Can Cui, Jay Gao, An efficient algorithm for clipping operation based on trapezoidal meshes and sweep-line technique Advances in Engineering Software. ,vol. 47, pp. 72- 79 ,(2012) , 10.1016/J.ADVENGSOFT.2011.12.003
Günther Greiner, Kai Hormann, Efficient clipping of arbitrary polygons ACM Transactions on Graphics. ,vol. 17, pp. 71- 83 ,(1998) , 10.1145/274363.274364
F.R. Feito, M. Rivero, Geometric modelling based on simplicial chains Computers & Graphics. ,vol. 22, pp. 611- 619 ,(1998) , 10.1016/S0097-8493(98)00067-3