An Heuristic Analysis of the Classification of Bivariate Subdivision Schemes
- Neil A. DodgsonAffiliated withUniversity of Cambridge Computer Laboratory
Alexa  and Ivrissimtzis et al.  have proposed a classification mechanism for bivariate subdivision schemes. Alexa considers triangular primal schemes, Ivrissimtzis et al. generalise this both to quadrilateral and hexagonal meshes and to dual and mixed schemes. I summarise this classification and then proceed to analyse it in order to determine which classes of subdivision scheme are likely to contain useful members. My aim is to ascertain whether there are any potentially useful classes which have not yet been investigated or whether we can say, with reasonable confidence, that all of the useful classes have already been considered.
I apply heuristics related to the mappings of element types (vertices, face centres, and mid-edges) to one another, to the preservation of symmetries, to the alignment of meshes at different subdivision levels, and to the size of the overall subdivision mask. My conclusion is that there are only a small number of useful classes and that most of these have already been investigated in terms of linear, stationary subdivision schemes. There is some space for further work, particularly in the investigation of whether there are useful ternary linear, stationary subdivision schemes, but it appears that future advances are more likely to lie elsewhere.
- An Heuristic Analysis of the Classification of Bivariate Subdivision Schemes
- Book Title
- Mathematics of Surfaces XI
- Book Subtitle
- 11th IMA International Conference, Loughborough, UK, September 5-7, 2005. Proceedings
- pp 161-183
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 16. School of Computer Science, Cardiff University
- 17. Department of Computer Science, Loughborough University
- 18. Numerical Geometry Ltd.
- Neil A. Dodgson (19)
- Author Affiliations
- 19. University of Cambridge Computer Laboratory, 15 J. J. Thomson Avenue, Cambridge, CB3 0FD, UK
To view the rest of this content please follow the download PDF link above.