Quad/Triangle Subdivision

dc.contributor.authorStam, Josen_US
dc.contributor.authorLoop, Charlesen_US
dc.date.accessioned2015-02-16T07:30:19Z
dc.date.available2015-02-16T07:30:19Z
dc.date.issued2003en_US
dc.description.abstractIn this paper we introduce a new subdivision operator that unifies triangular and quadrilateral subdivision schemes. Designers often want the added flexibility of having both quads and triangles in their models. It is also well known that triangle meshes generate poor limit surfaces when using a quad scheme, while quad-only meshes behave poorly with triangular schemes. Our new scheme is a generalization of the well known Catmull-Clark and Loop subdivision algorithms. We show that our surfaces areC1everywhere and provide a proof that it is impossible to construct such aC2scheme at the quad/triangle boundary. However, we provide rules that produce surfaces with bounded curvature at the regular quad/triangle boundary and provide optimal masks that minimize the curvature divergence elsewhere. We demonstrate the visual quality of our surfaces with several examples.ACM CSS: I.3.5 Computer Graphics-Curve, surface, solid, and object representationsen_US
dc.description.number1en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume22en_US
dc.identifier.doi10.1111/1467-8659.t01-2-00647en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages79-85en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.t01-2-00647en_US
dc.publisherBlackwell Publishers, Inc and the Eurographics Associationen_US
dc.titleQuad/Triangle Subdivisionen_US
Files
Collections