A new lossless orthogonal simplification method for 3D objects based on bounding structures
View/Open
1-s2.0-S1524070314000046-main.pdf (3,900Mb) (Restricted access)
Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/23557
Document typeArticle
Defense date2014-07
Rights accessRestricted access - publisher's policy
Abstract
This paper presents a new approach to simplify 3D binary images and general orthogonal pseudo-polyhedra (OPP). The method is incremental and produces a level-of-detail sequence of OPP, where any object of this sequence bounds the previous objects and, therefore, is a bounding orthogonal approximation of them. The sequence finishes with the axis-aligned bounding box. OPP are encoded using the Extreme Vertices Model, a complete model that stores a subset of their vertices and performs fast Boolean operations. Simplification is achieved by using a new strategy, which relies on the application of 2D Boolean operations. We also present a technique, based on model continuity, for better shape preservation. Finally, we present a data structure to encode in a progressive and lossless way the generated sequence. Tests with several datasets show that the proposed method produces smaller storage sizes and good quality approximations compared with other methods that also produce bounding objects.
CitationCruz, I.; Ayala, M. A new lossless orthogonal simplification method for 3D objects based on bounding structures. "Graphical models", Juliol 2014, vol. 76, núm. 4, p. 181-201.
ISSN1524-0703
Files | Description | Size | Format | View |
---|---|---|---|---|
1-s2.0-S1524070314000046-main.pdf![]() | 3,900Mb | Restricted access |
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder