Я ищу простой (если существует) алгоритм для поиска диаграммы Вороного для набора точек на поверхности сферы. Исходный код был бы великолепен. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.
Если ваши точки находятся в одном полушарии, вы можете выполнить гномоническую проекцию от сферических до плоских координат, а затем триангулировать, так как большие круги становятся прямыми наименьшего расстояния.