Computational geometry: an introduction
Computational geometry: an introduction
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Determination of mass properties of polygonal CSG objects in parallel
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A generic solution to polygon clipping
Communications of the ACM
A new, fast method for 2D polygon clipping: analysis and software implementation
ACM Transactions on Graphics (TOG)
Computational geometry in C
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Efficient clipping of arbitrary polygons
ACM Transactions on Graphics (TOG)
An analysis and algorithm for polygon clipping
Communications of the ACM
Communications of the ACM
Hidden surface removal using polygon area sorting
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Robust Set Operations on Polyhedral Solids
IEEE Computer Graphics and Applications
A visible polygon reconstruction algorithm
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
Polygon comparison using a graph representation
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Vector and Raster Hidden-Surface Removal Using Parallel Connected Stripes
IEEE Computer Graphics and Applications
A kinetic framework for computational geometry
SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
A simple algorithm for Boolean operations on polygons
Advances in Engineering Software
A procedure for computing the symmetric difference of regions defined by polygonal curves
Journal of Symbolic Computation
Hi-index | 0.00 |
A new algorithm for Boolean operations on general planar polygons is presented. It is available for general planar polygons (manifold or non-manifold, with or without holes). Edges of the two general polygons are subdivided at the intersection points and touching points. Thus, the boundary of the Boolean operation resultant polygon is made of some whole edges of the polygons after the subdivision process. We use the simplex theory to build the basic mathematical model of the new algorithm. The subordination problem between an edge and a polygon is reduced to a problem of determining whether a point is on some edges of some simplices or inside the simplices, and the associated simplicial chain of the resultant polygon is just an assembly of some simplices and their coefficients of the two polygons after the subdivision process. Examples show that the running time required by the new algorithm is less than one-third of that by the Rivero and Feito algorithm.