An Efficient Edge-based Compression Algorithm for 3D Models with Holes and Handles

碩士 === 中原大學 === 資訊工程研究所 === 93 === At present, Internet is not only a plane medium, and the demand of virtual reality increases rapidly. The size of all kinds of 3D object files are too large to satisfy transmission and redering performance. For this reason, the research of geometry compression rise...

Full description

Bibliographic Details
Main Authors: JEN-YU HUANG, 黃仁昱
Other Authors: Pin-Hsien Jong
Format: Others
Language:zh-TW
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/01206170528883412168
Description
Summary:碩士 === 中原大學 === 資訊工程研究所 === 93 === At present, Internet is not only a plane medium, and the demand of virtual reality increases rapidly. The size of all kinds of 3D object files are too large to satisfy transmission and redering performance. For this reason, the research of geometry compression rises. The purpose of geometry compression is to compress objects under the situation which does not change the mesh, that means geometry compression is to express the connectivity. In this thesis, we devise serial geometry operators to compress triangle meshes. Our compression algorithm not only uses less storage to store connectivity information of the triangle meshes, but also takes faster computation speed. For our decompression algorithm, it only needs one pass solution, and provides real time benefits. With Arithmetic coding, our algorithm has better compression ratio and faster run time than conventional algorithm. Furthermore, our compression algorithm can deal with meshes with handle and hole.