We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Nielson-type transfinite triangular interpolants by means of quadratic energy functional optimizations

Abstract: We generalize the transfinite triangular interpolant of (Nielson, 1987) in order to generate visually smooth (not necessarily polynomial) local interpolating quasi-optimal triangular spline surfaces. Given as input a triangular mesh stored in a half-edge data structure, at first we produce a local interpolating network of curves by optimizing quadratic energy functionals described along the arcs as weighted combinations of squared length variations of first and higher order derivatives, then by optimizing weighted combinations of first and higher order quadratic thin-plate-spline-like energies we locally interpolate each curvilinear face of the previous curve network with triangular patches that are usually only $C^0$ continuous along their common boundaries. In a following step, these local interpolating optimal triangular surface patches are used to construct quasi-optimal continuous vector fields of averaged unit normals along the joints, and finally we extend the $G^1$ continuous transfinite triangular interpolation scheme of (Nielson, 1987) by imposing further optimality constraints concerning the isoparametric lines of those groups of three side-vertex interpolants that have to be convexly blended in order to generate the final visually smooth local interpolating quasi-optimal triangular spline surface. While we describe the problem in a general context, we present examples in special polynomial, trigonometric, hyperbolic and algebraic-trigonometric vector spaces of functions that may be useful both in computer-aided geometric design and in computer graphics.
Comments: 17 + 7 = 24 pages (main body text + 2 appendices listing useful univariate and double integrals), 11 figures
Subjects: Numerical Analysis (math.NA); Graphics (cs.GR)
MSC classes: 65D17, 65D18, 68U05, 68U07
ACM classes: I.3.5; I.3.6; I.4.8; J.6; G.1.1
Cite as: arXiv:1604.01910 [math.NA]
  (or arXiv:1604.01910v1 [math.NA] for this version)

Submission history

From: Ágoston Róth [view email]
[v1] Thu, 7 Apr 2016 08:06:34 GMT (8409kb,D)

Link back to: arXiv, form interface, contact.