Трехмерная альфа-форма, дающая неожиданный выпуклый корпус

Question

Я выполнил трехмерную функцию альфа-формы с CGAL, и я получил неожиданные результаты. Мои входные данные были набором трехмерных точек (x, y, z), которые представляют одно здание (прямоугольник) в плоской области (с небольшим шумом в координатах - маленькими). Я предполагал, что в результате получу только поверхностные треугольники, которые представляют здание (стены и крышу) и землю.

Но в результате я получил треугольники, образующие выпуклую оболочку поверхности. Я пытался изменить "оптимальное значение альфа", но это было то же самое.

Есть ли какой-либо процесс фильтрации или параметр, который я могу установить для получения только поверхностных треугольников?

Answer 1

Сначала нужно найти тетраэдоны на поверхности фигуры. Затем вы можете попробовать альфа-формы и удалить края, превышающие альфа. В CGAL вы затем проверяете все тетраэдоны, если они связаны с супер тетраэдоном. Это тетраэдоны на поверхности фигуры. Затем примените альфа-фигуры.