Change search
ReferencesLink to record
Permanent link

Direct link
A novel progressive mesh representation method based on the half-edge data structure and √3 subdivision
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science and Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Progressive mesh (PM) representation can perfectly meet the requirements of generating multi-resolutions for a detailed 3D model. This research proposes a new PM representation method to improve the PM representation storage efficiency and reduce PM generation time. In existing PM representation methods, more than 4 adjacent vertices will be stored for one vertex in the PM representation. Furthermore, the methods always use the inefficient vertex and face list representation during the generation process. In our proposed method, only three vertices are stored by using the √3 subdivision scheme and the efficient half-edge data structure replaces the vertex and face list representation. To evaluate the proposed method, a designed experiment is conducted by using three common testing 3D models. The result illustrates the improvements by comparing to other previous methods.

Place, publisher, year, edition, pages
2015. , 36 p.
Keyword [en]
mesh geometry models, shape representations, data compression
National Category
Computer Science
URN: urn:nbn:se:bth-5797Local ID: diva2:833200
0707671386Available from: 2015-04-22 Created: 2015-03-09 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(4781 kB)68 downloads
File information
File name FULLTEXT01.pdfFile size 4781 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science and Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 68 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 104 hits
ReferencesLink to record
Permanent link

Direct link