Domov > Obvestila > Jiri Kosinka: Medial Axis Transform Approximation via C^2 MPH Splines

Jiri Kosinka: Medial Axis Transform Approximation via C^2 MPH Splines

Datum objave: 15. 11. 2009
Vir: Seminar za numerično analizo
Sreda 18.11.2009 od 10h do 11h, soba 3.06 na Jadranski 21

Predavanje od 10h do 11h

Jiri Kosinka: Medial Axis Transform Approximation via C^2 MPH Splines

Povzetek: We will briefly describe and analyze an algorithm for $C^2$ Hermite interpolation by Pythagoren hodograph curves of degree 9 in Minkowski space. We will show that for any data there exists a four-parameter system of interpolants and we will 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 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. This is joint research with Zbynek Šir.