Article

Defining point-set surfaces

Authors:

Yong Joo KilAuthors Info & Claims

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

Pages 264 - 270

https://doi.org/10.1145/1186562.1015713

Published: 01 August 2004 Publication History

Abstract

The MLS surface [Levin 2003], used for modeling and rendering with point clouds, was originally defined algorithmically as the output of a particular meshless construction. We give a new explicit definition in terms of the critical points of an energy function on lines determined by a vector field. This definition reveals connections to research in computer vision and computational topology.Variants of the MLS surface can be created by varying the vector field and the energy function. As an example, we define a similar surface determined by a cloud of surfels (points equipped with normals), rather than points.We also observe that some procedures described in the literature to take points in space onto the MLS surface fail to do so, and we describe a simple iterative procedure which does.

Supplementary Material

MOV File (pps002.mov)

Download
11.92 KB

References

[1]

ADAMSON, A., AND ALEXA, M. 2003. Approximating and intersecting surfaces from points. In Proceedings of EG Symposium on Geometry Processing 2003, 245--254.

Digital Library

[2]

ADAMSON, A., AND ALEXA, M. 2003. Ray tracing point set surfaces. In Proceedings of Shape Modeling International 2003, 272--279.

Digital Library

[3]

ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2003. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9, 1, 3--15. An earlier version appeared in IEEE Visualization 2001.

Digital Library

[4]

CARR, J., BEATSON, R., CHERRIE, J., MITCHELL, T., FRIGHT, W., MCCALLUM, B., AND EVANS, T. 2001. Reconstruction and representation of 3d objects with radial basis functions. ACM SIGGRAPH '01, 67--76.

Digital Library

[5]

CURLESS, B., AND LEVOY, M. 1996. A volumetric method for building complex models from range images. ACM SIGGRAPH '96, 303--312.

Digital Library

[6]

EDELSBRUNNER, H., AND HARER, J. to appear. Jacobi sets of multiple morse functions. In Foundations of Computational Mathematics, F. Cucker, Ed. Cambridge University Press.

[7]

FLEISHMAN, S., COHEN-OR, D., ALEXA, M., AND SILVA, C. T. 2003. Progressive point set surfaces. ACM Transactions on Graphics 22, 4, 997--1011.

Digital Library

[8]

GUO, X., AND QUIN, H. 2003. Dynamic sculpting and deformation of point set surfaces. In 11th Pacific Conference on Computer Graphics and Applications (PG'03), 123--130.

Digital Library

[9]

GUY, G., AND MEDIONI, G. 1997. Inference of surfaces, 3d curves and junctions from sparse, noisy, 3d data. IEEE Trans. on Pattern Analysis and Machine Intelligence 19, 11, 1265--1277.

Digital Library

[10]

LEVIN, D. 2003. Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization, G. Brunnett, B. Hamann, K. Mueller, and L. Linsen, Eds. Springer-Verlag.

[11]

MEDEROS, B., VELHO, L., ANDDE FIGUEIREDO, L. H. 2003. Moving least squares multiresolution surface approximation. In Proceedings of SIBGRAPI 2003 - XVI Brazilian Symposium on Computer Graphics and Image Processing.

[12]

MEDIONI, G., LEE, M.-S., AND TANG, C.-K. 2000. A Computational Framework for Segmentation and Grouping. Elsevier.

Digital Library

[13]

PAULY, M., KEISER, R., KOBBELT, L., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM SIGGRAPH 2003, 641--650.

Digital Library

[14]

PAULY, M. 2003. Point Primitives for Interactive Modeling and Processing of 3D Geometry. PhD thesis, ETH Zurich.

[15]

PRESS, W., FLANNERY, B., TEUKOLSKY, S., AND VETTERLING, W. 1992. Numerical Recipes in C, 2nd ed. Cambridge University Press.

Digital Library

[16]

XIE, H., WANG, J., HUA, J., QUIN, H., AND KAUFMAN, A. 2003. Piecewise c1 continuous surface reconstruction of noisy point clouds via local implicit quadric regression. IEEE Visualization 2003, 91--98.

Digital Library

[17]

ZWICKER, M., PAULY, M., KNOLL, O., AND GROSS, M. 2002. Pointshop 3d: An interactive system for point-based surface editing. ACM SIGGRAPH 2002, 322--329.

Digital Library

Cited By

Mercier CLescoat TRoussillon PBoubekeur TThiery J(2022)Moving level-of-detail surfacesACM Transactions on Graphics10.1145/3528223.353015141:4(1-10)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530151
Mousa MHussein M(2022)Toward high-performance computation of surface approximation using a GPUComputers and Electrical Engineering10.1016/j.compeleceng.2022.10776199:COnline publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1016/j.compeleceng.2022.107761
Lejemble TCoeurjolly DBarthe LMellado N(2021)Stable and efficient differential estimators on oriented point cloudsComputer Graphics Forum10.1111/cgf.1436840:5(205-216)Online publication date: 23-Aug-2021
https://doi.org/10.1111/cgf.14368
Show More Cited By

Recommendations

Defining point-set surfaces

The MLS surface [Levin 2003], used for modeling and rendering with point clouds, was originally defined algorithmically as the output of a particular meshless construction. We give a new explicit definition in terms of the critical points of an energy ...
Multiresolution point-set surfaces
GI '08: Proceedings of Graphics Interface 2008

Multiresolution representations of 3D surfaces make it possible to concentrate the efforts of a modification at the appropriate level of detail. This paper introduces a multiresolution representation for point-set surfaces. At each level, the point set ...
Algebraic point set surfaces
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

In this paper we present a new Point Set Surface (PSS) definition based on moving least squares (MLS) fitting of algebraic spheres. Our surface representation can be expressed by either a projection procedure or in implicit form. The central advantages ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

August 2004

684 pages

ISBN:9781450378239

DOI:10.1145/1186562

Editor:
Joe Marks
Mitsubishi Electric Research Laboratories (MERL)

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH04

Sponsor:

SIGGRAPH

SIGGRAPH04: Special Interest Group on Computer Graphics and Interactive Techniques

August 8 - 12, 2004

California, Los Angeles

Acceptance Rates

SIGGRAPH '04 Paper Acceptance Rate 83 of 478 submissions, 17%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
2,619
Total Downloads

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

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mercier CLescoat TRoussillon PBoubekeur TThiery J(2022)Moving level-of-detail surfacesACM Transactions on Graphics10.1145/3528223.353015141:4(1-10)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530151
Mousa MHussein M(2022)Toward high-performance computation of surface approximation using a GPUComputers and Electrical Engineering10.1016/j.compeleceng.2022.10776199:COnline publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1016/j.compeleceng.2022.107761
Lejemble TCoeurjolly DBarthe LMellado N(2021)Stable and efficient differential estimators on oriented point cloudsComputer Graphics Forum10.1111/cgf.1436840:5(205-216)Online publication date: 23-Aug-2021
https://doi.org/10.1111/cgf.14368
Gross BTrask NKuberry PAtzberger P(2020)Meshfree methods on manifolds for hydrodynamic flows on curved surfaces: A Generalized Moving Least-Squares (GMLS) approachJournal of Computational Physics10.1016/j.jcp.2020.109340409(109340)Online publication date: May-2020
https://doi.org/10.1016/j.jcp.2020.109340
Morel JBac AKanai T(2020)High Accuracy Terrain Reconstruction from Point Clouds Using Implicit Deformable ModelComputational Science – ICCS 202010.1007/978-3-030-50433-5_20(251-265)Online publication date: 15-Jun-2020
https://doi.org/10.1007/978-3-030-50433-5_20
Li XBull GCoe REamkulworapong SScarrow JSalim MSchaefer MSirault X(2019)High-Throughput Plant Height Estimation from RGB Images Acquired with Aerial Platforms: A 3D Point Cloud Based Approach2019 Digital Image Computing: Techniques and Applications (DICTA)10.1109/DICTA47822.2019.8945911(1-8)Online publication date: Dec-2019
https://doi.org/10.1109/DICTA47822.2019.8945911
Barill GDickson NSchmidt RLevin DJacobson A(2018)Fast winding numbers for soups and cloudsACM Transactions on Graphics10.1145/3197517.320133737:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201337
Digne JValette SChaine R(2018)Sparse Geometric Representation Through Local Shape ProbingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.271902424:7(2238-2250)Online publication date: 1-Jul-2018
https://doi.org/10.1109/TVCG.2017.2719024
Patan G(2017)Mesh-based and meshless design and approximation of scalar functionsComputer Aided Geometric Design10.1016/j.cagd.2017.05.00557:C(23-43)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.cagd.2017.05.005
Buet BLeonardi GMasnou S(2017)A Varifold Approach to Surface ApproximationArchive for Rational Mechanics and Analysis10.1007/s00205-017-1141-0226:2(639-694)Online publication date: 27-Jun-2017
https://doi.org/10.1007/s00205-017-1141-0
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents