Measuring Errors on 3D Meshes Using Pixel Based Search

Kohji INAGAKI  Masahiro OKUDA  Masaaki IKEHARA  Shin-ichi TAKAHASHI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.9   pp.1903-1908
Publication Date: 2003/09/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Graphics
Keyword: 
measuring errors,  3D meshes,  2-dimensional search,  

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




Summary: 
Due to the explosive growth of the network technologies, 3D models and animations have led to a great interest in various media. Especially 3D mesh models (3D meshes), which approximate surfaces by polygonal meshes are widely used to model 3D objects. In 1D and 2D signals such as speech, audio, images, video, etc., the signal values are located on "grids", for example the signals of images are defined on pixels. Thus, the errors of such signals can be explicitly defined by differences of the values on the "grids". However since in the 3D meshes, vertices are located on arbitrary positions in a 3D space and are triangulated in arbitrary ways, the grids cannot be defined. This makes it difficult to measure error on the 3D meshes. In this paper, we propose a new numerical method to measure the errors between two different 3D meshes.