Local and singularity-free G 1 triangular spline surfaces using a minimum degree scheme

Computing (Vienna/New York)

Volumn 86, Issue 2-3, 2009, Pages 235-255

  Tong, Wei Hua ^a   Kim, Tae Wan ^b  

^a Seoul National University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Adaptive subdivision; Arbitrary topology; G 1 continuity; Geometric Hermite interpolation; Singularity analysis; Vertex enclosure constraint

Indexed keywords

ADAPTIVE SUBDIVISION; ARBITRARY TOPOLOGY; G 1 CONTINUITY; GEOMETRIC HERMITE INTERPOLATION; SINGULARITY ANALYSIS; VERTEX ENCLOSURE CONSTRAINT;

ENCLOSURES; FUNCTION EVALUATION; INTERPOLATION; TOPOLOGY;

SPLINES;

EID: 70349873601     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-009-0056-5     Document Type: Conference Paper

References (35)

1. Bloomenthal J (1994) An implicit surface polygonizer. In: Graphics gems IV, Academic Press, San Diego, pp 324-349
2. W Boehm H Prautzsch P Arner 1987 On triangular splines Constr Approx 3 157 167 0633.41012 10.1007/BF01890561 889552
3. C de Boor K Höllig 1982 B-splines from parallelepipeds J d'Anal Math 42 99 115 10.1007/BF02786872
4. C de Boor K Höllig MA Sabin 1987 High accuracy geometric Hermite interpolation Comp Aided Geom Des 4 4 269 278 0646.65004 10.1016/0167-8396(87) 90002-1 (Pubitemid 18595141)
5. 1 Bézier surfaces over irregular curve networks for ship hull design Comp Aided Des 38 6 641 660 10.1016/j.cad.2006.02.005 (Pubitemid 44093457)
6. 1 surface interpolation of Bézier curve network with 4-valent nodes Computing 79 2-4 261 279 1116.53006 10.1007/s00607-006-0203-1 2295527 (Pubitemid 46559232)
7. 1 continuity of piecewise Bézier surfaces: a review with new results Comp Aided Des 22 9 556 573 0716.65006 10.1016/0010-4485(90)90041-A
8. G Farin 1985 A modified clough-tocher interpolant Comp Aided Geom Des 2 1-3 19 27 0586.65007 10.1016/0167-8396(85)90003-2 824103
9. Farin G (2002) Curves and surfaces for CAGD: a practical guide, chap 20, 5th edn. Morgan Kaufmann, San Francisco
10. Fünfzig C, Müller K, Hansford D, Farin G (2008) PNG1 triangles for tangent plane continuous surfaces on the GPU. In: GI'08: Proceedings of graphics interface 2008, pp 219-226
11. Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH 1997, computer graphics proceedings. Annual conference series, pp 209-216
12. M Garland Y Zhou 2005 Quadric-based simplification in any dimension ACM Trans Graph 24 2 209 239 10.1145/1061347.1061350
13. Hagen H, Pottmann H (1989) Curvature continuous triangular interpolants. In: Mathematical methods in computer aided geometric design, Academic Press, San Diego, pp 373-384
14. 1 interpolation by 4-splitting domain triangles Comp Aided Geom Des 17 8 731 757 0948.68184 10.1016/S0167-8396(00)00021-2 1781085 (Pubitemid 30929944)
15. Hoschek J, Lasser D (1993) Fundamentals of computer aided geometric design. AK Peters, Massachusetts
16. Jensen T (1987) Assembling triangular and rectangular patches and multivariate splines. In: Farin G (ed) Geometric modeling: algorithms and new trends, SIAM, Philadelphia, pp 203-220
17. Liu Y, Mann S (2008) Paramteric triangular Bézier surface interpolation with approximate continuity. In: SMP'08: Proceedings of the 2008 ACM symposium on solid and physical modeling, pp 381-387
18. 1 triangular spline surface of arbitrary topological type Comp Aided Geom Des 11 3 303 330 0804.65020 10.1016/0167-8396(94)90005-1 1284123
19. Mann S, Loop C, Lounsbery M, Meyers D, Painter J, DeRose T, Sloan K (1992) A survey of parametric scattered data fitting using triangular interpolants. In: Hagen H (ed) Curve and surface design, SIAM, Philadelphia, pp 145-172
20. M Neamtu PR Pfluger 1994 Degenerate polynomial patches of degree 4 and 5 used for geometrically smooth interpolation in R3 Comp Aided Geom Des 11 4 451 474 0805.65010 10.1016/0167-8396(94)90208-9 1287499
21. Nielson G (1987) A transfinite, visually continuous, triangular interpolant. In: Farin G (ed) Geometric modeling: algorithms and new trends, SIAM, Philadelphia, pp 235-246
22. Nocedal J, Wright S (1999) Numerical Optimization. Springer, New York
23. Patrikalakis NM, Maekawa T (2000) Shape interrogation for computer aided design and manufacturing, chap 8. Springer, Berlin
24. J Peters 1991 Smooth interpolation of a mesh of curves Constr Approx 7 1 221 246 0726.41011 10.1007/BF01888155 1101064
25. 1-surface splines over irregular meshes Comp Aided Des 27 12 895 903 10.1016/0010-4485(95)00010-0
26. 1-surface splines SIAM J Numer Anal 32 2 645 666 0822.65007 10.1137/0732029 1324307
27. Peters J (2002) Geometric continuity. In: Farin G, Hoschek J, Kim MS (eds) Handbook of computer aided geometric design, Elsevier, Amsterdam, pp 193-227
28. Sabin M (1969) Conditions for continuity of surface normal between adjacent parametric surface. Tech. rep. VTO/MS/151, Dynamics and Maths Services Department, British Aircraft Corporation
29. Sabin M (1976) The use of piecewise forms of the numerical representation of shapes. Ph.D. thesis, Hungarian Academy of Sciences, Budapest, Hungary
30. Sabin M (2002) Subdivison surfaces. In: Farin G, Hoschek J, Kim MS (eds) Handbook of computer aided geometric design, Elsevier, Amsterdam, pp 309-326
31. Schaback R (1998) Optimal geometric Hermite interpolation of curves. In: Proceedings of the international conference on mathematical methods for curves and surfaces II, pp 417-428
32. 1 triangular spline surfaces Comput Aided Des 41 6 441 445 10.1016/j.cad.2009.02.012
33. Warren J, Weimer H (2001) Subdivision methods for geometric design: a constructive approach. Morgan Kaufmann, San Francisco
34. MA Watkins 1988 Problems in geometric continuity Comp Aided Des 20 8 499 502 10.1016/0010-4485(88)90012-7
35. A Yvart S Hahmann GP Bonneau 2005 Hierarchical triangular splines ACM Trans Graph 24 4 1374 1391 10.1145/1095878.1095885