A novel approach to extract triangle strips for iso-surfaces in volumes. Lakshmipathy, J., Nowinski, W., L., & Wernert, E., A. In Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry - VRCAI '04, pages 239-245, 2004. ACM Press.
A novel approach to extract triangle strips for iso-surfaces in volumes [link]Website  doi  abstract   bibtex   
The Marching Cubes (MC) algorithm is a popular approach to extract iso-surfaces from volumetric data. This approach extracts triangles from the volume data for a specific iso-value using a table lookup approach. The lookup entry in the MC is a name-value pair, where the name is a number that uniquely identifies a cube topology and the value is the set of triangles for that topology. The MC applies a divide-and-conquer strategy by sub-dividing the volume into cubes with voxels at each corner of the cube and processes these cubes in a specific order. Thus, for a user specified iso-value, the MC looks up triangles for each cube and thereby generates the whole iso-surface. Most modern graphics hardware renders triangles faster if they are rendered collectively as triangle strips as opposed to individual triangles. Therefore, in this paper we have modified the MC lookup table approach such that the name is the cube topology and the value is a sub-surface piece(s) and its face-index representation. At the time of extraction we tessellate the sub-surface pieces by considering the pieces in the neighboring cubes using the face-index representation and then triangulate these tessellated subsurface pieces into triangle strips. Our approach is superior to the existing approaches. Its features include: (1) simplicity, (2) procedural triangulation which avoids painful pre-computation, and (3) face-index representation of surface pieces that enables an efficient connection mechanism.
@inproceedings{
 title = {A novel approach to extract triangle strips for iso-surfaces in volumes},
 type = {inproceedings},
 year = {2004},
 keywords = {Algorithms,Computation theory,Computer graphics,Iso-surface,Isovalue,Marching Cubes,Optimization,Topo,Triangle s},
 pages = {239-245},
 websites = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-10044294982&partnerID=40&md5=27ca90eef0e4f8e4d2a64ccd99c0938d,http://portal.acm.org/citation.cfm?doid=1044588.1044639},
 publisher = {ACM Press},
 city = {New York, New York, USA},
 id = {ead9ad05-a775-37b5-a3d0-bee327b153d0},
 created = {2019-10-01T17:21:27.971Z},
 file_attached = {false},
 profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},
 last_modified = {2019-10-01T17:26:45.742Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 citation_key = {Lakshmipathy2004239},
 source_type = {conference},
 notes = {cited By 0; Conference of Proceedings VRCAI 2004 - ACM SIGGRAPH International Conference on Virtual Reality Continuum and its Applications in Industry ; Conference Date: 16 June 2004 Through 18 June 2004; Conference Code:63879},
 folder_uuids = {22c3b665-9e84-4884-8172-710aa9082eaf},
 private_publication = {false},
 abstract = {The Marching Cubes (MC) algorithm is a popular approach to extract iso-surfaces from volumetric data. This approach extracts triangles from the volume data for a specific iso-value using a table lookup approach. The lookup entry in the MC is a name-value pair, where the name is a number that uniquely identifies a cube topology and the value is the set of triangles for that topology. The MC applies a divide-and-conquer strategy by sub-dividing the volume into cubes with voxels at each corner of the cube and processes these cubes in a specific order. Thus, for a user specified iso-value, the MC looks up triangles for each cube and thereby generates the whole iso-surface. Most modern graphics hardware renders triangles faster if they are rendered collectively as triangle strips as opposed to individual triangles. Therefore, in this paper we have modified the MC lookup table approach such that the name is the cube topology and the value is a sub-surface piece(s) and its face-index representation. At the time of extraction we tessellate the sub-surface pieces by considering the pieces in the neighboring cubes using the face-index representation and then triangulate these tessellated subsurface pieces into triangle strips. Our approach is superior to the existing approaches. Its features include: (1) simplicity, (2) procedural triangulation which avoids painful pre-computation, and (3) face-index representation of surface pieces that enables an efficient connection mechanism.},
 bibtype = {inproceedings},
 author = {Lakshmipathy, Jagannathan and Nowinski, Wieslaw L and Wernert, Eric A},
 doi = {10.1145/1044588.1044639},
 booktitle = {Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry - VRCAI '04}
}

Downloads: 0