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

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

Approximate Lofting by B-spline Curve Fitting Based on Energy Minimization

에너지 최소화에 근거한 B-spline curve fitting을 이용한 근사적 lofting 방법

  • 박형준 (삼성전자 중앙연구소 E-CIM팀) ;
  • 김광수 (포항공과대학교 산업공학과)
  • Published : 1999.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Approximate lofting or skinning is one of practical surface modeling techniques well used in CAD and reverse engineering applications. Presented in this paper is a method for approximately lofting a given set of curves wihin a specified tolereance. It is based on refitting input curves simultaneously on a common knot vector and interpolating them to get a resultant NURBS surface. A concept of reducing the number of interior knots of the common knot vector is well adopted to acquire more compact representation for the resultant surface. Energy minimization is newly introduced in curve refitting process to stabilize the solution of the fitting problem and get more fair curve. The proposed approximate lofting provides more smooth surface models and realizes more efficient data reduction expecially when the parameterization and compatibility of input curves are not good enough. The method has been successfully implemented in a new CAD/CAM product VX Vision? of Varimetrix Corporation.

Keywords

References

  1. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide Farin, G.
  2. Mathematical Elements for Computer Graphics Rogers, D.F.;Adams J.A.
  3. Fundamentals of Computer Aided Geometric Design Hoschek, J.;Lasser, D.
  4. The NURBS Book Piegl, L.;Tiller, W.
  5. PhD Dissertation, POSTECH, Korea Surface modeling for 3D shape reconstruction from measurement data Park, H.
  6. Computer-Aided Design v.28 no.12 Smooth surface approximation to serial cross-sections Park, H.;Kim, K.
  7. Computer-Aided Design v.28 no.9 Algorithm for approximate nurbs skinning Piegl, L.;Tiller, W.
  8. Computer-Aided Geometric Design v.2 Smooth parametric surface approximation to discrete data Pratt, M.J.
  9. Computer-Aided Design v.21 no.10 Constrained B-spline curve and surface fitting Rogers, D.F.;Fog, N.G.
  10. Computer-Aided Design v.23 no.9 Smooth-surface approximation and reverse engineering Sarkar, B.;Menq, C.H.
  11. Computer-Aided Geometric Design v.8 Parameter optimization in approximating curves and surfaces to measurement data Sarkar, B.;Menq, C.H.
  12. Computer-Aided Design v.27 no.2 Feature based models for anatomical data fitting Dobson, G.T.;Waggenspack Jr, W.N.;Lamousin, H.J.
  13. Computer Graphics v.25 no.4 Deformable curve and surface finite elements for free-form shape design Celniker, G.;Gossard, D.
  14. Computer-Aided Design v.27 no.1 Multidimensional curve fitting to unorganized data points by nonlinear minimization Fang, L.;Gossard, D.C.
  15. Computer-Aided Design v.28 no.9 Fair interpolation and approximation of B-splines by energy minimization and points insertion Vassilev, T.I.