Mostra el registre d'ítem simple
The discretized polyhedra simplification (DPS): a framework for polyhedra simplification based on decomposition schemes
dc.contributor.author | Andújar Gran, Carlos Antonio |
dc.contributor.author | Ayala Vallespí, M. Dolors |
dc.contributor.author | Brunet Crosa, Pere |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-03-31T11:51:49Z |
dc.date.available | 2016-03-31T11:51:49Z |
dc.date.issued | 1999-01 |
dc.identifier.citation | Andújar, C., Ayala, D., Brunet, P. "The discretized polyhedra simplification (DPS): a framework for polyhedra simplification based on decomposition schemes". 1999. |
dc.identifier.uri | http://hdl.handle.net/2117/84960 |
dc.description.abstract | This work discusses simplification algorithms for the generation of a multiresolution family of solid representations from an initial polyhedral solid. We introduce the Discretized Polyhedra Simplification (DPS), a framework for polyhedra simplification using space decomposition models. The DPS is based on a new error measurement and provides a sound scheme for error-bounded, geometry and topology simplification while preserving the validity of the model. A method following this framework, Direct DPS, is presented and discussed. Direct DPS uses an octree for topology simplification and error control, and generates valid solid representations. Our method is also able to generate approximations which do not interpenetrate the original model, either being completely contained in the input solid or bounding it. Unlike most of the current methods, our algorithm can deal and also produces faces with arbitrary complexity. An extension of the Direct method for appearance preservation, called Hybrid DPS, is also discussed. |
dc.format.extent | 71 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-99-3-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Programació |
dc.subject.other | Discretized polyhedra simplification |
dc.subject.other | DPS |
dc.subject.other | Algorithms |
dc.subject.other | Hybrid DPS |
dc.title | The discretized polyhedra simplification (DPS): a framework for polyhedra simplification based on decomposition schemes |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 636400 |
dc.description.version | Postprint (published version) |
local.citation.author | Andújar, C.; Ayala, D.; Brunet, P. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]