Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies
|
| Id. |
42064366 |
| Idioma |
inglés
|
| Titulo |
Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies |
| Autor(es) |
All Isosurface Topologies
|
| Localización |
http://citeseer.ist.psu.edu/628828.html
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
In this paper, we propose a novel technique for constructing multiple levels of a tetrahedral volume dataset while
preserving the topologies of all isosurfaces embedded in the data. Our simplification technique has two major
phases. In the segmentation phase, we segment the volume data into topological-equivalence regions, that is, the
sub-volumes within each of which all isosurfaces have the same topology. In the simplification phase, we simplify
each topological-equivalence region independently, one by one, by collapsing edges from the smallest to the largest
errors (within the user-specified error tolerance, for a given error metrics), and ensure that we do not collapse
edges that may cause an isosurface-topology change. We also avoid creating a tetrahedral cell of negative volume
(i.e., avoid the fold-over problem). In this way, we guarantee to preserve all isosurface topologies in the entire
simplification process, with a controlled geometric error bound. Our method also involves several additional
novel ideas, including using the Morse theory and the implicit fully augmented contour tree, identifying types
of edges that are not allowed to be collapsed, and developing efficient techniques to avoid many unnecessary or
expensive checkings, all in an integrated manner. The experiments show that all the resulting isosurfaces preserve
the topologies, and have good accuracies in their geometric shapes. Moreover, we obtain nice data-reduction
rates, with competitively fast running times.
|
| Tipo |
pdf
|
| Palabras clave |
All Isosurface Topologies Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
unrestricted |
| Formatos |
pdf
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://cis.poly.edu/chiang/EG03-paper-final.pdf.gz
[References] oai:CiteSeerPSU:146317
[References] oai:CiteSeerPSU:527442
[References] oai:CiteSeerPSU:550779
|
| Fecha de contribución |
31-mar-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
