A Geometric Modeller Based on the Exact Octtree Representation of Polyhedra
No Thumbnail Available
Date
1986
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
Geometric Modellers based on a Boundary Representation scheme are well suited for display operations, but boolean operations require algorithms with quadratic complexity. Using a class of extended octtrees which is presented here, boolean operations become linear, while exact recomputation of the boundary model in the case of polyhedral objects is possible, and memory requirements are less than in classical octtree encodings. Some bounds on the memory savings are given and discussed. The DMI system, a Geometric Modeller based on a hybrid model Boundary - Extended Octtrees, is presented, discussing the main operations and the interface between both models. Some modelling examples are shown. Finally, a generalization of the extended octtree encoding which allows the exact representation of objects limited by sculptured surfaces is presented.
Description
@article{10.1111:j.1467-8659.1986.tb00278.x,
journal = {Computer Graphics Forum},
title = {{A Geometric Modeller Based on the Exact Octtree Representation of Polyhedra}},
author = {Navazo, I. and Avala, D. and Brunet, P.},
year = {1986},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1986.tb00278.x}
}