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.

A Global Subdivision Algorithm on the Convex Decomposition of Concave Polygon

Determining Convexo-Concave Vertices of Polygonby Dynamic Distinct Partition

Geometric Subdivision Scheme for Curve Design

Surface Interpolation of Meshes with Shape Optimization

Convex hull properties and algorithms

Corner-cutting Subdivision Scheme for Quadrilateral Meshes

Tetrahedral mesh improvement by shell transformation

A Multi-Threaded Parallel Algorithm for Quality Improvement of Tetrahedral Meshes

Three-dimensional Constrained Boundary Recovery with an Enhanced Steiner Point Suppression Procedure

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

A Sorting Algorithm of Complex Polygonal Boundary Based on Angle Judgment

Segmenting Sub-Regions of Discrete Tool Path Track Based on Vector Angular Bisector

Cascaded Union Algorithm for Polygon Set Based on Grid

Accelerating Accurate B-spline Free-form Deformation of Polygonal Objects

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

Union algorithm for polygon set based on multi-level grid

A Robust 2D Point-Sequence Curve Offset Algorithm with Multiple Islands for Contour-Parallel Tool Path

A New Polygon Filling Algorithm Based on Pertinence Between Point and Its Abutting Sides

A Divide-and-Conquer Approach to Quad Remeshing

A New Interpolatory Subdivision for Quadrilateral Meshes

A New Method of Applying Polygon Boolean Operations Based on Trapezoidal Decomposition