Требуется написать функцию генерализации полигонов на PHP

[Tvolod]

Для сайта, использующего некоторые ГИС-возможности, требуется написать функцию (не класс, не объект, не набор библиотек и модулей, как сейчас модно, а просто функцию), выполняющую генерализацию массива координат вершин многоугольника с заданным фактором "материальности". Что-то вроде:

Код: Выделить всё

function PolyGeneralization(&$Points, $Corporality){


}

Пишите в личку стоимость, условия.
Впрочем, если у кого-то есть готовое решение или ссылка (я не нашёл), буду тоже благодарен.

[Denis Rykov]

http://www.loughrigg.org/rdp/viewsource.php

[Tvolod]

Премного благодарен!
А как уважаемые сэры выбирают значение $epsilon? Ведь было бы правильно, наверное, изменять его в зависимости от масштаба полигона?