Show simple item record

dc.contributor.authorAndújar Gran, Carlos Antonio
dc.contributor.authorBrunet Crosa, Pere
dc.contributor.authorChica Calaf, Antonio
dc.contributor.authorNavazo Álvaro, Isabel
dc.contributor.authorRossignac, Jarek
dc.contributor.authorVinacua Pla, Álvaro
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.identifier.citationAndújar, C. [et al.]. Optimal iso-surfaces. "Computer-aided design and applications", Maig 2004, vol. 1, núm. 1-4, p. 503-511.
dc.description.abstractSince the publication of the original Marching Cubes algorithm, numerous variations have been proposed for guaranteeing water-tight constructions of triangulated approximations of iso-surfaces. Most approaches divide the 3D space into cubes that each occupies the space between eight neighboring samples of a regular lattice. The portion of the iso-surface inside a cube may be computed independently of what happens in the other cubes, provided that the constructions for each pair of neighboring cubes agree along their common face. The portion of the iso-surface associated with a cube may consist of one or more connected components, which we call sheets. We distinguish three types of decisions in the construction of the iso-surface connectivity: (1) how to split the X-faces, which have alternating in/out samples, (2) how many sheets to use in a cube, and (3) how to triangulate each sheet. Previously reported techniques make these decisions based on local criteria, often using pre-computed look-up tables or simple construction rules. Instead, we propose global strategies for optimizing several topological and combinatorial measures of the isosurfaces: triangle count, genus, and number of shells. We describe efficient implementations of these optimizations and the auxiliary data structures developed to support them.
dc.format.extent9 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Informàtica::Infografia
dc.subject.lcshThree dimensional imaging
dc.subject.otherIso-surface extraction
dc.subject.otherHandle removal
dc.subject.otherTopological ambiguity
dc.subject.otherTriangle meshes
dc.titleOptimal iso-surfaces
dc.subject.lemacInfografia tridimensional
dc.contributor.groupUniversitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual
dc.rights.accessOpen Access
dc.description.versionPostprint (updated version)
upcommons.citation.authorAndújar, C.; Brunet, P.; Chica, A.; Navazo, I.; Rossignac, J.; Vinacua, A.
upcommons.citation.publicationNameComputer-aided design and applications

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain