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

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

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

불균일 이산 구속조건을 만족시키는 곡면 모델의 변형 방법

  • 김성환 (서울산업대학교 기계설계자동화공학부) ;
  • 송성재 (원주대학 자동차기계과)
  • Published : 2007.02.28
Download PDF
⟨ Previous Next ⟩

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

References

  1. 조맹섭 외, '인체(발)계측 및 운동화의 화형설계 기준설정에 관한 연구보고서', 한국과학기술원, 1985
  2. Sederberg, T. W. and Parry, R., 'Free-form Deformations of Solid Geometric Models,' Computer Graphics, Vol. 20, No. 4, pp. 151-160, 1986 https://doi.org/10.1145/15886.15903
  3. Coquillart, S. and Jancene, P., 'Animated Free-form Deformation: An Interactive Animation Technique,' Computer Graphics, Vol. 25, No. 4, pp. 23-26, 1991 https://doi.org/10.1145/127719.122720
  4. Griessmair, J. and Purgathofer, W., 'Deformation of Solids with Trivariate B-spline,' Proc. EUROGRAPHICS '89, pp. 137-148, 1989
  5. Lamousin, H. J. and Waggenspack, W. N., 'NURBS-based Freeform Deformation,' IEEE Computer Graphics & Applications, Vol. 14, No. 6, pp. 59-65, 1994
  6. Coquillart, S., 'Extended Free-form Deformation: A Sculpting Tool for 3D Geometric Modeling,' Computer Graphics, Vol. 24, No. 4, pp. 187-196, 1990 https://doi.org/10.1145/97880.97900
  7. 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 https://doi.org/10.1145/142920.134036
  8. Ron MacCracken and Kenneth I. Joy, 'Free-Form Deformations with Lattices of Arbitrary Topology,' Proceedings of SIGGRAPH '96, Computer Graphics, pp. 181-190, 1996
  9. 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 https://doi.org/10.1145/176579.176581
  10. Jin, X., Li, Y. and Peng, Q., 'General Constrained Deformation Based on Generalized Metaballs,' Computer & Graphics, Vol. 24, No. 2, pp. 219-231, 2000 https://doi.org/10.1016/S0097-8493(99)00156-9
  11. 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 https://doi.org/10.1007/s003710050093
  12. 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 https://doi.org/10.1016/0167-8396(94)00022-K
  13. 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 https://doi.org/10.1109/34.134061
  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 학 회 학술발표회논문집, pp. 267-275, 2005
  16. 김권흡 외, '역공학의 정밀도 향상을 위한 점 데이터의 다단계 획득 및 역모델 형성', 한국 CAD/CAM 학회 논문집, 제8권, 제3호, pp. 133-140, 2003
  17. 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 https://doi.org/10.1109/2945.620490
  18. 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
  19. 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
  20. Noble, B. and Daniel, J. W., Applied Linear Algebra, Prentice-Hall, 1977
  21. Bohm, B. and Prautzsch, H., 'The Insertion Algorithm,' Computer Aided Design, Vol. 17, No. 2, pp. 58-59, 1985 https://doi.org/10.1016/0010-4485(85)90246-5
  22. 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 https://doi.org/10.1016/0146-664X(80)90040-4
  23. Bartels, R., Beatty, J. and Barsky, B., An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann publishers, 1987
  24. Lyche, T. and Morken, K., 'Making the Oslo Algorithm More Efficient', SIAM J. of Numerical Analysis, Vol. 23, No. 3, pp. 663-675, 1986 https://doi.org/10.1137/0723042
  25. 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 https://doi.org/10.1016/0010-4485(80)90028-7