Abstract:Subdivision surfaces are generated by repeated approximation or interpolation from initial control meshes. In this paper, two new non-linear subdivision schemes, face based subdivision scheme and normal based subdivision scheme, are introduced for surface interpolation of triangular meshes. With a given coarse mesh more and more details will be added to the surface when the triangles have been split and refined. Because every intermediate mesh is a piecewise linear approximation to the final surface, the first type of subdivision scheme computes each new vertex as the solution to a least square fitting problem of selected old vertices and their neighboring triangles. Consequently, sharp features as well as smooth regions are generated automatically. For the second type of subdivision, the displacement for every new vertex is computed as a combination of normals at old vertices. By computing the vertex normals adaptively, the limit surface is G1 smooth. The fairness of the interpolating surface can be improved further by using the neighboring faces. Because the new vertices by either of these two schemes depend on the local geometry, but not the vertex valences, the interpolating surface inherits the shape of the initial control mesh more fairly and naturally. Several examples are also presented to show the efficiency of the new algorithms.

Generalized Subdivision of Bézier Surfaces

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Subdivision Theorem for Rectangular Bеzier Surfaces

Approximate Degree Reduction of Interval Triangular Bézier Surfaces

Subdivision theorem for rectangular Bezier surfaces

Smoothing of Free-Form Surfaces with Bézier Patches

A Subdivision Scheme for Rational Triangular Bézier Surfaces

Subdivision Algorithm and G1 Condition for C-Bézier Curves

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

Conversion Between Triangular and Rectangular Bézier Patches

Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

Surface Interpolation of Meshes by Geometric Subdivision

Corner-cutting Subdivision Scheme for Quadrilateral Meshes

Three-Dimensional Unstructured Mesh Generation .2. Surface Meshes

Edge Flipping Subdivision Scheme for Quadrilateral Meshes

Generalized NURBS Curves and Surfaces.

Termination Criterion for Subdivision of Triangular Bézier Patch

Three-dimensional unstructured mesh generation: Part 2. Surface meshes

Honeycomb subdivision

Triangular Bezier Surface Algorithms

Conversion of a Triangular Bézier Patch into Three Rectangular Bézier Patches