Title:
|
MDCO to B-Rep conversion algorithm
|
Author:
|
Ayala Vallespí, M. Dolors; Andújar Gran, Carlos Antonio; Brunet Crosa, Pere
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria; Universitat Politècnica de Catalunya. ViRVIG - Grup de Recerca en Visualització, Realitat Virtual i Interacció Gràfica |
Abstract:
|
Spatial enumeration models are widely used in several fields. These models are approximate but the major disadvantage is the lack of concision. In order to avoid such verbosity, hierarchical encodings such as octrees have been proposed and several approaches include more information in order to reduce the approximate character of the model. Maximal Division Classical Octrees are classical octrees with terminal grey nodes that contain part of the surface of the object. Conversion algorithms between representation models are necessary in order to exploit the advantages of each one. In this report an algorithm that converts from a MDCO model to a Boundary Representation model is presented. The algorithm is based on the classification of the terminal grey nodes according to the color of its grey vertices. Moreover, a non-iterative version of the general algorithm is proposed and implemented for the particular case of isothetic polyhedra. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Infografia -Spatial enumeration models -Conversion algorithm -Maximal division classical octrees -Geometric modelling -Octree representations |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|