Piecewise C1 Continuous Surface Reconstruction of Noisy Point Cloud via Local Implicit Quadric Regression

نویسندگان

  • Hui Xie
  • Jianning Wang
  • Jing Hua
  • Hong Qin
  • Arie E. Kaufman
چکیده

This paper addresses the problem of surface reconstruction of highly noisy point clouds. The surfaces to be reconstructed are assumed to be 2-manifolds of piecewise C1 continuity, with isolated small irregular regions of high curvature, sophisticated local topology or abrupt burst of noise. At each sample point, a quadric field is locally fitted via a modified moving least squares method. These locally fitted quadric fields are then blended together to produce a pseudo-signed distance field using Shepard’s method. We introduce a prioritized front growing scheme in the process of local quadrics fitting. Flatter surface areas tend to grow faster. The already fitted regions will subsequently guide the fitting of those irregular regions in their neighborhood. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry—Geometric Algorithms and Object Representations

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Surface Reconstruction from Unorganized Point Data with Quadrics

We present a reverse engineering method for constructing a surface approximation scheme whose input is a set of unorganized noisy points in space and whose output is a set of quadric patches. The local surface properties, necessary for the subsequent segmentation, are estimated directly from the data using a simple and efficient data structure the neighborhood graph. Our segmentation scheme, ba...

متن کامل

Bayesian surface reconstruction via iterative scan alignment to an optimized prototype

This paper introduces a novel technique for joint surface reconstruction and registration. Given a set of roughly aligned noisy point clouds, it outputs a noise-free and watertight solid model. The basic idea of the new technique is to reconstruct a prototype surface at increasing resolution levels, according to the registration accuracy obtained so far, and to register all parts with this surf...

متن کامل

Multigrid Narrow Band Surface Reconstruction via Level Set Functions

In this paper we propose a novel fast method for implicit surface reconstruction from unorganized point clouds. Our algorithm employs a multigrid solver on a narrow band of the level set function that represents the reconstructed surface, which greatly improves computational efficiency of surface reconstruction. The new model can accurately reconstruct surfaces from noisy unorganized point clou...

متن کامل

Parallel and adaptive surface reconstruction based on implicit PHT-splines

a r t i c l e i n f o a b s t r a c t We present a new surface reconstruction framework, which uses the implicit PHT-spline for shape representation and allows us to efficiently reconstruct surface models from very large sets of points. A PHT-spline is a piecewise tri-cubic polynomial over a 3D hierarchical T-mesh, the basis functions of which have good properties such as nonnegativity, compact...

متن کامل

Robust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation

We present implicit surface reconstruction algorithms for point clouds. We view the implicit surface reconstruction as a three dimensional binary image segmentation problem that segments the entire space R3 or the computational domain into an interior region and an exterior region while the boundary between these two regions fits the data points properly. The key points with using an image segm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003