CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Segal, Mark and Sequin, Carlo H.
year 1988
title PARTITIONING POLYHEDRAL OBJECTS INTO NONINTERSECTING PARTS
source IEEE Computer Graphics and Applications. January, 1988. vol. 8: pp. 53-67 : ill. some col. includes bibliography
summary The article describes an algorithm for partitioning intersecting polyhedrons into disjoint pieces and, more generally, removing intersections from sets of planar polygons embedded in three space. Polygons, or faces, need not be convex and may contain multiple holes. Intersections are removed by considering pairs of faces and slicing the faces apart along their regions of intersection. To reduce the number of face pairs examined, bounding boxes around groups of faces are checked for overlap. The intersection algorithm also computes set theoretic operations on polyhedrons. Information gathered during face cutting is used to determine which portions of the original boundaries may be present in the result of an intersection, a union, or a difference of solids. The method includes provisions to detect, and in some cases overcome, the effects of numerical inaccuracy on the topological decisions that the algorithm must make. The regions in which ambiguous results are possible are flagged so that the user can take appropriate action.
keywords geometric modeling, computer graphics, objects, programming, hidden surfaces, hidden lines, business, practice, systems, user interface, UNIX
series CADline
type normal paper
references Content-type: text/plain
last changed 2005/10/05 05:39
HOMELOGIN (you are user _anon_359484 from group guest) Works Powered by SciX Open Publishing Services 1.002