하우스도르프 거리를 이용한 B-spline곡선의 낫 제거
Knot Removal of B-spline Curves using Hausdorff Distance
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 B-spline 곡선의 낫 제거 (knot removal)를 위한 새로운 기법을 제안한다. 제안된 기법은 낫 제거 전후, 두곡선의 형상의 차이를 측정하기 위해하우스도르프 거리 (Hausdorff distance)를 이용한다. 먼저 Eck와 Hadenfeld의 연속L∞ 근사법 [1]을 이용하여 낫이 제거된 곡선을 생성한다. 수치적 최적화 (numerical optimization) 기법을 통해 생성된곡선의 제어점 위치를 조정하여, 낫 제거 전 곡선과의 하우스도르프 거리가 최소화 되도록한다. 본 논문에서는다양한형태와 차수의 곡선들 (space curves)에 대한 낫 제거 실험을 통해 제안된 기법의 효율성과 우수성을입증한다.
Abstract
We present a new technique for removing interior knots of parametric B-spline curves. An initial curve is constructed by continuous L∞ approximation proposed by Eck and Hadenfeld.We employ Hausdorff distance to measure the shape difference between the original curve and the initial one. The final curve is obtained by minimizing their Hausdorff distance. We demonstrate the effectiveness of our technique with experimental results on various types of planar and spatial curves.
참고문헌 (21)
- M. Eck, "Knot removal for B-spline curves", Computer Aided Geometric Design, 12(3), pp.259~282 (1995)
- L. Piegl, "The NURBS Book, 2nd ed" (1997), Springer- Verlag
- D. Salomon, "Curves and Surfaces for Computer Graphics", Springer
- G. Farin, "Curves and Surfaces for CAGD 5th ed" (2002), Academic Press
- T. Lyche, "Knot removal for parametric Bspline curves and surfaces", Computer Aided Geometric Design, 4(3), pp.217~230 (1987)
- A. L. M´ehaut´e, "Knot removal for scattered data", Proceedings of SPIE, pp.161~164 (1991)
- W. Rucklidge, "Efficient Visual Recognition Using the Hausdorff Distance" (1996), Springer
- M. Eck, "Multiresolution analysis of arbitrary meshes", SIGGRAPH’95 Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp.173~182 (1995)
- M. Tang, "Interactive Hausdorff distance computation for general polygonal models", ACM Transactions on Graphics, 28(3) (2009)
- 윤승현, "Precise Hausdorff distance computation for planar freeform curves using biarcs and depth buffer", VISUAL COMPUTER, 26(6–8), pp.1007~1016, SPRINGER
- T. Lyche, "Knot removal for parametric Bspline curves and surfaces", Computer Aided Geometric Design, 4(3), pp.217~230 (1987)
- S. A. Tawfik, "Minimax approximation and Remez algorithm", Computer Aided Design, 40, pp.999~1008 (2008)
- J.-W. Jo, "The NURBS human body modeling using local knot removal", Fibers and Polymers, 6(4), pp.348~354 (2005)
- W.-K. Wang, "Reducing control points in lofted B-spline surface interpolation using common knot vector determination", Computer Aided Design, 40(10-11), pp.999~1008 (2008)
- A. R. Ibrahim, "Improving Non-Uniform Rational B-splines’ knot removal with Particle Swarm Optimization", Proceedings of the 2009 6th International Conference on Computer Graphics, Imaging and Visualization, pp.24~27 (2009)
- M. Bartoˇn, "Precise Hausdorff distance computation between polygonal meshes", Computer Aided Geometric Design, 27(8), pp.580~591 (2010)
- R. Klein, "Mesh reduction with error control", pp.311~318 (1996), Proceedings of the 7th Conference on Visualization ’96. IEEE Computer Society Press
- G. Elber, "Hausdorff and minimal distances between parametric freeforms in R2 and R3", Proceedings of the 5th International Conference on Advances in Geometric Modeling and Processing, pp.191~204 (2008)
- B. J¨uttler, "Bounding the Hausdorff distance between implicitly defined and", or parametric curves, 2001, 223~232
- W.-H. Press, "and B.-P.Flannery" (1992), Numerical Recipes in C. Cambridge University Press
- "IRIT 9.0 User’s Manual/Available:"[URL]