Browse > Article

Automatic Local Update of Triangular Mesh Models Based on Measurement Point Clouds  

Woo, Hyuck-Je (경기공업대학 정밀기계시스템과)
Lee, Jong-Dae (경기공업대학 정밀기계시스템과)
Lee, Kwan-H. (광주과학기술원 기전공학과)
Publication Information
Korean Journal of Computational Design and Engineering / v.11, no.5, 2006 , pp. 335-343 More about this Journal
Abstract
Design changes for an original surface model are frequently required in a manufacturing area: for example, when the physical parts are modified or when the parts are partially manufactured from analogous shapes. In this case, an efficient 3D model updating method by locally adding scan data for the modified area is highly desirable. For this purpose, this paper presents a new procedure to update an initial model that is composed of combinatorial triangular facets based on a set of locally added point data. The initial surface model is first created from the initial point set by Tight Cocone, which is a water-tight surface reconstructor; and then the point cloud data for the updates is locally added onto the initial model maintaining the same coordinate system. In order to update the initial model, the special region on the initial surface that needs to be updated is recognized through the detection of the overlapping area between the initial model and the boundary of the newly added point cloud. After that, the initial surface model is eventually updated to the final output by replacing the recognized region with the newly added point cloud. The proposed method has been implemented and tested with several examples. This algorithm will be practically useful to modify the surface model with physical part changes and free-form surface design.
Keywords
Surface reconstruction; 3D model update; Reverse engineering; Measurement data; Rapid product development;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sun w., Bradley, C., Zhang, Y. F. and Loh, H. T., 'Cloud Data Modeling Employing a Unified, Non Redundant Triangular Mesh', Computer-Aided Design, Vol. 33, pp. 183-193, 2001   DOI   ScienceOn
2 Edelsbrunner, H. and Mucke, E. P., 'Three Dimensional Alpha Shapes', ACM Trans. Graphics, Vol. 13, pp. 43-72, 1994   DOI   ScienceOn
3 Boissonnat, J. D. and Cazals, F., 'Smooth Surface Reconstruction via Natural Neighbor Interpolation of Distance Functions', Proc. of 16th. ACM Symposium on Computational. Geometry, pp. 223-232, 2000
4 Brujic, D., Ristic, M. and Ainsworth, I., 'Measurement based Modification of NURBS Surfaces', Computer-Aided Design, Vol. 34, pp. 173-183, 2002   DOI   ScienceOn
5 Biermann, H., Kristjansson, D. and Zorin, D., 'Approximate Boolean Operations for Free-form Solids', Proc. of ACM SIGGRAPH, pp. 185-194, 2001
6 Dey, T. K. and Giesen, J., 'Detecting Undersampling in Surface Reconstruction', 17th Annual Symposium on Computational Geometry, pp. 257-263, 2001
7 Kang, E., Woo, H. and Lee, K. H., 'Data Reduction based on Geometry and Color Variation', International Journal of CAD/CAM Workshop on Digital Engineering, pp. 14-18, 2006
8 Dey, T. K., Woo, H. and Zhao, w., 'Approximate Medial Axis for Cad Models', Proc. of ACM Symposium on Solid Modeling and Applications, pp. 280-285, 2003
9 Tai, C. and Huang, M., 'The Processing of Data Points basing on Design Intent in Reverse Engineering', International Journal of Machine Tools and Manufacturing, Vol. 40, pp. 1913-1927, 2000   DOI   ScienceOn
10 Dey, T. K. and Goswami, S., 'Tight Cocone: A Water Tight Surface Reconstructor', Proc. of 8th ACM Symposium on Solid Modeling and Applications, pp. 127-135, 2003
11 Coquillart, S., 'Extended Free form Deformation: A Sculpturing Tool for 3D Geometric Modeling', Proc. of ACM SlGGRAPH, pp. 187-195, 1990
12 Woo, H., Kang, E., Wang, S. and Lee, K. H., 'A New Segmentation Method for Point Cloud Data', International Journal of Machine Tools and Manufacture, Vol. 42, pp. 167-178, 2002   DOI   ScienceOn
13 우혁제, 석태훈, 류재헌, 이관행, '역엔지니어링을 위한 측정 점 데이터 처리에 관한 연구', 한국 CAD/CAM학회 학술발표회 눈문집 pp. 24-29, 1999
14 Varady, T., Martin, R. and Cox, J., 'Reverse Engineering of Geometric Models an Introduction', Computer-Aided Design, Vol. 29, No.4, pp. 255-268, 1997   DOI   ScienceOn
15 Cavendish, J. C., 'Integrating Feature based Surface Design with Freeform Deformation', ComputerAided Design, Vol. 27, No.9, pp. 703-711, 1995   DOI   ScienceOn
16 Ma, W. and He, P., 'B-spline Surface Local Updating with uNorganized Points', Computer-Aided Design, Vol. 30, No. 11, pp. 853-862, 1998   DOI   ScienceOn
17 Biermann, M., Martin, I., Bernardini, F. and Zorin, D., 'Cut and Paste Editing of Multiresolution Surfaces', Proc. of ACM SIGGRAPH, pp. 312-321, 2002
18 Amenta, N., Choi, S. and Kolluri, R. K., 'The Power Crust', Proc. of 6th ACM Symposium on Solid Modeling and Applications, pp. 249-260, 2001
19 김성환 송성재, '불균일 이산 구속조건을 만족시키는 곡면 모델의 변형 방법', 한국 CAD/CAM학회 학술발표회 논문집, pp. 219-235, 2006
20 Reuding, T. and Sreckovic, M., 'Automatic Local Updating of CAD Surface Models', 3rd Third SIAM Conference on Geometric Design, 1993