A Complete solid model for surface rendering

The Extreme Vertices Model (EVM) has been presented as a concise and complete model for representing orthogonal pseudo-polyhedra (OPP) in the solid modeling field. This model exploits the simplicity of its domain by allowing robust and simple implementations. In this paper we use the EVM to represen...

Descripción completa

Detalles Bibliográficos
Autores: Rodríguez Rojas, Jorge Ernesto, Ayala Vallespí, M. Dolors|||0000-0003-4931-0467, Aguilera, Antonio
Tipo de recurso: informe técnico
Fecha de publicación:2003
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/97391
Acceso en línea:https://hdl.handle.net/2117/97391
Access Level:acceso abierto
Palabra clave:Extreme vertices model
EVM
Orthogonal pseudo-polyhedra representation
OPP
Component labeling algorithm
Àrees temàtiques de la UPC::Informàtica
Descripción
Sumario:The Extreme Vertices Model (EVM) has been presented as a concise and complete model for representing orthogonal pseudo-polyhedra (OPP) in the solid modeling field. This model exploits the simplicity of its domain by allowing robust and simple implementations. In this paper we use the EVM to represent and process images and volume data sets. We will prove that the EVM works as an efficient scheme of representation for binary volume data sets as well as a powerful block-form surface renderer which avoids the redundancy of primitives on the extracted isosurface. In addition, to achieve more realism, the normal vectors computed by gradient of grey-level from the input data can be added to the model. Furthermore, an efficient tessellator of non-convex orthogonal faces is presented. Also, useful operating and manipulating tools can be implemented over the EVM, like editing operations via Boolean operators, non voxel-based morphological operations and an improved connected component labeling algorithm. The well-composedness property of the volume can be detected easily as well as the critical zones where the non-manifold configuration occurs.