Browse > Article

A Study on Filling Polygonal Holes in a Polygon-based Reverse Engineering System  

Jeon, Yong-Tae (세종대학교 기계공학과/의학연구소)
Park, Kwang-Hyun (한국과학기술연구원 CAD/CAM 연구센터)
No, Hyung-Min (한국과학기술연구원 CAD/CAM 연구센터)
Choi, Young (중앙대학교 기계공학부)
Publication Information
Journal of the Korean Society for Precision Engineering / v.21, no.4, 2004 , pp. 140-147 More about this Journal
Abstract
In reverse engineering, the whole surfaces of the three-dimensional product are measured using 3D positional scanners. The raw triangle meshes constructed from a scanned point set are not well fitted for direct use in the downstream engineering or graphic activities. No object can be fully described by a single scan. Although multiple scans are usually taken and aligned to achieve a complete model, a set of scanned points does not entirely wrap the whole object. This is because some surfaces may be inaccessible to the scanner, so some portion of the scanned surface may be missing. This paper discusses the algorithms of a hole-filling that are crucial to refine the triangle meshes. In this paper, the holes are filled with flat triangles first by subdivision operation and then smoothed with neighboring triangles. This process continues until it converges to a certain user-defined iteration number. Examples are given and discussed to validate the system.
Keywords
Reverse engineering; Hole-filling; Polygon; Smoothing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gregory, J.A., Zhou, J., 'Filling polygonal holes with bicubic patches,' Computer-Aided Geometric Design, Vol. 11, pp. 391-410, 1994   DOI   ScienceOn
2 Jun, Y., Park, K., Rho, H-M, 'Filling polygonal holes in digital geometry processing,' CIRP Design Seminar, Hong Kong, CD-ROM, 2002
3 Hausler, G., Karbacher,. S., 'Smoothing polyhedral surfaces,' Lehrstuhl fur Optik, Annual report, 2000
4 Rho, H-M., Jun, Y., Park, S., Choi, H-R., 'A rapid reverse engineering system for reproducing 3D human busts,' Annals of the CIRP, Vol. 51, pp. 139-143, 2002   DOI   ScienceOn
5 Schroeder, J., Zarge, J., Lorensen, W., 'Decimation of Triangle Meshes,' Computer Graphics, Vol. 26, pp. 65-70, July 1992   DOI
6 Girod, B., Greiner, G., Niemann, H., Principles of 3D image analysis and synthesis, Kluwer Academic Publishers, Massachusetts, pp. 141-174, 2000
7 Catmull, E., Clark, J., 'Recursively generated B-spline surfaces on arbitrary topological meshes,' Computer-Aided Design, Vol. 10, pp. 350-355, 1978   DOI   ScienceOn
8 Varady, T., Martin, R., Cox, J., 'Reverse engineering of geometric models-an introduction,' Computer-Aided Design, Vol. 29, pp. 255-268, 1997   DOI   ScienceOn
9 Besl, P. J., McKay, N. D., 'A method for registration of 3-D shapes,' IEEE Trans. Pattern Anal. Mach. Intell., Vol. 14, pp. 239-256, 1992   DOI   ScienceOn
10 Chui, C, Lai, M-J., 'Filling polygonal holes using CI cubic triangular spline patches,' Computer-Aided Geometric Design, Vol. 17, pp. 297-307, 2000   DOI   ScienceOn
11 Karbacher, S., Seeger, S., Hausler, G., 'A non-linear subdivision scheme for triangle meshes,' University of Erlangen - Nuremberg, Germany, http://www. karbacher.de, 2000
12 Dey, T.K., 'Delaunay Triangulations in Three Dimensions with Finite Precision Arithmetic,' Computer-Aided Geometric Design, pp. 457-470, 1992
13 Doo, D., Sabin, M., 'Behavior of recursive division surfaces near extraordinary points,' Computer-Aided Design, Vol. 10, pp. 356-360, 1978   DOI   ScienceOn