GEOMETRIC MODELLING USING EXACT OCTREE REPRESENTATION OF POLYHEDRAL OBJECTS
Loading...
Date
1985
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
In 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.
Description
@inproceedings{10.2312:eg.19851012,
booktitle = {Eurographics Conference Proceedings},
editor = {C.E. Vandoni},
title = {{GEOMETRIC MODELLING USING EXACT OCTREE REPRESENTATION OF POLYHEDRAL OBJECTS}},
author = {Brunet, Pere and Navazo, Isabel},
year = {1985},
publisher = {The Eurographics Association},
ISSN = {1017-4656},
ISBN = {},
DOI = {10.2312/eg.19851012}
}