Hierarchical triangular splines

ACM Transactions on Graphics

Volumn 24, Issue 4, 2005, Pages 1374-1391

  Yvart, Alex ^a   Hahmann, Stefanie ^a   Bonneau, Georges Pierre ^a,b  

^a LMC   (France)

^b Laboratoire GRAVIR   (France)

Author keywords

Arbitrary topology; B zier patches; G 1 continuity; Geometric modeling; Hierarchical splines; Interpolation; Local frames; Meshes; Multiresolution; Triangular

Indexed keywords

1-CONTINUITY; ARBITRARY TOPOLOGY; GEOMETRIC MODELING; HIERARCHICAL SPLINES; LOCAL FRAMES; MESHES; MULTIRESOLUTION; TRIANGULAR;

DATA ACQUISITION; DATA STRUCTURES; INTERPOLATION; POLYNOMIALS; TOPOLOGY;

HIERARCHICAL SYSTEMS;

EID: 33645781800     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1095878.1095885     Document Type: Article

References (28)

1. ALKALAI, N. AND DYN, N. 2004. Optimising 3d triangulations: improving the initial triangulation for the butterfly subdivision scheme. In Advances in Multiresolution for Geometric Modeling, N. Dodson, M. Sabin, and M. Floater Eds. Springer-Verlag.
2. CERTAIN, A., POPOVIC, J., DEROSE, T., DUCHAMP, T., SALESIN, D., AND STUETZLE, W. 1996. Interactive multiresolution surface viewing. Computer Graphics 30, Annual Conference Series, 91-98.
3. DEROSE, T. D. 1990. Necessary and sufficient conditions for tangent plane continuity of Bézier surfaces. Comput. Aided Geom. Des. 7, 1-4, 165-179.
4. DYN, N., LEVINE, D., AND GREGORY, J. A. 1990. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9, 2, 160-169.
5. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. Computer Graphics 29, Annual Conference Series, 173-182.
6. FORSEY, D. R. AND BATTELS, R. H. 1988. Hierarchical B-spline refinement. In Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, 205-212.
7. GOLDMAN, R. N. 1983. Subdivision algorithms for Bézier triangles. Computer-Aided Design 22, 3, 159-166.
8. GONZALEZ-OCHOA, C. AND PETERS, J. 1999. Localized-hierarchy surface splines (less). In Proceedings of the 1999 Symposium on Interactive 3D Graphics. ACM Press, 7-15.
9. GREGORY, J. A. 1986. N-sided surface patches. In The Mathematics of Surfaces, J. A. Gregory, Ed. Clarendon Press, Oxford, UK. 217-232.
10. HAHMANN, S. AND BONNEAU, G.-P. 2003. Polynomial surfaces interpolating arbitrary triangulations. IEEE Trans. Visualiz. Comput. Graph. 9, 1, 99-109.
11. HAHMANN, S., BONNEAU, G.-P., AND YVART, A. 2003. Subdivision invariant polynomial interpolation. In Visualization and Mathematics III, K. P. e. H.C. Hege, Ed. Mathematics and Visualization. Springer, Springer-Verlag, 191-202.
12. JENSEN, T. 1987. Assembling triangular and rectangular patches and multivariate splines. In Geometric Modeling: Algorithms and New Trends, G. Farm, Ed. SIAM, 203-220.
13. KOBBELT, L., CAMPAONA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, 105-114.
14. 1 triangular spline surface of arbitrary topological type. Comput. Aided Geom. Des. 11, 303-330.
15. LOOP, C. T. AND DEROSE, T. D. 1989. A multisided generalization of Bézier surfaces. ACM Trans. Graph. 8, 3, 204-234.
16. LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. 1997. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 16, 1, 34-73.
17. MANN, S., LOOP, C., LOUNSBERY, M., MEYERS, D. J., PAINTER T. D., AND SLOAN, K. 1992. A survey of parametric scattered data fitting using triangular interpolants. In Curve and Surface Design, H. Hagen, Ed. SIAM, 145-172.
18. PETERS, J. 1995. C1-surface splines. SIAM J. Numer. Anal. 32, 2, 645-666.
19. PETERS, J. 2002. Geometric continuity. In Handbook of Computer Aided Geometric Design. Elsevier, 193-229.
20. PIPER, B. 1987. Visually smooth interpolation with triangular Bézier patches. In Geometric Modeling: Algorithms and New Trends, G. Farin, Ed. SIAM, 221-233.
21. SARRAGA, R. F. 1987. G1 interpolation of generally unrestricted cubic Bézier curves. Comput. Aided Geom. Des. 4, 1-2, 23-39.
22. SCHRÖDER, P. AND ZORIN, D. 1998. Subdivision for modeling and animation. Course notes of Siggraph 98. ACM SIGGRAPH.
23. SHIRMAN, L. A. AND SEQUIN, C. H. 1987. Local surface interpolation with Bézier patches. Comput. Aided Geom. Des. 4, 279-295.
24. STAM, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Computer Graphics 32, Annual Conference Series, 395-404.
25. VAN WIJK, J. J. 1986. Bicubic patches for approximating non-rectangular control meshes. Constructive Approximation 3, 1-13.
26. VLACHOS, A., PETERS, J., BOYD, C., AND MITCHELL, J. L. 2001. Curved pn triangles. In Proceedings of the 2001 Symposium on Interactive 3D Graphics. ACM Press, 159-166.
27. WATKINS, M. A. 1988. Problems in geometric continuity. Comput. Aided Des. 20, 8, 499-502.
28. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1997. Interactive multiresolution mesh editing. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., 259-268.