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

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

Methods on Determination of Step Sizes and Detection of Tangential Points for SSI

곡면 간의 교선에서 Step Size 결정 및 접점탐지 방법

  • 주상윤 (울산대학교 산업공학과) ;
  • 이상헌 (울산대학교 산업공학과 대학원)
  • Published : 1998.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

It is one of important issues to find intersection curve? in representation of complex surfaces on a computer. Three typical methods, i.e. the tracing method, the subdivision method, and hybrid method, are often applied to find intersection curves between sculptured surfaces. In this paper two topics are dealt with for efficiency and robustness of the hybrid method. One tropic is about how to determine step sizes variably during tracing, the ethel is about how to find tangential points between surfaces. Tracing by variable step size finds intersections rapidly and requires less memory size. Some illustrations show tangential points between surfaces.

Keywords

References

  1. The Mathematics of the Surface Pratt, M.J.;Geisow, A.D.
  2. Computer Aided Geometric Design v.4 no.4 Surface/Surface Intersection Barnhill, R.E.;Farin, F.;Jordan, M.;Piper, B.R.
  3. Douglas Aircraft Company Technical Memorandum, C1-250-CAT-77-036 Analytical Background for Computation of Surface Intersection Timmer, H.G.
  4. Computer-Aided Design v.16 no.4 An Algorithm for Finding the Intersection Lines between two B-Spline Surfaces Peng, Q.P.
  5. Computer-Aided Design v.18 no.4 Intersection of Parametric Surfaces in the Bernstein-Bezier Representation Lasser, D.
  6. Computer Aided Geometric Design v.2 Implementation of an Divide and Conquer Method for Intersection of Parametric Surfaces Haughton, E.G.;Emnett, R.F.;Factor, J.D.;Sabharwal, C.L.
  7. KAIST 석사학위 논문 매개변수곡면 간의 교선을 구하는 알고리즘의 각종 여유공차의 효과에 관한 연구 이치근
  8. IEEE CG&A Bezier Surface/Surface Intersection Aziz, N.M.;Bata, R.
  9. Surface Modeling for CAD/CAM Choi, B.K.
  10. Computational Geometric for Design and Manufacture Faux, I.D.;Pratt, M.J.
  11. Computer- Aided Design v.21 no.4 Constant-radius Blending in Surface Modeling Choi, B.K.;Ju, S.Y.;W.