A Tessellation of a Planar Polynomial Curve and Its Offset

평면곡선과 오프셋곡선의 점열화

  • 주상윤 (울산대학교 공과대학 산업정보경영공학부) ;
  • 추한 (울산대학교 공과대학 산업정보경영공학부)
  • Published : 2004.06.01


Curve tessellation, which generates a sequence of points from a curve, is very important for curve rendering on a computer screen and for NC machining. For the most case the sequence of discrete points is used rather than a continuous curve. This paper deals with a method of tessellation by calculating the maximal deviation of a curve. The maximal deviation condition is introduced to find the point with the maximal deviation. Our approach has two merits. One is that it guarantees satisfaction of a given tolerance, and the other is that it can be applied in not only a polynomial curve but its offset. Especially the point sequence generated from an original curve can cause over-cutting in NC machining. This problem can be solved by using the point sequence generated from the offset curve. The proposed method can be applied for high-accuracy curve tessellation and NC tool-path generation.



  1. 한국 CAD/CAM학회 학술발표회 논문집 곡선 점열화의 다양한 요구와 실제적 접근법 정연찬;기동우;박준철
  2. Computer Aided Design v.30 no.1 Geometry-based triangulation of trimmed NURBS surfaces Piegl,L.;Tiller,W. https://doi.org/10.1016/S0010-4485(97)00047-X
  3. A Practical Guide to Splines de Boor, C.
  4. Computer Aided Geometric Design v.3 Surface algorithms using bounds on derivatives Filip,D.;Magedson,R.;Markot,R. https://doi.org/10.1016/0167-8396(86)90005-1
  5. Graphics Gems Ⅲ Kirk,D.
  6. Handbook of Applied Mathematics Pearson,C.
  7. CAD/CAM시스템과 CNC절삭가공 최병규;전차수;유우식;편영식
  8. 산업공학 v.9 no.2 자동차 산업의 금형제작을 위한 3차원 윤곽가공 주상윤;남장현
  9. 한국CAD/CAM학회 논문집 v.7 no.3 자동차 프레스 금형을 위한 3차원 윤곽가공의 문제점 이상헌;정연찬;주상윤