Полигоны Тиссена - это то же самое, что полигоны Вороного? Я использую ArcMap 10, а также QGIS 2.4, и я хотел бы узнать точную разницу (если есть) между этими двумя методами.
qgis
arcgis-desktop
voronoi-thiessen
Мария Карипиду
источник
источник
Ответы:
Да, это одно и то же. В области ГИС мы склонны называть их полигонами Тиссена после американского метеоролога, который часто их использовал. В других областях, особенно в математике и информатике, они обычно называются диаграммами Вороного в честь математика Георгия Вороного. Оба использования являются приемлемыми.
источник
Мы не можем знать точную разницу, потому что мы не можем увидеть исходный код реализации ESRI. Однако из беглого взгляда видно, что две реализации фактически используют один и тот же метод, который является грубым переводом классического алгоритма Стивена Фортуна .
Здесь вы можете взглянуть на фактический исходный код, который используется в QGIS. Включает следующее описание:
Теперь мы не можем видеть собственный код ESRI, который управляет их инструментом , но описание их документации сразу показывает, что основа обоих инструментов одинакова:
Фактические нюансы кода, управляющего этими двумя, явно различны, поскольку было продемонстрировано, что в переводе Билла Саймона есть ошибки , которых нет в версии ESRI.
Существует (как было указано в комментариях выше) несколько других различных способов создания диаграмм Вороного, даже в ГИС, таких как методология, основанная на растре . Существуют также другие векторные методы генерации диаграмм Вороного в ГИС.
У каждого из методов есть несколько преимуществ и недостатков. Например, алгоритм Fortune является относительно быстрым и хорошо документированным, но в настоящее время нет известного способа генерирования мультипликативно взвешенных диаграмм Вороного с использованием его прямой реализации.
Растровые методы, как правило, намного медленнее в вычислительном отношении, но позволяют создавать различные типы диаграмм Вороного ( например, диаграммы Вороного в самой дальней точке ) без полного переосмысления методологии.
Полное раскрытие: я работал научным сотрудником профессора, который написал статью для растровой методологии создания диаграмм Вороного.
TL; DR: хотя фактические реализации немного отличаются, они основаны на одном и том же алгоритме, и оба должны давать один и тот же результат (за исключением нескольких крайних случаев, которые приводят к ошибкам, отмеченным в вопросе Дэна Паттерсона, связанном выше).
источник