An efficient fake boundary removing algorithm based on sets operation

Authors:
Gang Wu;Xingguo Yin;Liwei Qi
Affiliations:
ABB Corporate Research Center, Shanghai, P.R. China;ABB Corporate Research Center, Shanghai, P.R. China;ABB Corporate Research Center, Shanghai, P.R. China
Venue:
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
Year:
2009

Citing 3
Cited 0

Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Using Geometric Hashing To Repair CAD Objects

IEEE Computational Science & Engineering
Filling holes in meshes

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an algorithm to remove fake boundaries from a mesh model. Both complexity analysis and experimental results prove that this algorithm is high-speed. This is so because it is based on sets operation while calculation is avoided as more as possible. With help of a special data-structure, almost all vertexes/edges out of a bounding box are filtered out at a rather little cost. It is attractive to industrial application such as CAD or CAM.