Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

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

폴리곤 기반 역공학 시스템의 구멍메움에 관한 연구

  • 전용태 (세종대학교 기계공학과/의학연구소) ;
  • 박광현 (한국과학기술연구원 CAD/CAM 연구센터) ;
  • 노형민 (한국과학기술연구원 CAD/CAM 연구센터) ;
  • 최영 (중앙대학교 기계공학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Varady, T., Martin, R., Cox, J., 'Reverse engineering of geometric models-an introduction,' Computer-Aided Design, Vol. 29, pp. 255-268, 1997 https://doi.org/10.1016/S0010-4485(96)00054-1
  2. 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 https://doi.org/10.1109/34.121791
  3. Girod, B., Greiner, G., Niemann, H., Principles of 3D image analysis and synthesis, Kluwer Academic Publishers, Massachusetts, pp. 141-174, 2000
  4. Schroeder, J., Zarge, J., Lorensen, W., 'Decimation of Triangle Meshes,' Computer Graphics, Vol. 26, pp. 65-70, July 1992 https://doi.org/10.1145/142920.134010
  5. Catmull, E., Clark, J., 'Recursively generated B-spline surfaces on arbitrary topological meshes,' Computer-Aided Design, Vol. 10, pp. 350-355, 1978 https://doi.org/10.1016/0010-4485(78)90110-0
  6. Doo, D., Sabin, M., 'Behavior of recursive division surfaces near extraordinary points,' Computer-Aided Design, Vol. 10, pp. 356-360, 1978 https://doi.org/10.1016/0010-4485(78)90111-2
  7. Chui, C, Lai, M-J., 'Filling polygonal holes using CI cubic triangular spline patches,' Computer-Aided Geometric Design, Vol. 17, pp. 297-307, 2000 https://doi.org/10.1016/S0167-8396(00)00005-4
  8. Gregory, J.A., Zhou, J., 'Filling polygonal holes with bicubic patches,' Computer-Aided Geometric Design, Vol. 11, pp. 391-410, 1994 https://doi.org/10.1016/0167-8396(94)90205-4
  9. Karbacher, S., Seeger, S., Hausler, G., 'A non-linear subdivision scheme for triangle meshes,' University of Erlangen - Nuremberg, Germany, http://www. karbacher.de, 2000
  10. Jun, Y., Park, K., Rho, H-M, 'Filling polygonal holes in digital geometry processing,' CIRP Design Seminar, Hong Kong, CD-ROM, 2002
  11. Dey, T.K., 'Delaunay Triangulations in Three Dimensions with Finite Precision Arithmetic,' Computer-Aided Geometric Design, pp. 457-470, 1992
  12. Hausler, G., Karbacher,. S., 'Smoothing polyhedral surfaces,' Lehrstuhl fur Optik, Annual report, 2000
  13. 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 https://doi.org/10.1016/S0007-8506(07)61485-1