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.
No takes yet. Share an insight, caveat, or question.
Mäntylä et al. (1983) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: