Диаграмма Вороного
Я ищу источник (тезис, статья, видео, книга) с подробным, понятным объяснением о том, как реализовать дриаграмму Вороного в C или C ++. Вывод, который я ищу, — это информация для рисования: положение вершин и конусность ребер.
Я знаю, что, может быть, я прошу слишком многого, но программирование не является моей областью изучения, поэтому многие из методов, с которыми я столкнулся, неоднозначны для меня. Однако я не ищу библиотеку, я ищу метод, который я могу написать самостоятельно.
Благодарю.
Решение
Если вы смелы, попробуйте с «L. J. Guibas и J. Stolfi, Primitives для манипулирования общими подразделениями и вычислениями диаграмм Вороного».
Введение в «краевые алгебры» является трудным (даже пугающим) и более чем необходимым для стандартных приложений. Но если вы допустите это на стороне, сосредоточившись на практической реализации топологических и геометрических примитивов (представление графа с четырьмя ребрами, тест по кругу), разделите & Алгоритм завоевания должен стать кристально чистым.
Алгоритм является пуленепробиваемым, если вы используете точную арифметику, и подход мощный. Как побочный продукт, он будет генерировать диаграмму Вороного и триангуляцию Делоне одновременно.
Другие решения