Альфа-формы из взвешенной триангуляции Делоне

Question

Я ищу алгоритм для решения альфа-форм из взвешенной триангуляции Делоне (при условии, что мы взвесили DT) в 2D и 3D. Я посмотрел на несколько онлайн-ссылок, которые дают сложные объяснения. Было бы здорово, если бы я мог получить псевдокод алгоритма с хорошим объяснением.

Answer 1

Альфа-формы - это альфа-значение, а каждое ребро превышает альфа. Следовательно, вы можете удалить эти края. Я не думаю, что это нужно DT. взвешенная точка.

Answer 2

Вы можете попробовать использовать CGAL, который предоставляет 3D и 2D взвешенные альфа-формы.

Примеры в 3D доступны здесь и здесь .2D случай аналогичен.