Dissertation > Excellent graduate degree dissertation topics show

The triangular grid progressive compression algorithm

Author: JinYongLe
Tutor: LuoYiPing
School: Central South University
Course: Transport equipment and Information Engineering
Keywords: Progressive Compression Levels of Detail Mesh Simplification Progressive Transmission
CLC: TP391.41
Type: Master's thesis
Year: 2010
Downloads: 99
Quote: 1
Read: Download Dissertation

Abstract


With the development of 3D modeling and 3D scanning technology, the number and the complexity of the 3D geometry data sets are growing rapidly, which contradicts the limited network bandwidth badly. To solve this conflict, the PC (Progressive Compression) approach is proposed. It gets rid of the disadvantage that a model cannot display until the data is received completely, and realizes progressive transmission mode in which mesh model decompresses and displays while transmitting. As a typical example of PC, PM (Progressive Mesh) does a poor job in simplification efficiency and topology compression ratio. To solve the problem, a new PC scheme basing PM is presented in this paper.In this scheme, a mesh is simplified as PM by REP (Related Edge Priority) method, which using QEM (Quadric Error Metrics) as the simplification metric. For the higher topology compression ratio of PM, the related edges of the former edge collapsed are given priority for collapse, and a error threshold is used for restricting this priority. Moreover, before collapse, each edge has to pass Pre-collapse analysis, which is responsible for the simplification quality by selecting the right edge. In PM the topology data of each vertex split record is expressed as two triangles. According to REP, most of the triangles can be found around the ones of the former record, so each of these can be expressed as two simple numbers. Finally, Huffman coding scheme is adopted to encode the numbers. The vertex of each vertex split record is encoded by unit cube code scheme, and the center of the base mesh is taken as the origin of the unit cube.For the application of PC in the network, two modes of progressive transmission (P2P and B/S) are presented. A multi-resolution model generation system-AutoLOD-is developed with the scheme above. The structure is designed for the data storage of triangular mesh, in which the vertex, edge and face interconnect. In order to import STL flie efficiently, the triple tree search method is proposed. A compact data format for storage and transmission of progressive mesh (PM) is proposed.

Related Dissertations

  1. The Modeling and Simulating of Three-dimensional Hair,TP391.41
  2. Research on Adaptive Transmission of Image Based on JPEG2000,TN919.8
  3. The Progressive 3D Geometry Compression Technologies Based-on Degree Driven,TP391.41
  4. Study on Progressive Transmission of Vector River Network Data,P208
  5. Research and Development of System for Reconstruction and Optimization of 3D Mesh Model,TP391.41
  6. Image Compression Technology Based on Wavelet Transform,TP391.41
  7. Photorealistic graphics algorithms and real-time rendering technology research,TP391.41
  8. A Distributed Simplification System for Large-scale Complex Scene,TP391.41
  9. Research on 3D Compression and Remeshing Algorithm Based-On Progressive Transmission,TP391.41
  10. Study on Modeling and Rendering of Point Set Surface,TP391.41
  11. Applying Research of GIS in Petrochemical Unit Information Management,TQ056
  12. Implementation of Virtual Fish Model and Main Motion,TP391.9
  13. The Application of Wavelet Transform to Image Compression and Transmission,TN911.73
  14. Feature-based information processing three-dimensional shoe technology and its application in a number of,TS943.53
  15. The Research of a Progressive 3D Geometry Compression Algorithm,TP391.41
  16. The Research on Radiosity of Global Illumination for Inline’s Virtual Walkthrough,TP391.41
  17. Research on Technology of Level of Detail Model Simplification,TP391.41
  18. Research on Data Process of CAE Mesh Model,TP391.7
  19. Research on Web-Based Terrain 3D Modeling and Its Application,P208
  20. A treatment planning system and its implementation,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile