Фактическая реализация преобразования средней оси?

Я видел множество объяснений того, на чем основан алгоритм, но я не могу найти никакого реального кода (псевдокода или на каком-то языке) самого преобразования медиальной оси.

Для некоторых случаев (например, многоугольников с дискретными углами) его можно упростить до треугольника Делоне, но меня больше беспокоит случай, когда у вас есть капля (например, отслеживаемый человек) и я хочу вычислить ее скелет.

Как будет выглядеть псевдокод для этого?

5
задан Dr. belisarius 12 February 2011 в 15:49
поделиться