Название PLINDIS2 2.0
Автор Bill Thoen
Год 1997
Связь bthoen@gisnet.com
Описание Утилита определяет местонахождение точки на полилинии на указанном расстоянии от ее стартового узла. Предлагается два способа сделать это. Сначала - простой метод, который последовательно отсчитывает сегменты полилинии, проверяя каждый раз расстояние. Второе НАМНОГО быстрее, использует алгоритм двоичного поиска.
Исходники Есть
Ссылка