27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting

DOI10.1016/J.CAGD.2021.101975MaRDI QIDQ2020355zbMATH OpenOpenAlexFDO

Authors Lisa Groiss, Bert Jüttler, Dominik Mokriš

Publication date 23 April 2021

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.cagd.2021.101975

zbMATH Keywords

mesh parameterizationFloater's parameterizationplane near-triangulationTuttes's theorem

Mathematics Subject Classification ID

Numerical computation using splines (65D07)

Recommendations

• The Delaunay triangulation for multidimensional surfaces and its approximative properties
• Parametrization and smooth approximation of surface triangulations
• An interpolation theorem for near-triangulations
• Approximation by cubic \(C^ 1\)-splines on arbitrary triangulations
• scientific article; zbMATH DE number 1214948
• A variational approach to spline curves on surfaces
• Polyhedral approximation of metric surfaces and applications to uniformization
• On the Approximation Power of Splines on Triangulated Quadrangulations
• Triangulation of \(p\)-order parametric surfaces

Cites work

• scientific article; zbMATH DE number 491264 (Why is no real title available?)
• scientific article; zbMATH DE number 2147460 (Why is no real title available?)
• A Recurring Theorem on Determinants
• A Sufficient Condition for Nonvanishing of Determinants
• Adaptive fitting with THB-splines: error analysis and industrial applications
• Advanced surface fitting techniques
• Convex combination maps over triangulations, tilings, and tetrahedral meshes
• Discrete one-forms on meshes and applications to 3D mesh parameterization
• How to Draw a Graph
• Iterative coordinates
• On the bandwidth of triangulated triangles
• One-to-one piecewise linear mappings over triangulations
• Parametrization and smooth approximation of surface triangulations
• Realization spaces of polytopes

Cited in

(5)

• Quadratic surface preserving parameterization of unorganized point data
• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
• GMP2021 - 15th international conference on geometric modeling and processing
• Tutte's barycenter method applied to isotopies
• Tutte embeddings of tetrahedral meshes

Describes a project that uses

Uses Software

• CGAL
• G+Smo

This page was built for publication: 27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting

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