Designing composite triangular subdivision schemes

Computer Aided Geometric Design

Volumn 22, Issue 7 SPEC. ISS., 2005, Pages 659-679

  Oswald, Peter ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

Composite schemes; Hexagonal meshes; Refinable vectors; Smoothness analysis; Surface subdivision; Triangular refinement

Indexed keywords

COMPUTER AIDED DESIGN; VECTORS;

COMPOSITE SCHEMES; HEXAGONAL MESHES; REFINABLE VECTORS; SMOOTHNESS ANALYSIS; SURFACE SUBDIVISION; TRIANGULAR REFINEMENT;

COMPOSITE STRUCTURES;

EID: 24644465107     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2005.06.009     Document Type: Conference Paper

References (36)

1. Adelsson, E.H., Simoncelli, E., Hingorani, R., 1987. Orthogonal pyramid transforms for image coding. In: Proc. SPIE Vis. Commun. Image Process., vol. 845, pp. 50-58
2. L. Barthe, and L. Kobbelt Subdivision scheme tuning around extraordinary vertices Computer Aided Geometric Design 21 2004 561 583
3. Botsch, M., Steinberg, S., Bischoff, S., Kobbelt, L., 2003. OpenMesh - a generic and efficient mesh data structure. In: OpenSG Symposium, 2002, Preprint, RWTH Aachen
4. A.S. Cavaretta, W. Dahmen, and C.A. Micchelli Stationary Subdivision Mem. Amer. Math. Soc. vol. 93 1991 Amer. Math. Soc. Providence, RI
5. N.A. Dodgson, I.P. Ivrissimtzis, and M.A. Sabin Characteristics of dual triangular √3 subdivision A. Cohen J.-L. Merrien L.L. Schumaker Curve and Surface Fitting: Saint Malo, 2002 2003 Nashboro Press Brentwood, TN 119 128
6. N. Dyn, and D. Levin Subdivision schemes in geometric modelling Acta Numer. 11 2002 73 144
7. N. Dyn, D. Levin, and J. Simoens Face value subdivision schemes on triangulations by repeated averaging A. Cohen J.-L. Merrien L.L. Schumaker Curve and Surface Fitting: Saint Malo, 2002 2003 Nashboro Press Brentwood, TN 129 138
8. B. Han Computing the smoothness exponent of a symmetric multivariate refinable function SIAM J. Matrix Anal. Appl. 24 3 2003 693 714
9. B. Han Classification and construction of bivariate subdivision schemes A. Cohen J.-L. Merrien L.L. Schumaker Curve and Surface Fitting: Saint Malo, 2002 2003 Nashboro Press Brentwood, TN 187 198
10. B. Han, and R.-Q. Jia Multivariate refinement equations and convergence of subdivision schemes SIAM J. Math. Anal. 29 5 1998 1177 1199
11. B. Han, M.L. Overton, and T.P.-Y. Yu Design of Hermite subdivision schemes aided by spectral radius optimization SIAM J. Sci. Comput. 25 2003 643 656
12. I.P. Ivrissimtzis, N.A. Dodgson, and M.A. Sabin A generative classification of mesh refinement rules with lattice transformations Computer Aided Geometric Design 21 2004 99 109
13. I.P. Ivrissimtzis, and H.-P. Seidel Evolutions of polygons in the study of subdivision surfaces Computing 72 2004 93 104
14. I.P. Ivrissimtzis, K. Shrivastava, and H.-P. Seidel Subdivision rules for general meshes A. Cohen J.-L. Merrien L.L. Schumaker Curve and Surface Fitting: Saint Malo, 2002 2003 Nashboro Press Brentwood, TN 229 237
15. H. Ji, S.D. Riemenschneider, and Z. Shen Multivariate compactly supported fundamental refinable functions, duals, and biorthogonal wavelets Stud. Appl. Math. 102 1999 173 204
16. R.Q. Jia Characterization of smoothness of multivariate refinable functions in Sobolev spaces Trans. Amer. Math. Soc. 351 1999 4089 4112
17. R.Q. Jia, and Q. Jiang Spectral analysis of the transition operator and its applications to smoothness analysis of wavelets SIAM J. Matrix Anal. Appl. 24 2003 1071 1109
18. Q.-R. Jia, and S. Zhang Spectral properties of the transition operator associated to a multivariate refinement equation Linear Algebra Appl. 292 1999 155 178
19. Q. Jiang Multivariate matrix refinable functions with arbitrary matrix dilation Trans. Amer. Math. Soc. 351 1999 2407 2438
20. Q. Jiang, and P. Oswald Triangular √3 -subdivision schemes: The regular case J. CAM 156 2003 47 75
21. M. Kohler A meta scheme for iterative refinement of meshes H.-C. Hege K. Polthier Visualization and Mathematics 1998 Springer Heidelberg 45 59
22. A. Levin, and D. Levin Analysis of quasi-uniform subdivision ACHA 15 2003 18 32
23. A. Lundmark, N. Wadströmer, and H. Li Hierarchical subsampling giving fractal regions IEEE Trans. Image Proc. 10 1 2001 167 173
24. P. Oswald, and P. Schröder Composite primal/dual √3 -subdivision schemes Computer Aided Geometric Design 20 3 2003 135 164
25. J. Peters, and U. Reif Analysis of algorithms generalizing B-spline subdivision SIAM J. Numer. Anal. 35 2 1998 728 748
26. Peters, J., Reif, U., submitted for publication. Shape characterization of subdivision surfaces - basic principles. Computer Aided Geometric Design
27. H. Prautzsch, and U. Reif Necessary conditions for subdivision surfaces Adv. Comput. Math. 10 1999 209 217
28. U. Reif A unified approach to subdivision algorithms near extraordinary points Computer Aided Geometric Design 12 1995 153 174
29. Reif, U., 1998. Analyse und Konstruktion von Subdivisionsalgorithmen für Freiformflächen beliebiger Topologie. Habilitation, TU Stuttgart
30. A. Ron, Z. Shen, and K.C. Toh Computing the Sobolev regularity of refinable functions by Arnoldi method SIAM J. Matrix Anal. Appl. 23 2001 57 76
31. M. Sabin, and L. Barthe Artifacts in recursive subdivision surfaces A. Cohen J.-L. Merrien L.L. Schumaker Curve and Surface Fitting: Saint Malo, 2002 2003 Nashboro Press Brentwood, TN 353 362
32. Sahr, K., White, D., 1998. Discrete global grid system. In: Proc. 30th Symposium on the Interface Computing Science and Statistics, vol. 30, pp. 269-278
33. Velho, L., 2003. Stellar subdivision grammars. In: Eurographics, 2003
34. A.B. Watson, and A.J. Ahumada Jr. A hexagonal orthogonal-oriented pyramid as a model of image presentation in visual cortex IEEE Trans. Biomed. Eng. 36 1 1989 97 106
35. 1 -continuity of subdivision surfaces SIAM J. Numer. Anal. 37 5 2000 1677 1708
36. D. Zorin Smoothness of stationary subdivision on irregular meshes Constr. Approx. 16 2000 359 397