Publication

Quad/Triangle Subdivision

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 are C1 everywhere and provide a proof that it is impossible to construct a C2 scheme 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.

Download publication

Related Resources

See what’s new.

Publication

2013

The Method of Cyclic Intrepid Projections: Convergence Analysis and Numerical Experiments

The convex feasibility problem asks to find a point in the…

Publication

1988

Rendu realiste de surfaces par la methode du ray tracing

Le probleme est de representer une scene sur un plan de projection (…

Publication

2013

Towards the Development of a Biomechanical Ontology to Support the Initiatives of the Parametric Human Project

The creation of a conceptual schema that symbolically represents the…

Publication

1999

Exploring interactive curve and surface manipulation using a bend and twist sensitive input strip

We explore a new input device and a set of interaction techniques to…

Get in touch

Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.

Contact us