Browse > Article

A Method for Modifying a Surface Model with Nonuniform Scattered Constraint Points  

Kim, S.H. (서울산업대학교 기계설계자동화공학부)
Song, S.J. (원주대학 자동차기계과)
Publication Information
Korean Journal of Computational Design and Engineering / v.12, no.1, 2007 , pp. 58-73 More about this Journal
Abstract
This paper described a method for the construction of a surface through a set of nonuniform scattered points. When the shift vectors of some points as constraints on the original surface are given, those of the other points should be computed to make the new surface. To keep up the look-see and smoothness with the original surfaces, the proper relationship should be formulated between the shifts of the constraint points and those of the other points. Vector fields for 3 dimensional shift of a point on the surface are made based in the constraint shifts. Vector fields for 3 dimensional shift of a point on the surface are made based on the constraint shifts. Multilevel B-spline approximation technique was used to construct the vector field. The technique uses coarse-to-fine hierarchy of control lattices. The developed method was applied to shoe sole design system especially for grading. Using this system, a shoe sole can be modified effectively.
Keywords
Surface modification; Scattered points; Multilevel B-spline approximation; Shoe sole design;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Griessmair, J. and Purgathofer, W., 'Deformation of Solids with Trivariate B-spline,' Proc. EUROGRAPHICS '89, pp. 137-148, 1989
2 Leon J. C. and Trompette, P., 'A New Approach Towards Freeform Surfaces Control,' Computer Aided Geometric Design, Vol. 12, No. 4, pp. 395-416, 1995   DOI   ScienceOn
3 Wang, Y. F. and Wang, J., 'Surface Reconstruction Using Deformable Models with Interior and Boundary Constraints,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 5, pp. 572-579, 1992   DOI   ScienceOn
4 Bartels, R., Beatty, J. and Barsky, B., An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann publishers, 1987
5 Lee, S., Chwa, K., Shin, S. Y. and Wolberg, G., 'Image Metamorphosis Using Snakes and Free-form Deformations,' Computer Graphics (Proc. SIGGRAPH '95), pp. 439-448, 1995
6 Coquillart, S. and Jancene, P., 'Animated Free-form Deformation: An Interactive Animation Technique,' Computer Graphics, Vol. 25, No. 4, pp. 23-26, 1991   DOI
7 박시형, 이성수, '가중치 알파 형상을 이용한 표면 재구성 알고리즘에 관한 연구', 한국 CAD/CAM 학 회 학술발표회논문집, pp. 267-275, 2005
8 Lamousin, H. J. and Waggenspack, W. N., 'NURBS-based Freeform Deformation,' IEEE Computer Graphics & Applications, Vol. 14, No. 6, pp. 59-65, 1994
9 Coquillart, S., 'Extended Free-form Deformation: A Sculpting Tool for 3D Geometric Modeling,' Computer Graphics, Vol. 24, No. 4, pp. 187-196, 1990   DOI
10 Hsu, W. M., Hughes, J. F. and Kaufinann, H., 'Direct Manipulation of Free-form Deformations,' Computer Graphics, Vol. 26, No. 2, pp. 177-183, 1992   DOI
11 Noble, B. and Daniel, J. W., Applied Linear Algebra, Prentice-Hall, 1977
12 Lee, S., Wolberg, G., Chwa, K. and Shin, S. Y., 'Image Metamorphosis with Scattered Feature Constraints,' IEEE Transactions on Visualization and Computer Graphics, Vol. 2, No. 4, pp. 337-354, 1997
13 Ron MacCracken and Kenneth I. Joy, 'Free-Form Deformations with Lattices of Arbitrary Topology,' Proceedings of SIGGRAPH '96, Computer Graphics, pp. 181-190, 1996
14 Hormann, K., 'From Scattered Samples to Smooth Surfaces,' The 4th Israel-Korea Bi-National Conference on Geometric Modeling and Computer Graphics, 2003
15 김권흡 외, '역공학의 정밀도 향상을 위한 점 데이터의 다단계 획득 및 역모델 형성', 한국 CAD/CAM 학회 논문집, 제8권, 제3호, pp. 133-140, 2003
16 Lyche, T. and Morken, K., 'Making the Oslo Algorithm More Efficient', SIAM J. of Numerical Analysis, Vol. 23, No. 3, pp. 663-675, 1986   DOI   ScienceOn
17 Sederberg, T. W. and Parry, R., 'Free-form Deformations of Solid Geometric Models,' Computer Graphics, Vol. 20, No. 4, pp. 151-160, 1986   DOI
18 Jin, X., Li, Y. and Peng, Q., 'General Constrained Deformation Based on Generalized Metaballs,' Computer & Graphics, Vol. 24, No. 2, pp. 219-231, 2000   DOI   ScienceOn
19 조맹섭 외, '인체(발)계측 및 운동화의 화형설계 기준설정에 관한 연구보고서', 한국과학기술원, 1985
20 Cohen, E., Lyche, T. and Riesenfeld, R., 'Discrete B-splines and Subdivision Techniques in Computer Aided Geometric Design and Computer Graphics,' Computer Graphics and Image Processing, Vol. 14, No. 2, pp. 87-111, 1980   DOI
21 Hartley, P. J. and Judd, C. J., 'Parameterization and Shape of B-Spline Curves for CAD,' Computer-Aided Design, Vol. 12, No. 5, pp. 235-238, 1980   DOI   ScienceOn
22 Borrel, P. and Rappoport, A., 'Simple Constrained Deformations for Geometric Modeling and Interactive Design,' ACM Transactions on Graphics, Vol. 13, No. 2, pp. 137-155, 1994   DOI   ScienceOn
23 Lee, S., Wolberg, G. and Shin, S. Y., 'Scattered Data Interpolation with Multilevel B-Splines,' IEEE Transactions on Visualization and Computer Graphics, Vol. 3, No. 3, pp. 228-244, 1997   DOI   ScienceOn
24 Leon, J. C. and Veron, P., 'Semiglobal Deformation and Correction of Free-form Surface Using a Mechanical Alternative,' The Visual Computer, Vol. 13, No. 3, pp. 109-126, 1997   DOI
25 Bohm, B. and Prautzsch, H., 'The Insertion Algorithm,' Computer Aided Design, Vol. 17, No. 2, pp. 58-59, 1985   DOI   ScienceOn