Indonesian Journal of Electrical Engineering and Computer Science
Vol 11, No 4: April 2013

Estimation Normal Vector of Triangular Mesh Vertex by Angle and Centroid Weights and its Application

Yueping Chen (Guangdong University of Technology)
Jian Gao (Guangdong University of Technology)
Hao Wen (Guangdong University of Technology)
Xin Chen (Guangdong University of Technology)



Article Info

Publish Date
01 Apr 2013

Abstract

To compute vertex normal of triangular meshes more accurately, this paper presents an improved algorithm based on angle and centroid weights. Firstly, four representational algorithms are analyzed by comparing their weighting characteristics such as angles, areas and centroids. The drawbacks of each algorithm are discussed. Following that, an improved algorithm is put forward based on angle and centroid weights. Finally, by taking the deviation angle between the nominal normal vector and the estimated one as the error evaluation standard factor, the triangular mesh models of spheres, ellipsoids, paraboloids and cylinders are used to analyze the performance of all these estimation algorithms. The machining and inspection operations of one mould part are conducted to verify the improved algorithm. Experimental results demonstrate that the algorithm is effective. DOI: http://dx.doi.org/10.11591/telkomnika.v11i4.2340

Copyrights © 2013