A Survey of Surface Reconstruction from Point Clouds

Matthew Berger, Andrea Tagliasacchi, Lee M. Seversky, Pierre Alliez, Gaël Guennebaud, Joshua A. Levine, Andrei Sharf, Claudio T. Silva

Research output: Contribution to journalArticle

Abstract

The area of surface reconstruction has seen substantial progress in the past two decades. The traditional problem addressed by surface reconstruction is to recover the digital representation of a physical shape that has been scanned, where the scanned data contain a wide variety of defects. While much of the earlier work has been focused on reconstructing a piece-wise smooth representation of the original shape, recent work has taken on more specialized priors to address significantly challenging data imperfections, where the reconstruction can take on different representations-not necessarily the explicit geometry. We survey the field of surface reconstruction, and provide a categorization with respect to priors, data imperfections and reconstruction output. By considering a holistic view of surface reconstruction, we show a detailed characterization of the field, highlight similarities between diverse reconstruction techniques and provide directions for future work in surface reconstruction.

Original languageEnglish (US)
JournalComputer Graphics Forum
DOIs
StateAccepted/In press - 2016

Fingerprint

Surface reconstruction
Defects
Reconstruction (structural)
Geometry

Keywords

  • 3D acquisition
  • Geometry processin
  • Shape analysis
  • Surface reconstruction

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Berger, M., Tagliasacchi, A., Seversky, L. M., Alliez, P., Guennebaud, G., Levine, J. A., ... Silva, C. T. (Accepted/In press). A Survey of Surface Reconstruction from Point Clouds. Computer Graphics Forum. https://doi.org/10.1111/cgf.12802

A Survey of Surface Reconstruction from Point Clouds. / Berger, Matthew; Tagliasacchi, Andrea; Seversky, Lee M.; Alliez, Pierre; Guennebaud, Gaël; Levine, Joshua A.; Sharf, Andrei; Silva, Claudio T.

In: Computer Graphics Forum, 2016.

Research output: Contribution to journalArticle

Berger, M, Tagliasacchi, A, Seversky, LM, Alliez, P, Guennebaud, G, Levine, JA, Sharf, A & Silva, CT 2016, 'A Survey of Surface Reconstruction from Point Clouds', Computer Graphics Forum. https://doi.org/10.1111/cgf.12802
Berger M, Tagliasacchi A, Seversky LM, Alliez P, Guennebaud G, Levine JA et al. A Survey of Surface Reconstruction from Point Clouds. Computer Graphics Forum. 2016. https://doi.org/10.1111/cgf.12802
Berger, Matthew ; Tagliasacchi, Andrea ; Seversky, Lee M. ; Alliez, Pierre ; Guennebaud, Gaël ; Levine, Joshua A. ; Sharf, Andrei ; Silva, Claudio T. / A Survey of Surface Reconstruction from Point Clouds. In: Computer Graphics Forum. 2016.
@article{6c1f785a67824f958c96221b3c3fa8bd,
title = "A Survey of Surface Reconstruction from Point Clouds",
abstract = "The area of surface reconstruction has seen substantial progress in the past two decades. The traditional problem addressed by surface reconstruction is to recover the digital representation of a physical shape that has been scanned, where the scanned data contain a wide variety of defects. While much of the earlier work has been focused on reconstructing a piece-wise smooth representation of the original shape, recent work has taken on more specialized priors to address significantly challenging data imperfections, where the reconstruction can take on different representations-not necessarily the explicit geometry. We survey the field of surface reconstruction, and provide a categorization with respect to priors, data imperfections and reconstruction output. By considering a holistic view of surface reconstruction, we show a detailed characterization of the field, highlight similarities between diverse reconstruction techniques and provide directions for future work in surface reconstruction.",
keywords = "3D acquisition, Geometry processin, Shape analysis, Surface reconstruction",
author = "Matthew Berger and Andrea Tagliasacchi and Seversky, {Lee M.} and Pierre Alliez and Ga{\"e}l Guennebaud and Levine, {Joshua A.} and Andrei Sharf and Silva, {Claudio T.}",
year = "2016",
doi = "10.1111/cgf.12802",
language = "English (US)",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",

}

TY - JOUR

T1 - A Survey of Surface Reconstruction from Point Clouds

AU - Berger, Matthew

AU - Tagliasacchi, Andrea

AU - Seversky, Lee M.

AU - Alliez, Pierre

AU - Guennebaud, Gaël

AU - Levine, Joshua A.

AU - Sharf, Andrei

AU - Silva, Claudio T.

PY - 2016

Y1 - 2016

N2 - The area of surface reconstruction has seen substantial progress in the past two decades. The traditional problem addressed by surface reconstruction is to recover the digital representation of a physical shape that has been scanned, where the scanned data contain a wide variety of defects. While much of the earlier work has been focused on reconstructing a piece-wise smooth representation of the original shape, recent work has taken on more specialized priors to address significantly challenging data imperfections, where the reconstruction can take on different representations-not necessarily the explicit geometry. We survey the field of surface reconstruction, and provide a categorization with respect to priors, data imperfections and reconstruction output. By considering a holistic view of surface reconstruction, we show a detailed characterization of the field, highlight similarities between diverse reconstruction techniques and provide directions for future work in surface reconstruction.

AB - The area of surface reconstruction has seen substantial progress in the past two decades. The traditional problem addressed by surface reconstruction is to recover the digital representation of a physical shape that has been scanned, where the scanned data contain a wide variety of defects. While much of the earlier work has been focused on reconstructing a piece-wise smooth representation of the original shape, recent work has taken on more specialized priors to address significantly challenging data imperfections, where the reconstruction can take on different representations-not necessarily the explicit geometry. We survey the field of surface reconstruction, and provide a categorization with respect to priors, data imperfections and reconstruction output. By considering a holistic view of surface reconstruction, we show a detailed characterization of the field, highlight similarities between diverse reconstruction techniques and provide directions for future work in surface reconstruction.

KW - 3D acquisition

KW - Geometry processin

KW - Shape analysis

KW - Surface reconstruction

UR - http://www.scopus.com/inward/record.url?scp=84962921413&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962921413&partnerID=8YFLogxK

U2 - 10.1111/cgf.12802

DO - 10.1111/cgf.12802

M3 - Article

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

ER -