Work

Localized set operations for solid modeling

Year: 1983
Type: conference-paper
Abstract: Set operation algorithms form an important component of solid modeling systems. Their efficiency can be enhanced by localizing the search for geometric intersections to the region of overlap using a spatial directory. We present an algorithm that employs a three-dimensional extendible cell (EXCELL) directory to the set operation problem, and demonstrate by practical experiments the efficiency and the local nature of the algorithm.
Language: English
Open Access status: bronze
OpenAlex ID: W1989511888
FWCI: 1.998
Cites: 27
Cited by: 48
Related to: 9