Boolean Operations and Spatial Complexity of Face Octrees.

dc.contributor.authorPla-Garcia, Nuriaen_US
dc.date.accessioned2014-10-21T07:25:35Z
dc.date.available2014-10-21T07:25:35Z
dc.date.issued1993en_US
dc.description.abstractMost of the existing representation schemes of free form surfaces or objects with free form boundary are not capable to compute efficiently boolean operations and other usual geometric interrogations. Classical octrees, proposed to overcome this drawback, require large amounts of memory. Face Octrees was a proposal suitable in the case of smooth surfaces or objects with smooth boundary. In this paper, different aspects of this model are discussed. In fact, it is focussed on the description of boolean operation algorithms using this model, proving that it solves the first problems, and on the computation of spatial complexity bounds. These bounds allow an evaluation of the fitness of each of the existing octree models in a given situation, showing the advantage of Face Octrees when the boundaries are smooth (curvatures are small).en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume12en_US
dc.identifier.doi10.1111/1467-8659.1230153en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages153-164en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1230153en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleBoolean Operations and Spatial Complexity of Face Octrees.en_US
Files