I have $n$ points (in this example $11$) and I need to interpolate them in such a way that I have a function $f(t) \rightarrow (R, R)$ where $t \in [0; 2\pi]$. It can be parametric curve, but I need to have a function.
Is it posible to interpolate convex hull in 2d space
0
$\begingroup$
interpolation
-
0@RahulNarain I want to parameterize points belong to convex hull (but function should return points between them). – 2012-05-12
1 Answers
2
Order the points according to polar coordinates centered at the barycenter. Join consecutive points by a line segment. This gives you a piecewise linear curve using the angle as parameter.
-
0See also [Graham scan](http://en.wikipedia.org/wiki/Graham_scan). – 2012-05-11