Связанный вопрос здесь.
Я заметил, что обеспечение топологической корректности имеет важное значение для приложений ГИС, потому что входные данные от логической операции пользователя или полигона могут иметь серьезные топологические проблемы (даже если полигоны выглядят правильно), которые могут поставить под угрозу качество последующих операций.
Чистый полигон - это то, что делают Geo Wizards для обеспечения правильности топологии.
У Arcgis также есть команда убирать щепки.
Мой вопрос не о том, как использовать существующие программные пакеты, чтобы гарантировать, что входные данные многоугольника топологически корректны; скорее, мой вопрос о том, как эти программные пакеты реализуют эти процедуры очистки. Другими словами, какой алгоритм я могу использовать, чтобы убедиться, что я могу исправить все топологические ошибки, учитывая набор многоугольных входов?