Bicubic G1 interpolation of arbitrary quad meshes using a 4-split
نویسندگان
چکیده
We present a piecewise bi-cubic parametric G1 spline surface interpolating the vertices of a quadrangular surface mesh of arbitrary topological type. While tensor product surfaces need a chess boarder parameterization they are not well suited to model surfaces of arbitrary topology without introducing singularities. Our spline surface consists of tensor product patches, but they can be assembled with G1-continuity to model any non-tensor-product configuration. At common patch vertices an arbitrary number of patches can meet. The parametric domain is built by 4-splitting one unit square for each input quadrangular face. This is the key idea of our method since it enables to define a very low degree surface, that interpolates the input vertices and results from an explicit and local procedure: no global linear system has to be solved. It differs from all existing schemes since it computes four piecewise polynomial surfaces in correspondence to a mesh face instead of only one polynomial surface while interpolating the mesh vertices. Furthermore, the surface scheme is completely general in the sense that it doesn’t impone any restriction on both, the valence of the mesh vertices and the input data in general. It interpolates any 2-manifold quadrangular mesh.
منابع مشابه
On G1 stitched bi-cubic Bézier patches with arbitrary topology
Lower bounds, mandating a minimal number and degree of polynomial pieces, represent a major achievement in the theory of geometrically smooth (G) constructions. On one hand, they establish a floor when searching for optimal constructions, on the other they can be used to flag complex constructions for potential flaws. In particular, quadrilateral meshes of arbitrary topology can not in general ...
متن کاملOn Smooth Bicubic Surfaces from Quad Meshes
Determining the least m such that one m×m bi-cubic macropatch per quadrilateral offers enough degrees of freedom to construct a smooth surface by local operations regardless of the vertex valences is of fundamental interest; and it is of interest for computer graphics due to the impending ability of GPUs to adaptively evaluate polynomial patches at animation speeds. We constructively show that ...
متن کاملGeneralizing bicubic splines for modeling and IGA with irregular layout
Quad meshes can be interpreted as tensor-product spline control meshes as long as they form a regular grid, locally. We present a new option for complementing bi-3 splines by bi-4 splines near irregularities in the mesh layout, where less or more than four quadrilaterals join. These new generalized surface and IGA (isogeometric analysis) elements have as their degrees of freedom the vertices of...
متن کاملOn the complexity of smooth spline surfaces from quad meshes
This paper derives strong relations that boundary curves of a smooth complex of patches have to obey when the patches are computed by local averaging. These relations restrict the choice of reparameterizations for geometric continuity. In particular, when one bicubic tensor-product B-spline patch is associated with each facet of a quadrilateral mesh with n-valent vertices and we do not want seg...
متن کاملC1 bicubic splines over general T-meshes
The present authors have introduced polynomial splines over T-meshes (PHT-splines) and provided the theories and applications for PHT-splines over hierarchical T-meshes. This paper generalizes PHT-splines to arbitrary topology over general T-meshes with any structures. The general PHT-spline surfaces can be constructed through an unified scheme to interpolate the local geometric information at ...
متن کامل