Browse > Article

Multilevel Editing for Hierarchical B-spline Curves using Rotation Minimizing Frames  

Zhang, Ci (Department of Multimedia Engineering, Dongguk University)
Yoon, Seung-Hyun (Department of Multimedia Engineering, Dongguk University)
Lee, Ji-Eun (School of Computer Engineering, Chosun University)
Publication Information
Journal of the Korea Computer Graphics Society / v.16, no.4, 2010 , pp. 41-50 More about this Journal
Abstract
We present a new technique for multilevel editing of hierarchical B-spline curves. At each level, control points of a displacement function are expressed in the rotation minimizing frames (RMFs) [1] which are computed on nodal points of the curve at previous level. When the curve is edited at previous level, the corresponding RMFs are updated and the control points of the displacement function at current level are applied to the new RMFs, which maintains the relative details of the curve at current level to those of previous level. We demonstrate the effectiveness and robustness of the proposed technique using several experimental results.
Keywords
Hierarchical B-spline Curve; Displacement Function; Multilevel Editing; Frenet Frame; Rotation Minimizing Frame;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Farin, Curves and Surfaces for CAGD, 5th ed. Academic Press, 2002.
2 L. Piegl and W. Tiller, The NURBS Book, 2nd ed. Springer, 1997.
3 D. Salomon, Curves and Surfaces for Computer Graphics. Springer, 2006.
4 K.-T. Miura, J. Sone, A. Yamashita, T. Kaneko, M. Ueda, and M. Osano, "Adaptive refinement for B-spline subdivision curves," Journal of Three Dimensional Images, vol. 16, no. 4, pp. 74-78, 2002.
5 B. Joe, "Knot insertion for Beta-spline curves and surfaces," ACM Transactions on Graphics, vol. 9, no. 1, pp. 41-65, 1990.   DOI
6 Q.-X. Huang, S.-M. Hu, and R.-R. Martin, "Fast degree elevation and knot insertion for B-spline curves," Computer Aided Geometric Design, vol. 22, pp. 183-197,2004.
7 S. Schaefer and R. Goldman, "Nonuniform subdivision for B-splines of arbitrary degree," Computer Aided Geometric Design, vol. 26, no. 1, pp. 75-81, 2009.   DOI   ScienceOn
8 W. Wang, B. Juttler, D. Zheng, and Y. Liu, "Computation of rotation minimizing frames," ACM Transactions on Graphics, vol. 27, no. 1,2008.
9 L.A.R. Escriba, P.C.P. Carvalho, and L. Velho, "Interactive manipulation of multiresolution curves." [Online]. Available: citeseer.ist.psu.edu/rivera99interactive.html
10 B. Sauvage, S. Hahmann, and G.-P. Bonneau, "Length preserving multiresolution editing of curves," Computing, vol. 72, no. 1-2,pp. 161-170, 2004.   DOI   ScienceOn
11 P. Prusinkiewicz, F. Samavati, F. Samavati, C. Smith, and R Karwowski, "L-system description of subdivision curves," International Journal of Shape Modeling, vol. 9, pp. 41-59, 2002.
12 R. Kazinnik and G. Elber, "Orthogonal decomposition of nonuniform B-spline spaces using wavelets," Computer Graphics Forum, vol. 16, no. 3,1997.
13 W.-M. Hsu, J.-F. Hughes, and H. Kaufman, "Direct manipulation of freeform deformations," Computer Graphics, vol. 26, no. 2, 1992.
14 A. Dreger, M.-H. Gross, and J. Schlegel, "Multiresolution triangular B-spline surfaces," in Computer Graphics International, 1998, pp. 22-26.
15 R Kazinnik and G. Elber, "Orthogonal decomposition of nonuniform B-spline spaces using wavelets," Computer Graphics Forum, vol. 16, no. 3, 1997.
16 D.-R. Forsey and R-H. Bartels, "Hierarchical B-spline refinement," vol. 22, no. 4, pp. 205-212,1988.
17 K. Poon, L. Bateman, R. Karwowski, P. Prusinkiewicz, and F. Samavati, "Abstract L-system implementation of multiresolution curves based on cubic B-spline subdivision," 2003.
18 D. Li, K. Qin, and H. Sun, "Curve modeling with constrained B-spline wavelets," Computer Aided Geometric Design, vol. 22, no. 1, pp. 45-56, 2005.   DOI   ScienceOn
19 G. Elber and C. Gotsman, "Multiresolution control for nonuniform B-spline curve. editing," in The 3rd Pacific Graphics Conference on Computer Graphics, 1995, pp. 267- 278.
20 G. Elber, "Multiresolution curve editing with linear constraints," in ACM Symposium on Solid and Physical Modeling, 2001,pp.109-119.
21 L. Olsen, F.-F. Samavati, and R.-H. Bartels, "Multiresolution B-spline based on wavelet constraints," in Eurographics Symposium on Geometric Processing, 2005, pp. 1-10.
22 S. Hahmann, B. Sauvage, and G.-P. Bonneau, "Area preserving deformation of multiresolution curves," Computer Aided Geometric Design, vol. 22, no. 4, pp. 349-367, 2005.   DOI   ScienceOn
23 N.-A. Dodgson, M.-S. Floater, and M. Sabin, Advances in Multiresolution for Geometric Modeling. Springer, 2005.
24 A. Finkelstein and D.-H. Salesin, "Multiresolution curves," in Computer Graphics, 1994.
25 S. Hahmann and G. Elber, "Constrained multiresolution geometric modeling," in Advances in Multiresolution for Geometric Modeling, 2004, pp. 69-84.