MEDIALAXISCONVEX Compute medial axis of a convex polygon.
[N, E] = medialAxisConvex(POLYGON);
where POLYGON is given as a set of points [x1 y1;x2 y2 ...], returns
the medial axis of the polygon as a graph.
N is a set of nodes. The first elements of N are the vertices of the
original polygon.
E is a set of edges, containing indices of source and target nodes.
Edges are sorted according to order of creation. Index of first vertex
is lower than index of last vertex, i.e. edges always point to newly
created nodes.
Notes:
- Is not fully implemented, need more development (usually crashes for
polygons with more than 6-7 points...)
- Works only for convex polygons.
- Complexity is not optimal: this algorithm is O(n*log n), but linear
algorithms exist.
See also:
polygons2d, bisector
---------
author : David Legland
INRA - TPV URPOI - BIA IMASTE
created the 07/07/2005.
Package: matgeom