Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Parameterization-free projection for geometry reconstruction

Published: 29 July 2007 Publication History

Abstract

We introduce a Locally Optimal Projection operator (LOP) for surface approximation from point-set data. The operator is parameterization free, in the sense that it does not rely on estimating a local normal, fitting a local plane, or using any other local parametric representation. Therefore, it can deal with noisy data which clutters the orientation of the points. The method performs well in cases of ambiguous orientation, e.g., if two folds of a surface lie near each other, and other cases of complex geometry in which methods based upon local plane fitting may fail. Although defined by a global minimization problem, the method is effectively local, and it provides a second order approximation to smooth surfaces. Hence allowing good surface approximation without using any explicit or implicit approximation space. Furthermore, we show that LOP is highly robust to noise and outliers and demonstrate its effectiveness by applying it to raw scanned data of complex shapes.

Supplementary Material

JPG File (pps022.jpg)
MP4 File (pps022.mp4)

References

[1]
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C. T. 2001. Point set surfaces. In VIS '01: Proceedings of the conference on Visualization '01, 21--28.
[2]
Amenta, N., and Kil, Y. J. 2004. Defining point-set surfaces. ACM Trans. Graph. 23, 3, 264--270.
[3]
Amenta, N., Bern, M., and Kamvysselis, M. 1998. A new voronoi-based surface reconstruction algorithm. ACM Press, New York, NY, USA, 415--421.
[4]
Brown, B. M. 1983. Statistical uses of the spatial median. J. R. Stat. Soc. 45, 1, 25--30.
[5]
Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., and Evans, T. R. 2001. Reconstruction and representation of 3d objects with radial basis functions. In SIGGRAPH '01, 67--76.
[6]
Hoppe, H., DeRose, T., Duchamp T., McDonald, J., and Stuetzle, W. 1992. Surface reconstruction from unorganized points. Computer Graphics 26, 2, 71--78.
[7]
Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Symposium on Geometry Processing, 61--70.
[8]
Kuhn, H. W. 1973. Math. Program. 4, 98--107.
[9]
Levin, D. 2003. Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization, 37--49.
[10]
Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., and Fulk, D. 2000. The digital michelangelo project: 3d scanning of large statues. In SIGGRAPH '00, 131--144.
[11]
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H.-P. 2003. Multi-level partition of unity implicits. ACM Trans. Graph. 22, 3, 463--470.
[12]
Small, C. G. 1990. A survey of multidimensional medians. Int. Stat. rev. 58, 3, 263--277.
[13]
Weber, A. 1909. {translated by Carl J. Friedrich from Weber's 1909 book}. Theory of the Location of Industries. Chicago: The University of Chicago Press, 1929.
[14]
Weiszfeld, E. 1937. Sur le point pour lequel la somme des distances de points dennes est minimum. Tohoko Math. J. 43, 355--386.
[15]
Zwicker, M., Pauly, M., Knoll, O., and Gross, M. 2002. Pointshop 3d: an interactive system for point-based surface editing. ACM Trans. Graph. 21, 3, 322--329.

Cited By

View all
  • (2025)SITF: A Self-Supervised Iterative Training Framework for Point Cloud DenoisingComputer-Aided Design10.1016/j.cad.2024.103812179(103812)Online publication date: Feb-2025
  • (2024)Distance Fields based Point Cloud Enhancing using TransformerJOURNAL OF BROADCAST ENGINEERING10.5909/JBE.2024.29.3.32129:3(321-329)Online publication date: 31-May-2024
  • (2024)Algorithm for Point Cloud Dust Filtering of LiDAR for Autonomous Vehicles in Mining AreaSustainability10.3390/su1607282716:7(2827)Online publication date: 28-Mar-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 26, Issue 3
July 2007
976 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1276377
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007
Published in TOG Volume 26, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. geometry projection operator
  2. point-cloud
  3. surface reconstruction

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)163
  • Downloads (Last 6 weeks)17
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2025)SITF: A Self-Supervised Iterative Training Framework for Point Cloud DenoisingComputer-Aided Design10.1016/j.cad.2024.103812179(103812)Online publication date: Feb-2025
  • (2024)Distance Fields based Point Cloud Enhancing using TransformerJOURNAL OF BROADCAST ENGINEERING10.5909/JBE.2024.29.3.32129:3(321-329)Online publication date: 31-May-2024
  • (2024)Algorithm for Point Cloud Dust Filtering of LiDAR for Autonomous Vehicles in Mining AreaSustainability10.3390/su1607282716:7(2827)Online publication date: 28-Mar-2024
  • (2024)Perception Methods for Adverse Weather Based on Vehicle Infrastructure Cooperation System: A ReviewSensors10.3390/s2402037424:2(374)Online publication date: 8-Jan-2024
  • (2024)Missing Region Completion Network for Large-Scale Laser-Scanned Point Clouds: Application to Transparent Visualization of Cultural HeritageRemote Sensing10.3390/rs1615275816:15(2758)Online publication date: 28-Jul-2024
  • (2024)PU-CTG: A Point Cloud Upsampling Network Using Transformer Fusion and GRU CorrectionRemote Sensing10.3390/rs1603045016:3(450)Online publication date: 24-Jan-2024
  • (2024)PlanarSharpen: An Unsupervised Sharp Feature Restoration Method2024 43rd Chinese Control Conference (CCC)10.23919/CCC63176.2024.10662613(8916-8921)Online publication date: 28-Jul-2024
  • (2024)Point cloud upsampling network based on pyramid pooling and self-attention mechanismAdvances in Continuous and Discrete Models10.1186/s13662-024-03844-12024:1Online publication date: 16-Oct-2024
  • (2024)Point Cloud Upsampling with Geometric Algebra Driven Inverse Heat DissipationProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681500(7385-7394)Online publication date: 28-Oct-2024
  • (2024)Progressive Point Cloud Denoising with Cross-Stage Cross-Coder Adaptive Edge Graph Convolution NetworkProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3680687(6578-6587)Online publication date: 28-Oct-2024
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media