как первая триангуляция или начало триангуляции происходят во мне sh создание

Question

теперь я начал изучать триангуляцию Делоне в том, что я не могу найти, как началась триангуляция

Теперь мой вопрос: у нас есть пример точки облаков 10 точек без метода триангуляции, как я могу сделать триангуляцию в моих точках

и если я делаю триангуляцию с использованием алгоритма (Делоне), это означает, как происходит первая или начальная триангуляция

знают, что люди приходят с кодом

заранее спасибо

Answer 1

Если вы используете инкрементный алгоритм (то есть алгоритм вставки), общее решение состоит в том, чтобы выбрать 3 случайные точки и построить первый треугольник в выделенном блоке кода. Если вы посмотрите на обработку «bootstrap» в проекте Tinfour с открытым исходным кодом, вы найдете много документации в коде. Документ PDF, который я цитировал на днях, содержит диаграммы, иллюстрирующие этот процесс. См. http://tinfour.org

При этом существуют и другие алгоритмы, такие как популярный метод "разделяй и властвуй", которым не требуется фаза обработки bootstrap.

Надеюсь, это поможет