на многограннике, на котором рандомно известны точки? Мне нужны грани, приблизительно параллельные плоскости 0XY (пусть будет ±5°), а эффективных алгоритмов не знаю.
Пока в планах посчитать для каждой точки средний градиент dz/dx и dz/dy в некоторой окрестности и так найти точки, которые может быть лежат на/возле границах (где градиент больше порога). Но как их потом объединить в грани(отрезки)?
Не понял, что такое рандомные точки? Это облако точек, которое апроксимирует объем?
Ну я сканером получаю точки на поверхности объекта. Они расположены довольно случайно, но довольно плотно
Собственно я с этого и начинал
Обсуждают сегодня