Moving Level-of-Detail Surfaces

ACM Transactions on Graphics (Proc. SIGGRAPH 2022)

Publication date: August 8, 2022

Corentin Mercier, Thibault Lescoat, Pierre Roussillon, Tamy Boubekeur, Jean Thiery

Adobe Research thumbnail image

We present a simple, fast, and smooth scheme to approximate Algebraic Point Set Surfaces using non-compact kernels, which is particularly suited for filtering and reconstructing point sets presenting large missing parts. Our key idea is to consider a moving level-of-detail of the input point set which is adaptive w.r.t. to the evaluation location, just such as the samples weights are output sensitive in the traditional moving least squares scheme. We also introduce an adaptive progressive octree refinement scheme, driven by the resulting implicit surface, to properly capture the modeled geometry even far away from the input samples. Similarly to typical compactly-supported approximations, our operator runs in logarithmic time while defining high quality surfaces even on challenging inputs for which only global optimizations achieve reasonable results. We demonstrate our technique on a variety of point sets featuring geometric noise as well as large holes.

Learn More

Research Area:  Adobe Research iconGraphics (2D & 3D)