article

Multi-level partition of unity algebraic point set surfaces

Author:

Chun-Xia XiaoAuthors Info & Claims

Journal of Computer Science and Technology, Volume 26, Issue 2

Pages 229 - 238

Published: 01 March 2011 Publication History

Abstract

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.

References

[1]

Levin D. Mesh-Independent Surface Interpolation. Geometric Modeling for Scientific Visualization, Springer, 2003, pp. 37- 49.

[2]

Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva C T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics, 2003, 9(1): 3-15.

Digital Library

[3]

Gross M, Pfister H. Point-Based Graphics. Morgan Kaufmann, 2007.

[4]

Amenta N, Kil Y J. Defining point-set surfaces. ACM Transactions on Graphics, 2004, 23(3): 264-270.

Digital Library

[5]

Alexa M, Adamson A. On normals and projection operators for surfaces defined by point sets. In Proc. Symposium on Pint-Based Graphics, Zurich, Switzerland, Jun. 2-4, 2004, pp.150-155.

[6]

Guennebaud G, Gross M. Algebraic point set surfaces. ACM Transactions on Graphics, 2007, 26(3): Article No.3.

Digital Library

[7]

Guennebaud G, Germann M, Gross M. Dynamic sampling and rendering of algebraic point set surfaces. Computer Graphics Forum, 2008, 27(2): 653-662.

[8]

Babuska I, Melenk J M. The partition of unity method. International Journal for Numerical Methods in Engineering, 1997, 40(4): 727-758.

[9]

Ohtake Y, Belyaev A, Alexa M, Turk G, Seidel H P. Multilevel partition of unity implicits. In Proc. International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2003), San Diego, USA, Jul. 27-31, 2005, pp.463-470.

[10]

Xiao C, Feng G, Chu Y, Du Z, Yang X. Multi-level partition of unity algebraic point set surfaces. International Conference on Multimedia Information Networking and Security, Wuhan, China, Nov. 18-20, 2009, pp.645-649.

Digital Library

[11]

Pauly M, Keiser R, Kobbelt L P, Gross M. Shape modeling with point-sampled geometry. ACM Transactions on Graphics, 2003, 22(3): 641-650.

Digital Library

[12]

Alexa M, Adamson A. Interpolatory point set surfacesconvexity and Hermite data. ACM Transactions on Graphics, 2009, 28(2): Article No. 20.

Digital Library

[13]

Fleishman S, Cohen-Or D, Silva C T. Robust moving leastsquares fitting with sharp features. In Proc. International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2005), Los Angeles, USA, Jul. 31-Aug. 4, 2005, pp.544-552.

[14]

Pratt V. Direct least-squares fitting of algebraic surfaces. ACM SIGGRAPH Computer Graphics, 1987, 21(4): 145-152.

Digital Library

[15]

Hoppe H, De Rose T, Duchamp T et al. Piecewise smooth surface reconstruction. In Proc. SIGGRAPH 1994, Orlando, USA, Jul. 24-29, 1994, pp.295-302.

Digital Library

[16]

Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In Proc. SIGGRAPH 1998, Orlando, USA, Jul. 19-24, 1998, pp.415-421.

Digital Library

[17]

Carr J C, Beatson R K, Cherrie J B, Mitchell T J, Fright W R, McCallum B C, Evans T R. Reconstruction and representation of 3D objects with radial basis functions. In Proc. SIGGRAPH 2003., Los Angeles, USA, Aug. 12-17, 2001, pp.67-76.

Digital Library

[18]

Morse B S, Yoo T S, Rheingans P, Chen D T, Subramanian K R. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In Proc. SMI 2001 International Conference on Shape Modeling and Applications, Genova, Italy, May 7-11, 2001, pp.89-98.

[19]

Dinh H Q, Turk G, Slabaugh G. Reconstructing surfaces using anisotropic basis functions. In Proc. the Eighth IEEE International Conference on Computer Vision (ICCV 2001), Vancouver, Canada, Jut. 9-12, 2001, pp.606-613.

[20]

Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In Proc. the 4th Eurographics Symposium on Geometry Processing, Cagliari, Italy, Jun. 26-28, 2006, pp.61-70.

[21]

Xie H, McDonnell K T, Qin H. Surface reconstruction of noisy and defective data sets. In Proc. the Conference on Visualization '2004, Vancouver, Canada, Jul. 7-14, 2004, pp.259- 266.

[22]

Ohtake Y, Belyaev A, Alexa M. Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing. In Proc. the 3rd Eurographics Symposium on Geometry Processing, Vienna, Austria, Jul. 4- 6, 2005, Article No. 149.

[23]

Turk G. Re-tiling polygonal surfaces. Computer Graphics Association for Computing Machinery, 1992, 26(2): 55-64.

Digital Library

[24]

Pauly M, Gross M, Kobbelt L P, Hochschule E T, Zurich S. Efficient simplification of point-sampled surfaces. In Proc. VIS 2002, Boston, USA, Oct. 27-Nov. 1, 2002, pp.163-170.

[25]

Guennebaud G, Barthe L, Paulin M. Dynamic surfel set refinement for high-quality rendering. Computers & Graphics, 2004, 28(6): 827-838.

Digital Library

[26]

Guennebaud G, Barthe L, Paulin M. Interpolatory refinement for real-time processing of point-based geometry. Computer Graphics Forum, 2005, 24(3): 657-666.

[27]

Xiao C, Zheng W, Peng Q, Forrest A R. Robust morphing of point-sampled geometry. Computer Animation ana Virtual Worlds, 2004, 15(3/4): 201-210.

[28]

Xiao C, Zheng W, Miao Y, Zhao Y, Peng Q. A unified method for appearance and geometry completion of point set surfaces. The Visual Computer, 2007, 23(6): 433-443.

Digital Library

[29]

Xiao C, Miao Y, Liu S, Peng Q. A dynamic balanced flow for filtering point-sampled geometry. The Visual Computer, 2006, 22(3): 210-219.

Digital Library

[30]

Xiao C, Fu H, Tai C L. Hierarchical aggregation for efficient shape extraction. The Visual Computer, 2009, 25(3): 267- 278.

Digital Library

[31]

Miao Y W, Feng J Q, Xiao C X, Peng Q S, Forrest A R. Differentials-based segmentation and parameterization for point-sampled surfaces. Journal of Computer Science and Technology, 2007, 22(5): 749-760.

Digital Library

[32]

Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganised points. Computer Graphics, 1992, 26(2): 71-77.

Digital Library

[33]

Franke R, Nielson G. Smooth interpolation of large sets of scattered data. International Journal for Numerical Methods in Engineering, 1980, 15(11): 1691-1704.

[34]

Taubin G. Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEB Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(11): 1115-1138.

Digital Library

Cited By

Yu YLi YWang CLiu X(2018)Research on Key Technologies of Lidar 3D Point Cloud Imaging2018 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA.2018.8484396(2215-2220)Online publication date: 5-Aug-2018
https://dl.acm.org/doi/10.1109/ICMA.2018.8484396
Wang RLiu YSun DXu HLi J(2014)Detail-generating geometry completion for point-sampled geometryMachine Vision and Applications10.1007/s00138-013-0582-125:7(1747-1759)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1007/s00138-013-0582-1

Index Terms

Multi-level partition of unity algebraic point set surfaces
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models

Index terms have been assigned to the content through auto-classification.

Recommendations

Multi-level partition of unity implicits
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We present a new shape representation, the multi-level partition of unity implicit surface, that allows us to construct surface models from very large sets of points. There are three key ingredients to our approach: 1) piecewise quadratic functions that ...
Multi-level partition of unity implicits
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We present a new shape representation, the multi-level partition of unity implicit surface, that allows us to construct surface models from very large sets of points. There are three key ingredients to our approach: 1) piecewise quadratic functions that ...
Multi-level partition of unity implicits

We present a new shape representation, the multi-level partition of unity implicit surface, that allows us to construct surface models from very large sets of points. There are three key ingredients to our approach: 1) piecewise quadratic functions that ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Computer Science and Technology

Journal of Computer Science and Technology Volume 26, Issue 2

March 2011

140 pages

ISSN:1000-9000

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 March 2011

Revised: 05 December 2010

Received: 24 August 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu YLi YWang CLiu X(2018)Research on Key Technologies of Lidar 3D Point Cloud Imaging2018 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA.2018.8484396(2215-2220)Online publication date: 5-Aug-2018
https://dl.acm.org/doi/10.1109/ICMA.2018.8484396
Wang RLiu YSun DXu HLi J(2014)Detail-generating geometry completion for point-sampled geometryMachine Vision and Applications10.1007/s00138-013-0582-125:7(1747-1759)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1007/s00138-013-0582-1

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents