Faceted Boolean Library

Software · Tue Jun 01 04:00:00 EDT 2004

OSTI ID:1230746

Fowler, John

This software consists of C++ classes for intersecting pairs of triangular tiled manifold (water tight) surfaces under a Boolean operation. It contains the following classes: FSPolyhedron -- Holds the data structures for defining the vertices, connections, bounding boxes, and unit normal vectors of the triangles. The first two are input the rest are computed by this class FBIntersect -- Finds edges of intersection of the triangles in the two input polyhedra KDTree — A binary space partitioning tree based on the bounding boxes of the triangles, and methods for returning triangles that intersect a given ray or overlap a given axis-aligned box FBRetriangulate -- Performs retriangulation on triangles that have been intersected and thus have new internal and/or boundary edges FBTiler — The retriangulation algorithm FBDataUtil — Various static functions used by the other classes IntegerHash — A hash table class FBClassify — Classifies triangles in body A with respect to body B with respect to inside, outside, or same orientation FBlmprint.cpp — Code for imprinting one polyhedron onto another

• Short Name / Acronym: FacetBool; 001753MLTPL00
• Version: 00
• Programming Language(s): Medium: X; OS: any; Compatibility: Multiplatform
• Research Organization: Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: DE-AC04-94AL85000
• OSTI ID: 1230746
• Country of Origin: United States

Related Subjects

combinatorial solid geometry
intersection