Internet-Journal "Computer Graphics & Geometry"
Main Page
About Journal
Journal Issues
Editorial Board
Notes for Authors

 
   
   

COMPUTER GRAPHICS & GEOMETRY

Issue Year: 2001
Date: Autumn
Volume: 3
Number: 3
Pages: 80-89

Article Name: AN OCTREE SURFACE CODIFICATION BASED ON DISCRETIZED PLANES
Authors: Imma Boada, Isabel Navazo
Address: Imma Boada Universitat de Girona, Spain Isabel Navazo Universitat Politecnica de Catalunya, Spain
Abstract:

In this paper we propose a method to maintain a multiresolution surface codificiation of a fitted surface in the nodes of an octree. The proposed codification is based on the number and the topology of the planes that define the surface of each intersected node. The surface is codified in the maximal division nodes of the octree, then a merging process is applied to detect and merge coplanar facets. At the end of this merging process the surface is encoded in a set of terminal nodes distributed at different levels of the octree. No error is introduced by the decimation method. The algorithm to reconstruct the surface of each intersected node is also presented. Various examples demonstrate that in the best situation a reduction of almost a 50 per cent on the number of polygons can be achieved.

Open Article   Download ZIP archive

Issue contents