Representation and Computation of Boolean Combinations of Sculptured Models

We outline an algorithm and implementation of a system that computes Boolean combinations of sculptured solids. We represent the surface of the solids in terms of trimmed and untrimmed spline surfaces and a connectivity graph. Based on algorithms for trapezoidation of polygons, partitioning of polygons, surface intersection and ray-shooting, we compute the boundaries of the resulting solids after the Boolean operation.

• Type: Conference
• Year: 1995
• Where: COMPGEOM
• Authors: Shankar Krishnan, Atul Narkhede, Dinesh Manocha
• Keywords: Boolean Combinations, COMPGEOM 1995, Discrete Geometry, Sculptured Solids, Untrimmed Spline Surfaces