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.

Surface Points Quick Pick-up Technology of STL Format Models

Surface Interpolation of Meshes with Shape Optimization

Geometry-based Adaptive Surface Mesh Generation for STL Models

Efficient cutting area detection in roughing process for meshed surfaces

Fast Surface Mesh Generation for STL Models

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Discrete Model Based Analysis Algorithm for Surface Smoothness

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Simplification of Point-Sampled Model Based on Geometry Images

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

An Efficient Method to Mesh Point Cloud

A Fast Model Reconstruction Algorithm for 3D Unorganized Points

Quadric surface reconstruction based on segmentation and constrained optimization

A Triangulating Algorithm for Cutting Cross-Section of STL Model

Parametric Surfaces Intersection Algorithm Based on Discrete Surfels

Numerical Control Tool-Path Generation for Subdivision Surface Using Toroidal Cutter on 5-Axis Machine Tool

Incremental Surface Approximation from Point Cloud

Optimal Algorithm of Laminated Contour for STL(Stereolithography) Model

Surface Adaptive Mesh Generation for STL Models Based on Ball-Packing Method

Research of Spiral Tool Path Generation Based on Point Cloud

Efficient Algorithm for Automatic Toothed Support Structure Generation in Rapid Prototyping