Как построить сетку из заданных краевых точек?

Question

У меня есть несколько точек на краю (левое изображение), и я хочу построить сетку (справа). Есть ли хороший алгоритм для достижения этого?Большое спасибо!

изображение можно посмотреть здесь http://ww3.sinaimg.cn/large/6a2c8e2bjw1dk8jr3t7eaj.jpg

Answer 1

Для начала см. Триангуляция Делоне .Посмотрите на этот проект: http://people.sc.fsu.edu/~jburkardt/c_src/triangulate/triangulate.html.

Отредактировано, потому что в моем оригинале было слишком мало деталей о переворачивании краев, и когда я попытался предоставить эти детали, я нашел проект TRIANGULATE.

Answer 2

В пакете geometry есть функция delaunayn для языка R (см. Документ) Для создания сетки Делоне требуется массив граничных точек (как в вашем случае).

Вы также можете сохранить свою геометрию в известном формате и использовать один из генераторов сетки .

Answer 3

Если область плоская или квазиплоская, ищите подход «Обрезание ушей» (http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf).). В случае криволинейной поверхности вам необходимо указать точку внутри области и, следовательно, вам может потребоваться ограниченная триангуляция Делоне (в противном случае некоторые ребра могут не сработать). быть включенным в триангуляцию).