Scale space meshing of raw data point sets

Julie DIGNE*, Jean-Michel MOREL, Charyar Mehdi SOUZANI, Claire LARTIGUE

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

64 Citations (Scopus)

Abstract

This paper develops a scale space strategy for orienting and meshing exactly and completely a raw point set. The scale space is based on the intrinsic heat equation, also called mean curvature motion (MCM). A simple iterative scheme implementing MCM directly on the raw point set is described, and a mathematical proof of its consistency with MCM is given. Points evolved by this MCM implementation can be trivially backtracked to their initial raw position. Therefore, both the orientation and mesh of the data point set obtained at a smooth scale can be transported back on the original. The gain in visual accuracy is demonstrated on archaeological objects by comparison with several state of the art meshing methods.
Original languageEnglish
Pages (from-to)1630-1642
Number of pages13
JournalComputer Graphics Forum
Volume30
Issue number6
Early online date7 Feb 2011
DOIs
Publication statusPublished - Sept 2011
Externally publishedYes

Funding

The authors thank Prof. Marc Levoy and the Stanford Digital Forma Urbis Romae Project (http://formaurbis.stanford.edu) for the data used in figs 9, 12 property of the Sovraintendenza of Rome and of Stanford University. The authors also thank Prof. Tamy Boubekeur for advice and several additional references. The authors acknowledge support by D.G.A., French Ministry of Defense, Centre National d'Etudes Spatiales (R&T MISS), Office of Naval research (grant N00014-97-1-0839) and the E.R.C. advanced grant ‘‘Twelve labours’'.

Keywords

  • Mean curvature motion
  • Mesh reconstruction
  • Scale space

Fingerprint

Dive into the research topics of 'Scale space meshing of raw data point sets'. Together they form a unique fingerprint.

Cite this