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.
Authors: Martti Mäntylä, Markku Tamminen
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Funder: Academy of Finland
OpenAlex ID: W1989511888
