Face octrees: involved algorithms and applications

View/Open
Abstract
Volume models can be effectively represented by means of octree structures, that recursively subdivide the space into cubic octants. Classical octrees are well suited for objects with very complex surfaces whereas other schemes, such as extended octrees, are well adapted for the representation of polyhedra. The present paper introduces face octrees as an scheme for the representation of solids limited by smooth free form surfaces. The representation is discrete and approximated, through a tolerance specified by the user. Anyway, an exact canonic surface can be derived from the face octree representation. The spatial complexity of the model as a function of the geometric properties of the surface is discussed, together with its ability for the interrogation and realization of boolean operations.
CitationBrunet, P. "Face octrees: involved algorithms and applications". 1990.
Is part ofLSI-90-14
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
1400008533.pdf | 7,742Mb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain