Progressive Geometry Coding of Partitioned 3D Models

Masahiro OKUDA  Shin-ichi TAKAHASHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.11   pp.2418-2425
Publication Date: 2003/11/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Man-Machine Systems, Multimedia Processing
3D models,  geometry coding,  model partitioning,  compression,  

Full Text: PDF(857.1KB)>>
Buy this Article

Files of 3D mesh models are often large and hence time-consuming to retrieve from a storage device or to download through the network. Most 3D viewing applications need to obtain the entire file of a 3D model in order to display the model, even when the user is interested only in a small part, or a low-resolution version, of the model. Therefore, coding that enables multiresolution and ROI (Region Of Interest) transmission of 3D models is desired. In this paper, we propose a coding algorithm of 3D models based on partitioning schemes. The algorithm actually partitions the 3D meshes into some small sub-meshes according to some geometric criteria (such as curvatures), and then codes each small sub-meshes separately to transmit it progressively to users on demand. The key idea of this paper lies in the mesh partitioning procedure prior to its LOD control, which enables good compression ratio of the mesh data as well as some other good capable properties through network transmission such as ROI coding, view-adaptive transmission, error resilient coding, etc.