Title
C2 Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation
Abstract
We describe and fully analyze an algorithm for C^2 Hermite interpolation by Pythagorean hodograph curves of degree 9 in Minkowski space R^2^,^1. We show that for any data there exists a four-parameter system of interpolants and we identify the one which preserves symmetry and planarity of the input data and which has the optimal approximation degree. The new algorithm is applied to an efficient approximation of segments of the medial axis transform of a planar domain leading to rational parameterizations of the offsets of the domain boundaries with a high order of approximation.
Year
DOI
Venue
2010
10.1016/j.cagd.2010.04.005
Computer Aided Geometric Design
Keywords
Field
DocType
input data,minkowski space r,new algorithm,c2 hermite interpolation,medial axis,hermite interpolation,efficient approximation,optimal approximation degree,pythagorean hodograph curve,domain boundary,planar domain,minkowski pythagorean hodograph curve,minkowski space,four-parameter system,medial axis transform
Parametric surface,Topology,Planarity testing,Parametrization,Curve fitting,Polynomial interpolation,Mathematical analysis,Medial axis,Minkowski space,Hermite interpolation,Mathematics
Journal
Volume
Issue
ISSN
27
8
Computer Aided Geometric Design
Citations 
PageRank 
References 
5
0.42
12
Authors
2
Name
Order
Citations
PageRank
Jiří Kosinka1916.53
Zbynk Šír2543.25