Title: | Memory Efficient Adjacent Triangle Connectivity of a Face Using Triangle Strips |
Authors: | Annaka, Hidekuni Matsuoka, Tsukasa Miyazawa, Akihiro |
Citation: | WSCG '2005: Short Papers: The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 in co-operation with EUROGRAPHICS, p. 57-60. |
Issue Date: | 2005 |
Publisher: | Václav Skala - UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/WSCG2005/Papers_2005/Short/!WSCG2005_Short_Proceedings_Final.pdf http://hdl.handle.net/11025/11209 |
ISBN: | 80-903100-9-5 |
Keywords: | přiléhající elementy;vykreslování;trojúhelníkové mřížky |
Keywords in different language: | adjacent elements;rendering;triangle meshes |
Abstract: | We often need to refer to adjacent elements (e.g., vertices, edges and faces) in triangle meshes for rendering, mesh simplification and other processes. It is, however, sometimes impossible to prepare the enormous memory needed to represent element connectivity in gigantic triangle meshes. We proposed a memory efficient scheme for referring to adjacent faces around a vertex in non-manifold triangle meshes [AM04]. But the scheme has a redundancy in case of two-manifold triangle meshes. This paper proposes new schemes for referring to adjacent faces around a face in two-manifold triangle meshes. First, as our previous scheme, we introduce the constraints to allow random access to a triangle in a sequence of triangle strips. Then, for each face, we construct a list of references to adjacent strips as a representation of triangle connectivity. Experimental results show that, compared with conventional indexed triangle set based methods, our schemes reduce total strage for a triangle mesh and adjacent triangle connectivity by less than 50%. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG '2005: Short Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Annaka.pdf | Plný text | 354,7 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11209
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.