Dual evolution of planar parametric spline curves and T-spline level sets

CAD Computer Aided Design

Volumn 40, Issue 1, 2008, Pages 13-24

  Feichtinger, Robert ^a   Fuchs, Matthias ^b   Jüttler, Bert ^a   Scherzer, Otmar ^b   Yang, Huaiping ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Dual evolution; Level sets; Range volume curvature constraints; T splines

Indexed keywords

CONSTRAINT THEORY; CURVE FITTING; TOPOLOGY;

DUAL EVOLUTION; LEVEL SETS; RANGE-VOLUME-CURVATURE CONSTRAINTS; T-SPLINES;

COMPUTER AIDED DESIGN;

EID: 38649125933     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.08.003     Document Type: Article

References (40)

1. Cartwright R., et al. Web-based shape modeling with HyperFun. IEEE Computer Graphics and Applications 25 (2006) 60-69
2. Raviv A., and Elber G. Three dimensional freeform sculpting via zero sets of scalar trivariate functions. Proc 5th ACM symposium on solid modeling and applications (1999), ACM 246-257
3. Carr JC, et al. Reconstruction and representation of 3D objects with radial basis functions. In: Proc. SIGGRAPH'01, 2001. p. 67-76
4. Jüttler B., and Felis A. Least-squares fitting of algebraic spline surfaces. Advances in Computational Mathematics 17 (2002) 135-152
5. Ohtake Y., et al. Multi-level partition of unity implicits. Proc. SIGGRAPH. ACM Transactions on Graphics 22 (2003) 463-470
6. Yang Z.W., Deng J.S., and Chen F.L. Fitting unorganized point clouds with active implicit B-spline curves. The Visual Computer 21 (2005) 831-839
7. Zhao H.K., Osher S., and Fedkiw R. Fast surface reconstruction using the level set method. Proc 1st IEEE workshop on variational and level set methods in computer vision (2001), IEEE 194-201
8. Hoschek J., and Lasser D. Fundamentals of computer aided geometric design (1996), Wellesley, AK Peters
9. Alhanaty M., and Bercovier M. Curve and surface fitting and design by optimal control methods. Computer-Aided Design 33 (2001) 167-182
10. Speer T., Kuppe M., and Hoschek J. Global reparametrization for curve approximation. Computer Aided Geometric Design 15 (1998) 869-877
11. Pottmann H., and Leopoldseder S. A concept for parametric surface fitting which avoids the parametrization problem. Computer Aided Geometric Design 20 (2003) 343-362
12. Pottmann H, Leopoldseder S, Hofer M. Approximation with active B-spline curves and surfaces. In: Proc. pacific graphics IEEE; 2002. p. 8-25
13. Pottmann H., et al. Industrial geometry: Recent advances and applications in CAD. Computer-Aided Design 37 (2005) 751-766
14. Rogers D.F., and Fog N.G. Constrained B-spline curve and surface fitting. Computer Aided Design 21 (1989) 641-648
15. Sarkar B., and Menq C.H. Parameter optimization in approximating curves and surfaces to measurement data. Computer Aided Geometric Design 8 (1991) 267-280
16. Wang W., Pottmann H., and Liu Y. Fitting B-spline curves to point clouds by squared distance minimization. ACM Transactions on Graphics 25 (2006) 214-238
17. Blake A., and Isard M. Active contours (2000), Springer
18. Kass M., Witkin A., and Terzopoulus D. Snakes: Active contour models. International Journal of Computer Vision 1 (1998) 231-233
19. Caselles V., Kimmel R., and Sapiro G. Geodesic active contours. International Journal of Computer Vision 22 (1997) 61-79
20. Osher S., and Sethian J. Fronts propagating with curvature dependent speed, algorithms based on a Hamilton-Jacobi formulation. Journal of Computational Physics 79 (1988) 12-49
21. Osher S., and Fedkiw R.P. Level set methods and dynamic implicit surfaces (2003), Springer
22. Yang H, Jüttler B, Gonzalez-Vega L. An evolution-based approach for approximate parameterization of implicitly defined curves by polynomial parametric spline curves. FSP report no. 28, 2006. Available at: www.ig.jku.at
23. Yang H., Fuchs M., Jüttler B., and Scherzer O. Evolving T-spline level sets. Shape modeling and applications 2006 (2006), IEEE 247-252. http://www.ig.jku.at Extended version available as FSP report no. 1 (2005) at: www.ig.jku.at
24. Hoff KE, Culver T, Keyser J, Lin M, Manocha D. Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proc. SIGGRAPH'99, 1999. p. 277-86
25. Botsch M., Bommes D., and Kobbelt L. Efficient linear system solvers for mesh processing. In: Martin R., et al. (Ed). The mathematics of surfaces XI. LNCS Vol. 3604 (2005), Springer, London 62-83
26. Engl H., Hanke M., and Neubauer A. Regularization of inverse problems (1996), Kluwer, Dordrecht
27. Aigner M., Šír Z., and Jüttler B. Least-squares approximation by Pythagorean hodograph spline curves via an evolution process. In: Kim M.-S., and Shimada K. (Eds). Geometric modelling and processing. Springer LNCS vol. 4077 (2006) 45-58
28. Aigner M., and Jüttler B. Hybrid curve fitting. Computing 79 (2007) 237-247
29. Sederberg T.W., Zheng J., Bakenov A., and Nasri A. T-splines and T-NURCCs. ACM Transactions on Graphics 22 (2003) 477-484
30. Sethian J. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences 93 (1996) 1591-1595
31. van den Doel K., and Ascher U. On level set regularization for highly ill-posed distributed parameter estimation problems. Journal of Computational Physics 216 (2006) 707-723
32. Li C., Xu C., Gui C., and Fox M. Level set evolution without re-initialization: A new variational formulation. Proc. comp. vision and pattern recognition Vol. 1 (2005), IEEE 430-436
33. Gonzalez-Vega L., and Necula I. Efficient topology determination of implicitly defined algebraic plane curves. Computer Aided Geometric Design 19 (2002) 719-743
34. Lee K. Principles of CAD/CAM/CAE systems (1999), Addison-Wesley, Boston
35. Fletcher R. Practical methods of optimization. 2nd ed. (2000), Wiley, London
36. Bartoň M., and Jüttler B. Computing roots of polynomials by quadratic clipping. Computer Aided Geometric Design 24 (2007) 125-141
37. Meek D.S., Ong B.H., and Walton D.J. Constrained interpolation with rational cubics. Computer-Aided Design 20 (2003) 253-275
38. Peters J., and Wu X. SLEVEs for planar spline curves. Computer Aided Geometric Design 21 (2004) 615-635
39. Flöry S. Fitting curves and surfaces to point clouds in the presence of obstacles. Technical Report no. 160, Geometric modeling and industrial geometry group, Vienna University of Technology; 2006
40. Yang H., and Jüttler B. Meshing non-uniformly sampled and incomplete data based on displaced T-spline level sets. Proc. Shape Modeling and Applications 2007 (2007), IEEE Computer Society 251-260. http://www.ig.jku.at Available as FSP report no. 39 at: www.ig.jku.at