Мне известно, что в целом по этой теме есть несколько сообщений с ответами, и я сделал все, чтобы прочитать их, но есть вероятность, что я пропустил некоторые или неправильно понял другие, поэтому заранее извините, если это уже было объяснено в другом месте.
Что у меня есть
Набор трехмерных точек, подобный этому:
Или к лучшемувидимость с тетраэдрической поверхностью Делоне с проволочной сеткой:
Эти точки описывают интересующую меня поверхность.
Что я хочу
В конечном счете, я хотел бы иметь замкнутую поверхность, которая содержит каждую точку, минимизируя связность между точками.(Затем цель состоит в том, чтобы вычислить оценку площади на точку, выполнив некую вороной-подобную разделение граней: деление пополам связей между точками и выделение сегментов фасетов, которые ограничены нормалями, начиная с введенных таким образом точек деления пополамк ближайшим точкам.)
Часть в скобках, которую я должен был бы выяснить, если бы я когда-нибудь попадал на поверхность, к которой я стремлюсь.Я только добавил это, потому что это может прояснить, что я собираюсь построить.
Я должен добавить, что у меня довольно базовые знания геометрии.Во время другого проекта я наткнулся на концепции выпуклой формы корпуса и альфа-формы, но я подумал, что ни один из них не принесет особой пользы в этом случае.Может быть, все, что мне понадобится, это указатель на правильное ключевое слово. Я уже убедился, что восстановление поверхности по точечным данным намного сложнее, чем я первоначально ожидал, поэтому, хотя это звучит разрешимо для меня, я думаю, есть вероятность, что это не так.
Anayways, спасибо за вашу помощь!
Редактировать: орфография