A New Class of Guided C2 Subdivision Surfaces Combining Good Shape with Nested Refinement. (18th December 2017)

• Record Type: Journal Article
• Authors: Karčiauskas, Kęstutis; Peters, Jörg
• Is Part Of: Computer graphics forum. Volume 37:Number 6(2018)
• Page Start: 84
• Page End: 95
• Publication Date: 2017-12-18
• Subjects: curves and surfaces -- geometric modelling -- subdivision surfaces -- curvature continuity -- nested refinement -- fair shape -- guided subdivision -- Categories and Subject Descriptors (according to ACM CCS); Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13313
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: Converting quadrilateral meshes to smooth manifolds, guided subdivision offers a way to combine the good highlight line distribution of recent G‐spline constructions with the refinability of subdivision surfaces. This avoids the complex refinement of G‐spline constructions and the poor shape of standard subdivision. Guided subdivision can then be used both to generate the surface and hierarchically compute functions on the surface. Specifically, we present a C 2 subdivision algorithm of polynomial degree bi‐6 and a curvature bounded algorithm of degree bi‐5. We prove that the common eigenstructure of this class of subdivision algorithms is determined by their guide and demonstrate that their eigenspectrum (speed of contraction) can be adjusted without harming the shape. For practical implementation, a finite number of subdivision steps can be completed by a high‐quality cap. Near irregular points this allows leveraging standard polynomial tools both for rendering of the surface and for approximately integrating functions on the surface. Abstract : Converting quadrilateral meshes to smooth manifolds, guided subdivision offers a way to combine the good highlight line distribution of recent G‐spline constructions with the refinability of subdivision surfaces.This avoids the complex refinement of G‐spline constructions and the poor shape of standard subdivision. Guided subdivision can then be used both to generate the surface and hierarchically compute functions on the surface. Specifically, we present a C 2 subdivision algorithm of polynomial degree bi‐6 and a curvature bounded algorithm of degree bi‐5.