Multi-Level Partition of Unity Algebraic Point Set Surfaces

• 作 者: Chun-Xia Xiao
• 机 构: School of Computer
• 出 处: 计算机科学技术学报（英文版）
• 发表日期: 2004年期
• 关键词: moving least squares surface reconstruction implicit modeling partition of unity
• 基金项目: the Fundamental Research Funds for the Central Universities;the National High Technology Research and Development 863 Program of China;国家自然科学基金;the National Research Foundation for the Doctoral Progra

We present a multi-level partition of unity algebraic set surfaces (MPU-APSS) for surface reconstruction which can be represented by either a projection or in an implicit form. An algebraic point set surface (APSS) defines a smooth surface from a set of unorganized points using local moving least-squares (MLS) fitting of algebraic spheres. However, due to the local nature, APSS does not work well for geometry editing and modeling. Instead, our method builds an implicit approximation function for the scattered point set based on the partition of unity approach. By using an octree subdivision strategy, we first adaptively construct local algebraic spheres for the point set, and then apply weighting functions to blend together these local shape functions. Finally, we compute an error-controlled approximation of the signed distance function from the surface. In addition, we present an efficient projection operator which makes our representation suitable for point set filtering and dynamic point resampling. We demonstrate the effectiveness of our unified approach for both surface reconstruction and geometry modeling such as surface completion.