한국CDE학회논문집 (Korean Journal of Computational Design and Engineering)

  • 제11권5호
  • /
  • Pages.335-343
  • /
  • 2006
  • /
  • 2508-4003(pISSN)
  • /
  • 2508-402X(eISSN)
한국CDE학회 (Society for Computational Design and Engineering)
권호 표지

측정된 점데이터 기반 삼각형망 곡면 메쉬 모델의 국부적 자동 수정

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

  • 우혁제 (경기공업대학 정밀기계시스템과) ;
  • 이종대 (경기공업대학 정밀기계시스템과) ;
  • 이관행 (광주과학기술원 기전공학과)
  • 발행 : 2006.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1016/S0010-4485(96)00054-1
  2. 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 https://doi.org/10.1016/S0890-6955(00)00021-3
  3. 우혁제, 석태훈, 류재헌, 이관행, '역엔지니어링을 위한 측정 점 데이터 처리에 관한 연구', 한국 CAD/CAM학회 학술발표회 눈문집 pp. 24-29, 1999
  4. 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 https://doi.org/10.1016/S0890-6955(01)00120-1
  5. 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 https://doi.org/10.1016/S0010-4485(00)00088-9
  6. Edelsbrunner, H. and Mucke, E. P., 'Three Dimensional Alpha Shapes', ACM Trans. Graphics, Vol. 13, pp. 43-72, 1994 https://doi.org/10.1145/174462.156635
  7. 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
  8. 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
  9. 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
  10. Coquillart, S., 'Extended Free form Deformation: A Sculpturing Tool for 3D Geometric Modeling', Proc. of ACM SlGGRAPH, pp. 187-195, 1990
  11. Cavendish, J. C., 'Integrating Feature based Surface Design with Freeform Deformation', ComputerAided Design, Vol. 27, No.9, pp. 703-711, 1995 https://doi.org/10.1016/0010-4485(95)00011-F
  12. 김성환 송성재, '불균일 이산 구속조건을 만족시키는 곡면 모델의 변형 방법', 한국 CAD/CAM학회 학술발표회 논문집, pp. 219-235, 2006
  13. Reuding, T. and Sreckovic, M., 'Automatic Local Updating of CAD Surface Models', 3rd Third SIAM Conference on Geometric Design, 1993
  14. Ma, W. and He, P., 'B-spline Surface Local Updating with uNorganized Points', Computer-Aided Design, Vol. 30, No. 11, pp. 853-862, 1998 https://doi.org/10.1016/S0010-4485(98)00042-6
  15. Brujic, D., Ristic, M. and Ainsworth, I., 'Measurement based Modification of NURBS Surfaces', Computer-Aided Design, Vol. 34, pp. 173-183, 2002 https://doi.org/10.1016/S0010-4485(01)00060-4
  16. Biermann, M., Martin, I., Bernardini, F. and Zorin, D., 'Cut and Paste Editing of Multiresolution Surfaces', Proc. of ACM SIGGRAPH, pp. 312-321, 2002
  17. Biermann, H., Kristjansson, D. and Zorin, D., 'Approximate Boolean Operations for Free-form Solids', Proc. of ACM SIGGRAPH, pp. 185-194, 2001
  18. Dey, T. K. and Giesen, J., 'Detecting Undersampling in Surface Reconstruction', 17th Annual Symposium on Computational Geometry, pp. 257-263, 2001
  19. 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
  20. 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