Abstract:Subdivision surface is an efficient geometric modelingtool that is generated by repeated approximation or interpolationfrom an initial control mesh. For each time of subdivisionthe old mesh will be split and the vertexes of the meshwill be refined for a new mesh. Most existing algorithms aimto construct a smooth subdivision surface by smoothing thevertexes of the split mesh. When some features are desired,special rules or parameters should often be applied.In this paper a new non-stationary subdivision method ispresented for surface modeling by recursive interpolationfrom an initial triangular control mesh. For each time ofsubdivision the mesh itself is a piecewise linear approximationto the final surface, and more details will be added tothe surface when the triangles have been split and replacedby more refined sub-triangles. We compute every interpolatededge vertex as a solution to the problem of least squarefitting of the edge and its neighboring triangles. Sharp featuresas well as flat regions can be kept well during subdivision.To obtain a visually smooth subdivision surface inthe limit, the normal at the vertexes of old meshes will beused as constraint for every time of subdivision. The mainadvantage of this new method is that the interpolated vertexesdepend on the local geometry of the mesh, but not thevalances of the mesh. The examples we have tested showthat the interpolating surfaces by this new method can inheritthe shape of initial course mesh more fairly and naturally.

Discrete Model Based Analysis Algorithm for Surface Smoothness

Surface Interpolation of Meshes with Shape Optimization

Global Continuity Adjustment and Local Shape Optimization Technique for Complex Trimmed Surface Model

Discontinuity-Based Simplification of Free Form Surface From a Range Image

Adaptive Sampling of Digitizing Based on Geometric Characteristics of Trimmed NURBS Surface

A Novel Simplification Algorithm for Point-Sampled Surfaces.

NURBS Surface Fairing Based on Non-uniform B-spline Multi-resolution Wavelet Decomposition

An Improved Laplacian Smoothing Approach for Surface Meshes

Grid Generation Method for Complex Surface Buildings by Discretization

Surface Interpolation of Meshes by Geometric Subdivision

Local Consistent Mending Technique for Complex Freeform Surface Model

Gauss Ball+ Based Quadratic Surface Sub-Decomposition and Recognition

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

Fast Surface Mesh Generation for STL Models

Study on the Application of Surface Modeling Algorithm

Geometric Accuracy Analysis for Discrete Surface Approximation

Surface Tessellation for Surface Quality Analysis

Removing Local Unfairness of NURBS Surfaces Based on Reflection Line Model

T-spline surface smoothing based on 1-ring neighborhood space angle

Feature Line Smoothing And Adaptive Optimizing Method For 3d Models

Smoothing Algorithm for Planar and Surface Mesh Based on Element Geometric Deformation