Алгоритм реконструкции водонепроницаемой поверхности для организованного облака точек
У меня есть трехмерный декартов куб. Каждой точке этого куба соответствует свое значение плотности. Когда плотность резко меняется, это означает, что имеется полость. Теперь, чтобы найти полость, я вычисляю градиент в каждой точке куба. Это дает мне облако точек на поверхности полости. Теперь я хотел бы создать сетку поверхности полости с учетом облака точек.
К сожалению, у меня нет опыта реконструкции поверхности, и мне интересно, может ли кто-нибудь порекомендовать подходящий алгоритм, который создаст замкнутую поверхность полости?
Куб довольно большой, поэтому облако точек поверхности полости может легко состоять из 500 000 точек и более. Я прочитал этот пост: надежный алгоритм реконструкции поверхности из трехмерного облака точек?который я считаю полезным. Однако кажется, что проблема, с которой я сталкиваюсь, проще, учитывая, что:
- Координаты точек всегда целые
- Распределение точек четное
- Расстояние от одной точки до ее ближайшего соседа равно 1, sqrt(2) или sqrt(3)