Каким должен быть выход алгоритма триангуляции сетки Делоне для 3-мерного измерения? - PullRequest
3 голосов
/ 18 мая 2011

Если это входные точки:

enter image description here

в алгоритм триангуляции сетки Делоне , то что будет выводиться из триангуляция сетки ДелонеАлгоритм для 3-мерный ?

A. Этот:

enter image description here

или B. Этот [выпуклый корпус всех заданных точек ввода]

enter image description here

Каков ваш ответ? A или B

Ответы [ 4 ]

2 голосов
/ 18 мая 2011

Вы получаете не поверхность, а «объем», сделанный из тетраэдров с B в качестве поверхности.

Большинство граней тетраэдров необходимо удалить, чтобы получить чистую поверхность, как в А, но для этого вам нужно решить, какие тетраэдры находятся внутри, а какие снаружи.

В 2D та же проблема будет получить линию из треугольной сетки. То, что может позволить выбрать правильную линию, является плотностью точек, которая выравнивается с поверхностью, когда данные поступают от некоторого датчика. Для случайных точек не существует «хорошего» решения.

2 голосов
/ 18 мая 2011

Выход в A получается путем восстановления поверхности из точек .Для этого есть несколько методов, многие из которых основаны на триангуляции Делоне.См. Например http://cgal.inria.fr/Reconstruction/ и http://www.cse.ohio -state.edu / ~ tamaldey / surfrecon.htm .

2 голосов
/ 18 мая 2011

Строго говоря, ваш результат B верен, а A - это «урезанная» версия без ребер длиннее определенного порога.

Но: проверить альфа-формы . Они обобщают концепцию, чтобы соответствовать обоим вашим результатам! Они просто становятся результатами с разными значениями альфа.

Тем не менее, альфа-формы в основном теоретические концепции. Один из самых популярных алгоритмов построения поверхностей из точек - это шарнирное вращение , которое генерирует поверхность определенной альфа-формы.

0 голосов
/ 20 мая 2011

Триангуляция Делоне эквивалентна вычислению выпуклой оболочки точек

ИСТОЧНИК: http://www.exaflop.org/docs/cgafaq/cga6.html#Subject 6.01: Где я могу получить источник дляТриангуляция Вороного / Делоне?

...