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

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

Shape Reverse Engineering for Rapid Product Development

쾌속제품개발을 위한 형상역공학

  • 최병규 (한국과학기술원 산업공학과) ;
  • 배석형 (한국과학기술원 산업공학과 대학원) ;
  • 유석규 (한국과학기술원 산업공학과 대학원) ;
  • 정원형 (한국과학기술원 산업공학과 대학원)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Keywords

References

  1. Amenta, N., Bern, M., and Kamvysselis, M., 'A New Voronoi-Based Surface Reconstruction Algorithm,' Proc. SIGGRAPH'95 Computer Graphics conf., pp. 415-422, 1998 https://doi.org/10.1145/280814.280947
  2. Anil K. Jain, 'Fundamentals of Digital Image Processing,' Prentice Hall, 1989
  3. Bajaj, C., Bernardini, F., and Xu, G., 'Automatic reconstruction of Surfaces and Scalar Fields from 3D Scans,' Proc. SIGGRAPH'95 Computer Graphics conf., pp. 109-118, 1995 https://doi.org/10.1145/218380.218424
  4. Bernardini, F., Bajaj, C., Chen, J., and Schikore, D., 'Antomatic reconstruction of 3D CAD Models from Digital Scans,' International Journal of Computational Geometry and applications, Vol. 9, No. 4 & 5, pp. 327-370, 1999 https://doi.org/10.1142/S0218195999000236
  5. Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G., 'The Ball-Pivoting Algorithm for Surface Reconstruction,' IEEE transactions on visualization and computer graphics, Vol.5, No.4, pp.349-359, 2000 https://doi.org/10.1109/2945.817351
  6. Besl, P. J. and Jain, R. C., 'Segmentation through variable-order surface fitting,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No. 3, pp. 167-192, 1988 https://doi.org/10.1109/34.3881
  7. Besl, P. J. and McKay, N. D., 'A method for registration of 3-D shapes,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp. 239-256, 1992 https://doi.org/10.1109/34.121791
  8. Boissonnat, J.D., 'Geometric sturctures for three-dimensional shape representation,' ACM Transactions on Graphics Vol. 3, pp. 266-286, 1984 https://doi.org/10.1145/357346.357349
  9. Chen, Y. and Medioni, G., 'Object modelling by registration of multiple range images,' Image and Vision Computing, Vol. 10, No. 3, pp. 145-155, 1992 https://doi.org/10.1016/0262-8856(92)90066-C
  10. Cho, S. K. and Choi, B. K., 'Analysis of difference fairing based on DFT-filter,' Computer-Aided Design, to be published https://doi.org/10.1016/S0010-4485(00)00062-2
  11. Choi, B. K., 'Surface Modeling for CAD/CAM,' Elsevier, Amsterdam, 1991
  12. Choi, B. K. and Jerard, R. B., 'Sculptured Surface Machining: Theory and Practice,' Kluwer academic publishers, 1998
  13. Clarkson, K., Mehlhorn, K. and Seidel, R., 'Four results on randomized incremental constructions,' Computational Geometry: Theory and Applications, pp. 185-221, 1993 https://doi.org/10.1016/0925-7721(93)90009-U
  14. Cohen, Varshney, 'Simplification Envelopes,' SIGGRAPH'96. ACM Press, August 6-8, pp. 119-128 https://doi.org/10.1145/237170.237220
  15. DeBoor, C., 'A Practical Guide to Splines,' Springer-Verlag, Berlin, 1978
  16. Eck, M. and Jaspert, R., 'Automatic Fairing of Point Sets,' Ed. N.S. Sapidis, Designing Fair Curves and Surfaces, pp. 45-60, 1994
  17. Eck, M. et al., 'Multi-resolution analysis of Arbitrary Meshes', SIGRAPH'95, Vol. 29, pp. 173-182, 1995
  18. Eck, M. and Hoppe, H., 'Automatic reconstruction of B-spline surfaces of arbitrary topological type,' SIGGRAPH'96, pp.325-334, 1996 https://doi.org/10.1145/237170.237271
  19. Farin, G.., 'Curves and Surfaces for Computer Aided Geometric Design : A Practice Guide,' Academic Press, NewYork, USA, 1988
  20. Feldman, M., 'Tight String Method to Fair Piecewise Linear Curves,' Ed. N.S. Sapidis, Designing Fair Curves and Surfaces, pp. 61-72, 1994
  21. Feldmar, J., Ayache, N. and Betting, F., '3D-2D projective registration of free-form curves and surfaces,' Computer Vision and Image Understanding, Vol. 65, No. 3, pp. 403-424, 1997 https://doi.org/10.1006/cviu.1996.0499
  22. Ferrie, F. P., Legard, J. and Whaite, P., 'Darboux frames, snakes, and super-quadrics : geometry from the bottom up,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 8, pp. 771-783, 1993 https://doi.org/10.1109/34.236252
  23. Finkelstein, A. and Salesin, D. H., 'Multiresolution Curves,' SIGRAPH'94, pp. 261-268, 1994
  24. Fitzgibbon, A. W., Eggert, D. W. and Fisher, R. B., 'High-level CAD model aquisition form range images,' Computer-Aided Design, Vol. 29, No. 4, pp. 321-330, 1997 https://doi.org/10.1016/S0010-4485(96)00059-0
  25. Floater, M. S., 'Parameterization and smooth approximation of surface triangulations,' Computer Aided Geometric Design, Vol. 14, pp. 231-250, 1997 https://doi.org/10.1016/S0167-8396(96)00031-3
  26. Foley, T. A. and Nelson, G. M., 'Knot selection for parametric spline interpolation,' in Mathematical Methods in Computer Aided Geometric Design, Edited by T. Lyche and L. L. Schumaker, Academic Press, pp. 261-272, 1989
  27. Garland, M., Heckbert, P. S., 'Surface simplification using quadric error metrics,' SIGGRAPH'97, pp. 209-216, 1997 https://doi.org/10.1145/258734.258849
  28. Goshtasby, A., Nambala, S., DeRijk, W. and Campbell, S., 'A range scanner for digital reconstruction for stone dental casts,' IEEE Transactions of Medical Imaging, Vol. 16, No. 5, pp. 664-674, 1997
  29. Gross, M. H., Staadt, O. G. and Gatti, R., 'Efficient triangular surface approximations using wavelets and quadtree structures,' IEEE Trans. on visual. and Comp. graph., June, Vol.2, No.2, pp. 130-144, 1996 https://doi.org/10.1109/2945.506225
  30. Hamann, 'A data reduction scheme for triangulated surfaces,' Computer Aided Geometric Design, Vol. 11, pp. 197-214, 1994 https://doi.org/10.1016/0167-8396(94)90032-9
  31. Hilton, A., Stoddart, A., Illingworth, J., and Windeatt, T., 'Marching Triangles: Range Image Fusion for Complex object Modelling,' Proc. IEEE Int'l conf. Image Processing, Vol. 2, pp. 381-384, Laussanc, 1996 https://doi.org/10.1109/ICIP.1996.560840
  32. Hoffman, R. and Jain, A. K., 'Segmentation and classification of range images,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 5, pp. 608-620, 1987
  33. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 'Surface Reconstruction from Unorganized Points,' SIGGRAPH'92, pp. 71-78, July, 1992 https://doi.org/10.1145/133994.134011
  34. Hoppe, 'Mesh Optimization,' SIGGRAPH'93, pp. 19-26, 1993 https://doi.org/10.1145/166117.166119
  35. Hoppe, 'Progressive meshes,' SIGGRAPH'96, pp.99-108, 1996 https://doi.org/10.1145/237170.237216
  36. Hoschek, J. and Lasser, D., 'Fundamentals of Computer Aided Geometric Design,' A K Peters, USA, 1993
  37. Laurent-Gengoux, P. and Mekhlief, M., 'Optimization of a NURBS representation,' Computer-Aided Design, Vol. 25, No. 11, pp. 699-710, 1993 https://doi.org/10.1016/0010-4485(93)90011-C
  38. Lawson, C. L., 'Software for C1 surface interpolation,' In Mathematical sofware III, Rice(ed.), Academic Press, U.S.A., 1977
  39. Lee, E. T. Y., 'Choosing nodes in parametric curve interpolation,' Computer-Aided Design, Vol. 21, No. 6, pp. 363-370, 1989 https://doi.org/10.1016/0010-4485(89)90003-1
  40. Lim, C. G., 'A universal parameterization in B-spline curve and surface interpolation,' Computer Aided Geometric Design, Vol. 16, pp. 407-422, 1999 https://doi.org/10.1016/S0167-8396(99)00010-2
  41. Ma, W. and Kruth, J. P., 'Parameterization of randomly measured points for least squares fitting of B-spline curves and surface,' Computer-Aided Design, Vol. 27, No. 9, pp. 663-675, 1995 https://doi.org/10.1016/0010-4485(94)00018-9
  42. Mencl, R., 'A Graph-based Approach to Surface Reconstruction,' EUROGRAPHICS'95, Vol.14, No.3, pp. 445-456, 1995 https://doi.org/10.1111/1467-8659.1430445
  43. Milroy, M. J., Bradley, C. and Vickers, G. W., 'Segmentation of a wrap-around model using an active contour,' Computer-Aided Design, Vol. 29, No. 4, pp. 299-320, 1997 https://doi.org/10.1016/S0010-4485(96)00058-9
  44. Oblonsek, C. and Guid, N., 'A Fast Surface-Based Procedure for Object Reconstruction from 3D Scattered Points,' Computer vision and image understanding, Vol. 69, No. 2, pp. 185-195, Feb. 1998 https://doi.org/10.1006/cviu.1997.0584
  45. Oliensis, J., 'Local Reproducible Smoothing without Shrinkage,' IEEE Trans. on Patt. Anal. and Mech. Inte., Vol. 15, No. 3, pp. 307-312, 1993 https://doi.org/10.1109/34.204914
  46. Olling, G. J., Choi, B. K. and Jerard, R. B., 'Machining Impossible Shapes,'pp. 1-7, 1998
  47. L. Piegl and W. Tiller, The NURBS Book, Springer-Verlag, Berlin, 1995
  48. Renz, W., 'Interactive Smoothing of Digitized Point data,' Computer-Aided Design, Vol. 14, No. 5, pp. 267-269, 1982 https://doi.org/10.1016/0010-4485(82)90106-3
  49. Sanchez-Reyes, J., 'Single-valued curves in polar coordinates,' Computer-Aided Design, Vol. 22, No. 1, pp. 19-26, 1990 https://doi.org/10.1016/0010-4485(90)90025-8
  50. Sanchez-Reyes, J., 'Single-valued spline curves in polar coordinates,' Computer-Aided Design, Vol. 24, No. 6, pp. 307-315, 1992 https://doi.org/10.1016/0010-4485(92)90048-F
  51. Sanchez-Reyes, J., 'Single-valued surfaces in spherical coordinates,' Computer Aided Geometric Design, Vol. 11, pp. 491-517, 1994 https://doi.org/10.1016/0167-8396(94)90301-8
  52. Sapidis, N. S. and Besl, P. J., 'Direct construction of polynomial surfaces from dense range images through region growing,' ACM Transactions on Graphics, Vol. 14, No. 2, pp. 171-200, 1995 https://doi.org/10.1145/221659.221672
  53. Sarkar, B. and Menq. C. H., 'Smooth-surface approximation and reverse engineering,' Computer-Aided Design, Vol.23, No. 9, pp. 623-628, 1991 https://doi.org/10.1016/0010-4485(91)90038-X
  54. Taubin, G., 'A Signal Processing Approach to Fair Surface Design,' Comp. Graphs. Proceedings, pp. 351-358, 1995 https://doi.org/10.1145/218380.218473
  55. Thirion, J. P. and Gourdon, A., 'The 3D marching lines algorithm,' Graphics Models and Image Processing, Vol. 58, No. 6, pp. 503-509, 1996 https://doi.org/10.1006/gmip.1996.0042
  56. Varady, T., Benko, R. and Kos, G., 'Reverse engineering regular objects: simple segmentation and surface fitting procedure,' EU Copernicus Project 1068-RECCAD, 1997
  57. Veron, P., Leon, J.C., 'Shape preserving polyhedral simplification with bounded error,' Computer & Graphics, Vol. 22, No. 5, pp. 565-585, 1998 https://doi.org/10.1016/S0097-8493(98)00063-6
  58. Volpint, Sheffer, 'Mesh simplification with smooth surface reconstruction,' Computer Aided Design, Vol. 30, No. 11, pp. 875-862, 1998 https://doi.org/10.1016/S0010-4485(98)00044-X
  59. Wani, M. A. and Batchelor, B. G., 'Edge-region-based segmentation of range images,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 3, pp. 314-319, 1994 https://doi.org/10.1109/34.276131
  60. Zhang, Z., 'Iterative point matching for registration of free-form curves and surfaces,' International Journal of Computer Vision, Vol. 13, No. 2, pp. 119-152, 1994 https://doi.org/10.1007/BF01427149
  61. 김승만, 이관행, '3차원 비접촉식 측정용 fixture 개발에 관한 연구,' 한국정밀공학회 춘계학술대회논문집, pp. 303-306, 2000
  62. 김용환, 윤정호, 이관행, '리버스 엔지니어링 체계 확립을 위한 측정 및 레지스트레이션 방법 개발,' 한국 CAD/CAM 학회 학술발표회 논문집, pp. 249-256, 1998
  63. 배석형, 최병규 'NURBS curve fitting using polar coordinate transform PART I: Core Procedure,' Technical Report VMS-2000-04, VMS Lab, KAIST, 2000
  64. 정원형, '셀 분할을 이용한 3D 삼각형망 생성,' 한국과학기술원 석사 학위논문, 2000
  65. 조수경, '차분연산자를 이용한 점군데이터 폐어링,' 한국과학기술원 박사 학위논문, 2000
  66. http://oarpd.kaist.ac.kr
  67. http://www.laserdesign.com
  68. http://www.hymarc.com
  69. http://www.intekplus.com
  70. http://www.iware.com
  71. http://www.ptc.com/icem
  72. http://www.rapidform.com
  73. http://www.catia.com