High quality local interpolation by composite parametric surfaces

DOI10.1016/J.CAGD.2016.06.005zbMATH Open1418.65008arXiv1601.01436OpenAlexW2222430368MaRDI QIDQ1632503FDOQ1632503

Authors: Michele Antonelli, Carolina Vittoria Beccari, Giulio Casciola 

Publication date: 14 December 2018

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Abstract: In CAGD the design of a surface that interpolates an arbitrary quadrilateral mesh is definitely a challenging task. The basic requirement is to satisfy both criteria concerning the regularity of the surface and aesthetic concepts. With regard to the aesthetic quality, it is well known that interpolatory methods often produce shape artifacts when the data points are unevenly spaced. In the univariate setting, this problem can be overcome, or at least mitigated, by exploiting a proper non-uniform parametrization, that accounts for the geometry of the data. Moreover, recently, the same principle has been generalized and proven to be effective in the context of bivariate interpolatory subdivision schemes. In this paper, we propose a construction for parametric surfaces of good aesthetic quality and high smoothness that interpolate quadrilateral meshes of arbitrary topology. In the classical tensor product setting the same parameter interval must be shared by an entire row or column of mesh edges. Conversely, in this paper, we assign a different parameter interval to each edge of the mesh. This particular structure, which we call an augmented parametrization, allows us to interpolate each section polyline of the mesh at parameters values that prevent wiggling of the resulting curve or other interpolation artifacts. This yields high quality interpolatory surfaces. The proposed surfaces are a generalization of the local univariate spline interpolants introduced in Beccari et al.(2013) and Antonelli et al.(2014), that can have arbitrary continuity and arbitrary order of polynomial reproduction. In particular, these surfaces retain the same smoothness of the underlying class of univariate splines in the regular regions of the mesh. Moreover, in mesh regions containing vertices of valence other than 4, we suitably define G1- or G2-continuous surface patches that join the neighboring regular ones.

Full work available at URL: https://arxiv.org/abs/1601.01436

Recommendations

• Smooth interpolation of a mesh of curves
• Non-uniform interpolatory subdivision surface
• On geometric interpolation of parametric surfaces
• Non-uniform non-tensor product local interpolatory subdivision surfaces
• Publication:3201633

zbMATH Keywords

surfacelocal interpolationquadrilateral mesharbitrary topologycurve networknon-uniform parametrization

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Interpolation in approximation theory (41A05) Spline approximation (41A15)

Cites Work

• Title not available (Why is that?)
• On the deviation of a parametric cubic spline interpolant from its data polygon
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A class of general quartic spline curves with shape parameters
• Freeform splines
• Construction and characterization of non-uniform local interpolating polynomial splines
• Non-uniform non-tensor product local interpolatory subdivision surfaces
• Complete parameterization of piecewise-polynomial interpolation kernels
• A general framework for the construction of piecewise-polynomial local interpolants of minimum degree
• Applications of optimally local interpolation to interpolatory approximants and compactly supported wavelets
• \(G^{2}\) interpolation of free form curve networks by biquintic Gregory patches
• Choosing nodes in parametric curve interpolation
• Title not available (Why is that?)
• New spline basis functions for sampling approximations
• Ribbon-based transfinite surfaces
• Title not available (Why is that?)

Cited In (3)

• Parameterization for polynomial curve approximation via residual deep neural networks
• Genuine multi-sided parametric surface patches -- a survey
• Fundamental functions for local interpolation of quadrilateral meshes with extraordinary vertices

This page was built for publication: High quality local interpolation by composite parametric surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1632503)