Title: | Iterative stripification of a triangle mesh: focus on data structures |
Authors: | Porcu, Massimiliano B. Scateni, Riccardo |
Citation: | WSCG '2004: Posters: The 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2.-6. February 2004, Plzen, p. 133-136. |
Issue Date: | 2004 |
Publisher: | UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/wscg2004/Papers_2004_Poster/J02.pdf http://hdl.handle.net/11025/958 |
ISBN: | 80-903100-6-0 |
Keywords: | počítačová geometrie;objektové modelování;geometrické algoritmy |
Keywords in different language: | computational geometry;object modelling;geometric algorithms |
Abstract: | In this paper we describe the data structure and some implementation details of the tunneling algorithm for generating a set of triangle strips from a mesh of triangles. The algorithm uses a simple topological operation on the dual graph of the mesh, to generate an initial stripification and iteratively rearrange and decrease the number of strips. Our method is a major improvement of a proposed one originally devised for both static and continuous level-of-detail (CLOD) meshes and retains this feature. The usage of a dynamical identification strategy for the strips allows us to drastically reduce the length of the searching paths in the graph needed for the rearrangement and produce loop-free triangle strips without any further controls and post-processing, while requiring a more sophisticated implementation to manage the search and undo operations. |
Rights: | © UNION Agency |
Appears in Collections: | WSCG '2004: Posters |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/958
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.