DocumentCode
1738260
Title
Mesh simplification with average planes for 3-D image
Author
Gao, Jianlin ; Zhou, MengChu ; Wang, Haimin
Author_Institution
Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
Volume
2
fYear
2000
fDate
2000
Firstpage
1412
Abstract
Mesh simplification is a very important stage in 3D image construction. In most cases, a model consists of many triangles. It is difficult to render, transmit and store the model data. This paper proposes a mesh simplification method based on computing the average planes combined by using the adjacent vertices of every edge and all two-edge vertices. We compute the RMS (root mean square) distance error of all these vertices from the edge to the average plane. Two RMS error values (the edge length and a penalty item) are combined to produce the final error metric. According to this value, the curvature of the facet can be decided. The edge with the lowest error metric is selected to be collapsed. A model without a boundary and two models with a boundary are used to test the efficiency of the proposed method
Keywords
computational geometry; error analysis; mesh generation; solid modelling; 3D image construction; RMS distance error; adjacent vertices; average planes; boundary; data storage; data transmission; edge collapse; edge length; efficiency; error metric; facet curvature; mesh simplification; penalty item; rendering; triangles; two-edge vertices; Computer displays; Finite element methods; Information analysis; Life estimation; Physics; Rendering (computer graphics); Root mean square; Shape; Testing; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Conference_Location
Nashville, TN
ISSN
1062-922X
Print_ISBN
0-7803-6583-6
Type
conf
DOI
10.1109/ICSMC.2000.886052
Filename
886052
Link To Document