High-order approximation of implicit surfaces by G1 triangular spline surfaces

CAD Computer Aided Design

Volumn 41, Issue 6, 2009, Pages 441-455

  Tong, Wei hua ^a   Kim, Tae wan ^a,b  

^a Seoul National University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Boundary curves network; Equality constrained optimization; G1 continuity; Geometric Hermite interpolation; Vertex enclosure constraint

Indexed keywords

BOUNDARY CURVES NETWORK; EQUALITY CONSTRAINED OPTIMIZATION; G1 CONTINUITY; GEOMETRIC HERMITE INTERPOLATION; VERTEX ENCLOSURE CONSTRAINT;

CURVE FITTING; ENCLOSURES; FUNCTION EVALUATION; INTERPOLATION; SPLINES;

CONSTRAINED OPTIMIZATION;

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

References (44)

1. 1 cubic surface interpolant. In: Lyche T., and Schumaker L.L. (Eds). Mathematical methods in computer aided geometric design II (1992), Academic Press, San Diego 185-196
2. Mann S. Surface approximation using geometric hermite patches. Ph.D. thesis. Seattle (WA): University of Washington; 1992
3. de Boor C., Höllig K., and Sabin M.A. High accuracy geometric Hermite interpolation. Computer Aided Geometric Design 4 4 (1987) 269-278
4. Goodman T.N.T., and Unsworth K. Shape preserving interpolation by curvature continuous parametric curves. Computer Aided Geometric Design 5 4 (1988) 323-340
5. Goodman T.N.T. Shape preserving interpolation by parametric rational cubic splines. In: Agarwal R.P., Chow Y.M., and Wilson S.J. (Eds). Numerical mathematics Singapore 1988. International series of numerical mathematics (1988) 149-158
6. Goodman T.N.T., Ong B.H., and Unsworth K. Constrained interpolation using rational cubic splines. NURBS for curve and surface design (1991), SIAM, Philadelphia 59-74
7. Meek D.S., Ong B.H., and Walton D.J. Constrained interpolation with rational cubics. Computer Aided Geometric Design 20 5 (2003) 253-275
8. 2 Hermite interpolation with some fair, C-shaped curves. Journal of Computational and Applied Mathematics 139 1 (2002) 141-161
9. 2 curve design with a pair of Pythagorean Hodograph quintic spiral segments. Computer Aided Geometric Design 24 5 (2007) 267-285
10. Höllig K. Algorithms for rational spline curves. In: Transactions of the army conference on applied mathematics and computing. 1987. p. 287-300
11. Höllig K., and Koch J. Geometric Hermite interpolation. Computer Aided Geometric Design 12 6 (1995) 567-580
12. Höllig K., and Koch J. Geometric Hermite interpolation with maximal order and smoothness. Computer Aided Geometric Design 13 8 (1996) 681-695
13. 2 space curves. ACM Transactions on Graphics 8 3 (1989) 235-242
14. Schaback R. Optimal geometric Hermite interpolation of curves. In: Proceedings of the international conference on mathematical methods for curves and surfaces II. 1998. P. 417-28
15. Degen W.L.F. Geometric Hermite interpolation: In memoriam Josef Hoschek. Computer Aided Geometric Design 22 7 (2005) 573-592
16. Peters J. Geometric continuity. In: Farin G., Hoschek J., and Kim M.-S. (Eds). Handbook of computer aided geometric design (2002), Elsevier, Amsterdam 193-227
17. Farin G. Curves and surfaces for CAGD: A practical guide. 5th ed. (2002), Morgan Kaufmann, San Francisco
18. Warren J., and Weimer H. Subdivision methods for geometric design: A constructive approach (2001), Morgan Kaufmann, San Francisco
19. Peters J., and Reif U. Subdivision surfaces (2008), Springer-Verlag, Berlin
20. Peters J. Smooth interpolation of a mesh of curves. Constructive Approximation 7 1 (1991) 221-246
21. Mann S., Loop C., Lounsbery M., Meyers D., Painter J., DeRose T., and Sloan K. A survey of parametric scattered data fitting using triangular interpolants. In: Hagen H. (Ed). Curve and surface design (1992), SIAM, Philadelphia 145-172
22. Farin G. A modified Clough-Tocher interpolant. Computer Aided Geometric Design 2 1-3 (1985) 19-27
23. Shirman L.A., and Séquin C.H. Local surface interpolation with Bézier patches. Computer Aided Geometric Design 4 4 (1987) 279-295
24. Nielson G. A transfinite, visually continuous, triangular interpolant. In: Farin G. (Ed). Geometric modeling: Algorithms and new trends (1987), SIAM, Philadelphia 235-246
25. Hagen H., and Pottmann H. Curvature continuous triangular interpolants. Mathematical methods in computer aided geometric design (1989), Academic Press, San Diego 373-384
26. 3. Computer Aided Geometric Design 11 4 (1994) 451-474
27. 1 triangular spline surface of arbitrary topological type. Computer Aided Geometric Design 11 3 (1994) 303-330
28. 1 interpolation by 4-splitting domain triangles. Computer Aided Geometric Design 17 8 (2000) 731-757
29. Yvart A., Hahmann S., and Bonneau G.-P. Hierarchical triangular splines. ACM Transactions on Graphics 24 4 (2005) 1374-1391
30. Liu Y, Mann S. Paramteric triangular Bézier surface interpolation with approximate continuity. In: SMP'08: Proceedings of the 2008 ACM symposium on Solid and physical modeling. 2008. p. 381-7
31. 1 Bézier surfaces over irregular curve networks for ship hull design. Computer-Aided Design 38 6 (2006) 641-660
32. 1 surface interpolation of Bézier curve network with 4-valent nodes. Computing 79 2-4 (2007) 261-279
33. Bloomenthal J., Bajaj C., Blinn J., Cani-Gascuel M.-P., Rockwood A., Wyvill B., and Wyvill G. Introduction to implicit surfaces (1997), Morgan Kaufmann, San Francisco
34. Velho L., Gomes J., and Figueiredo L.H. Implicit objects in computer graphics (2002), Springer-Verlag, New York
35. de Araújo B.R., and Jorge J.A.P. Adaptive polygonization of implicit surfaces. Computers & Graphics 29 5 (2005) 686-696
36. Bloomenthal J. An implicit surface polygonizer. Graphics gems IV (1994), Academic Press, San Diego 324-349
37. Garland M. Multiresolution modeling: Survey & future opportunities. In: Proceedings of Eurographics 1999-State of the Art Reports. 1999. p. 111-31
38. Luebke D., Reddy M., Cohen J.D., Varshney A., Watson B., and Huebner R. Level of detail for 3D graphics (2003), Morgan Kaufmann, San Francisco
39. Garland M, Heckbert PS. Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH 1997. 1997. p. 209-16
40. Garland M., and Zhou Y. Quadric-based simplification in any dimension. ACM Transactions on Graphics 24 2 (2005) 209-239
41. Golub G.H., and Loan C.F.V. Matrix computations. 3rd ed. (1996), The Johns Hopkins University Press, Baltimore
42. Nocedal J., and Wright S. Numerical optimization (1999), Springer, New York
43. 1 continuity of piecewise Bézier surfaces: A review with new results. Computer-Aided Design 22 9 (1990) 556-573
44. 1 continuity of polynomial surface patches. Computer Graphics and Image Processing 20 3 (1982) 272-282