Show simple item record

dc.contributor.authorPorcu, Massimiliano B.en_US
dc.contributor.authorScateni, Riccardoen_US
dc.contributor.editorCesar Mendoza and Isabel Navazoen_US
dc.date.accessioned2014-02-01T06:53:29Z
dc.date.available2014-02-01T06:53:29Z
dc.date.issued2006en_US
dc.identifier.isbn3-905673-61-4en_US
dc.identifier.urihttp://dx.doi.org/10.2312/PE/vriphys/vriphys06/061-070en_US
dc.description.abstractTriangle meshes are the most used representations for three-dimensional objects, and triangle strips are the organization of triangles mostly used for efficient rendering. Since the problem of optimal strip decomposition of a given mesh is NP-complete, many different heuristics have been proposed; the quality of the stripification is usually evaluated using standard indicators as the total number of strips, the number of isolated triangles, the cache coherence, the number of swap vertices. In this paper we present the Enhanced Tunnelling Algorithm (ETA), a stripification method working on the dual graph of a mesh. The method uses a sophisticated mechanism of dynamical update of identifiers, guided by a localization procedure. The algorithm adopts a modified search approach in the dual graph that accelerated the convergence speed of the algorithm. The ETA results efficient and robust, able to deal with datasets of any dimension. The quality of the stripification is remarkable: very few strips (not seldom just one), no isolated triangles, good cache coherence (ACMR value), good number of vertex per triangle.en_US
dc.publisherThe Eurographics Associationen_US
dc.titlePartitioning Meshes into Strips using the Enhanced Tunnelling Algorithm (ETA)en_US
dc.description.seriesinformationVriphys: 3rd Workshop in Virtual Realitiy, Interactions, and Physical Simulationen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record