Адаптивная 3D сетка для реконструкции поверхности
Я реализовал алгоритм, описанный в http://physbam.stanford.edu/~fedkiw/papers/stanford2001-03.pdf чтобы выполнить реконструкцию поверхности из трехмерных неорганизованных наборов данных (облака точек). Основной характеристикой этого метода является неявное представление поверхности (объемное представление) на трехмерной сетке и решение уравнения в частных производных для подгонки поверхности к данным. Код, который я написал (C++), работает нормально и дает хорошие результаты. Но это довольно наивно, так как я вычисляю решение, повторяющееся через каждую точку трехмерной сетки (поэтому для сетки из 128 точек на измерение у меня более 2 миллионов точек).
С тех пор, как я новичок в этой области, я был бы очень рад, если бы кто-нибудь дал ссылку на реализацию адаптивных сеток (например, октябрь) или любую другую стратегию для повышения эффективности кода!!!
Благодарю.