GEOMETRIC MODELLING USING EXACT OCTREE REPRESENTATION OF POLYHEDRAL OBJECTS

dc.contributor.authorBrunet, Pereen_US
dc.contributor.authorNavazo, Isabelen_US
dc.contributor.editorC.E. Vandonien_US
dc.date.accessioned2015-09-29T08:29:32Z
dc.date.available2015-09-29T08:29:32Z
dc.date.issued1985en_US
dc.description.abstractIn the last few years, octrees have been proposed for the representation of solids in Geometric Modelling systems. Using them, boolean operations are simple; however, they use a great amount of memory and it is very difficult to obtain smooth graphical outputs from them or to recompute the boundary model. In the present paper, a new class of Octtrees is introduced, which allows face, edge and vertex nodes as well as the classical white, black and grey nodes. The required amount of storage is less than in the case of classical Octtrees, and boolean operations are also simple. Futhermore, there exists an algorithm for the exact recomputation of the boundary model.en_US
dc.description.seriesinformationEurographics Conference Proceedingsen_US
dc.identifier.doi10.2312/eg.19851012en_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttps://doi.org/10.2312/eg.19851012en_US
dc.publisherThe Eurographics Associationen_US
dc.titleGEOMETRIC MODELLING USING EXACT OCTREE REPRESENTATION OF POLYHEDRAL OBJECTSen_US
Files