본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

특징점들의 적응적 선택에 근거한 B-spline 곡선근사
B-spline Curve Approximation Based on Adaptive Selection of Dominant Points

이주행   (한국전자통신연구원CC0186800  ); 박형준   (조선대학교 산업공학과UU0001180  );
  • 초록

    This paper addresses B-spline curve approximation of a set of ordered points to a specified toterance. The important issue in this problem is to reduce the number of control points while keeping the desired accuracy in the resulting B-spline curve. In this paper we propose a new method for error-bounded B-spline curve approximation based on adaptive selection of dominant points. The method first selects from the given points initial dominant points that govern the overall shape of the point set. It then computes a knot vector using the dominant points and performs B-spline curve fitting to all the given points. If the fitted B-spline curve cannot approximate the points within the tolerance, the method selects more points as dominant points and repeats the curve fitting process. The knots are determined in each step by averaging the parameters of the dominant points. The resulting curve is a piecewise B-spline curve of order (degree+1) p with $C^{(p-2)}$ continuity at each knot. The shape index of a point set is introduced to facilitate the dominant point selection during the iterative curve fitting process. Compared with previous methods for error-bounded B-spline curve approximation, the proposed method requires much less control points to approximate the given point set with the desired shape fidelity. Some experimental results demonstrate its usefulness and quality.


  • 주제어

    B-spline curve approximation .   Error-bound .   Data reduction .   Dominant point selection .   Shape index.  

  • 참고문헌 (21)

    1. Farin, G. Curves and Surfaces for CAGD. Morgan Kaufmann, New York, 2002 
    2. Saux, E. and Daniel, M., 'Data Reduction of Polynomial Curves Using B-splines', Computer-Aided Design, Vol, 31, No.8, pp. 507-515, 1999 
    3. Fang, L. and Gossard, D. C., 'Multidimensional Curve Fitting to Unorganized Data Points by Nonlinear Minimization', Computer-Aided Design, Vol. 27, No.1, pp. 48-58, 1995 
    4. 김형철, '체적 등의 구속조건하에서 단면곡선들로부터 B-spline Skinning을 사용한 곡면 디자인', 한국 CAD/CAM학회 논문집, 제3권, 제2호, pp. 87-102, 1998 
    5. Lyche, T. and Morken, K., 'Knot Removal for Parametric B-spline Curves and Surfaces', Computer Aided Geometric Design, Vol. 4, No.3, pp. 217-230, 1987 
    6. Lyche, T. and Morken, K., 'A Data-reduction Strategy for Splines with Applications to the Approximation of Functions and Data', lMA Journal of Numerical Analysis, Vol. 8, pp. 185-208, 1988 
    7. Hoschek, J. and Lasser, D. Fundamentals of Computer Aided Geometric Design. A K Peters, London, 1993 
    8. Hamann, B. and Chen, J. L., 'Data Point Selection for Piecewise Linear Curve Approximation', Computer Aided Geometric Design, Vol. 11, No.3, pp. 289-301, 1994 
    9. Rogers, D. F. and Fog, N. G, 'Constrained B-spline Curve and Surface Fitting', Computer-Aided Design, Vol. 21, No. 10, pp. 641-648, 1989 
    10. Li, W., Xu, S., Zhao, G. and Goh, L. P., 'A Heuristic Knot Placement Algorithm for B-spline Curve Approximation', Computer-Aided Design & Applications, Vol. 1, No. 1-4, pp. 727-732, 2004 
    11. Park, H., 'An Error-bounded Approximate Method for Representing Planar Curves in B-splines', Computer Aided Geometric Design, Vol. 21, No.5, pp. 479-497, 2004 
    12. Huttenlocher, D. P., Klanderman, G. A. and Rucklidge, W. J., 'Comparing Images Using the Hausdorff Distance', IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 15, No.9, pp. 850-863, 1993 
    13. Liu, G. H., Wong, Y. S., Zhang, Y. F. and Loh, H. T., 'Adaptive Fairing of Digitized Data with Discrete Curvature', Computer-Aided Design, Vol. 34, No. 4, pp. 309-320, 2002 
    14. Piegl, L. and Tiller, W. The NURBS Book. Springer-Verlag, New York, 1995 
    15. Piegl, L. A., 'Ten Challenges in Computer-aided Design', Computer-Aided Design, Vol. 37, No.4, pp. 461-470, 2004 
    16. Park, H. and Kim, K., 'Smooth Surface Approximation to Serial Cross-sections', Computer-Aided Design, Vol. 28, No. 12, pp. 995-1005, 1996 
    17. Sarkar, B. and Menq, C. H., 'Parameter Optimization in Approximating Curves and Surfaces to Measurement Data', Computer Aided Geometric Design, Vol. 8, No.4, pp. 267-290, 1991 
    18. Razdan, A., 'Knot Placement for B-spline Curve Approximation', Technical Report, Arizona State University, 1999, http://prism.asu.edu/publications.html 
    19. 박형준, 김광수, '에너지 최소화에 근거한 B-spline curve fitting을 이용한 근사적 lofting', 한국 CAD/CAM학회 논문집. 제4권. 제1호. 00. 32-42, 1999 
    20. Laurent-Gengoux, P. and Mekhilef, M., 'Optimization of a NURBS Representation', Computer-Aided Design, Vol. 25, No. 11, pp. 699-710, 1993 
    21. Park, H., Kim, K. and Lee S.C., 'A Method for Approximate NURBS Curve Compatibility Based on Multiple Curve Refitting', Computer-Aided Design, Vol. 32, No.4, pp. 237-252, 2000 
  • 이 논문을 인용한 문헌 (1)

    1. Lee, Ahyun ; Lee, Joo-Ho ; Lee, Joo-Haeng 2014. "Sampling-based Control of SAR System Mounted on A Simple Manipulator" 한국CAD/CAM학회논문집 = Transactions of the Society of CAD/CAM Engineers, 19(4): 356~367     

 저자의 다른 논문

  • 이주행 (17)

    1. 2002 "협업적 제품거래" 한국CAD/CAM학회지 = CAD/CAM review 8 (1): 52~57    
    2. 2004 "URC에서의 소프트웨어 로봇 기술" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 21 (10): 36~43    
    3. 2006 "XML Topic Map을 이용한 Product Configuration 지식 교환에 관한 연구" 한국CAD/CAM학회논문집 = Transactions of the Society of CAD/CAM Engineers 11 (1): 57~66    
    4. 2009 "디자인 가시화를 위한 고품질 렌더링 기술의 소개" 한국CAD/CAM학회지 = CAD/CAM review 15 (1): 43~52    
    5. 2009 "BRDF 모델비교: 측정 BRDF의 표현을 중심으로" 한국CAD/CAM학회논문집 = Transactions of the Society of CAD/CAM Engineers 14 (5): 346~354    
    6. 2010 "혼합/증강 현실 기술 동향 : ISMAR 2010 참관기" 한국CAD/CAM학회지 = CAD/CAM review 16 (3): 6~12    
    7. 2010 "SIAG GD에서 제안된 기하모델링 연구주제들" 한국CAD/CAM학회지 = CAD/CAM review 16 (1): 6~13    
    8. 2010 "샘플 쓰레드 기반 실시간 BRDF 렌더링" 컴퓨터그래픽스학회논문지 = Journal of the Korea Computer Graphics Society 16 (3): 1~10    
    9. 2011 "로봇 분야에서의 깊이 카메라 활용 예" 한국CAD/CAM학회지 = CAD/CAM review 17 (2): 13~18    
    10. 2012 "프로젝터를 이용한 사용자 상호작용 기술: 최근 동향 조사 (2)" 한국CAD/CAM학회지 = CAD/CAM review 18 (3): 10~13    
  • 박형준 (19)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기