Scale Space Meshing of Raw Data Point Sets

被引:51
作者
Digne, Julie [1 ]
Morel, Jean-Michel [1 ]
Souzani, Charyar-Mehdi [2 ]
Lartigue, Claire [2 ]
机构
[1] UniverSud, CNRS, ENS Cachan, CMLA, 61 Ave President Wilson, F-94230 Cachan, France
[2] Univ Paris 11, LURPA, ENS Cachan, F-94230 Cachan, France
关键词
scale space; mean curvature motion; mesh reconstruction; GEOMETRY; CURVATURES;
D O I
10.1111/j.1467-8659.2011.01848.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:1630 / 1642
页数:13
相关论文
共 38 条
  • [1] A sampling framework for accurate curvature estimation in discrete surfaces
    Agam, G
    Tang, XJ
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2005, 11 (05) : 573 - 583
  • [2] Computing and rendering point set surfaces
    Alexa, M
    Behr, J
    Cohen-Or, D
    Fleishman, S
    Levin, D
    Silva, CT
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2003, 9 (01) : 3 - 15
  • [3] Interpolatory Point Set Surfaces-Convexity and Hermite Data
    Alexa, Marc
    Adamson, Anders
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (02):
  • [4] Alliez P, 2002, ACM T GRAPHIC, V21, P347, DOI 10.1145/566570.566588
  • [5] [Anonymous], 2003, PROC 19 ANN S COMPUT, DOI DOI 10.1145/777792.777839
  • [6] [Anonymous], 1987, ACM siggraph computer graphics, DOI [10.1145/37401.37422, DOI 10.1145/37401.37422]
  • [7] [Anonymous], 1983, P INT JOINT C ART IN, DOI DOI 10.1007/978-3-8348-9190-729
  • [8] Belkin M, 2009, PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1031
  • [9] COMPUTATION OF SURFACE GEOMETRY AND SEGMENTATION USING COVARIANCE TECHNIQUES
    BERKMANN, J
    CAELLI, T
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (11) : 1114 - 1116
  • [10] The ball-pivoting algorithm for surface reconstruction
    Bernardini, F
    Mittleman, J
    Rushmeier, H
    Silva, C
    Taubin, G
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1999, 5 (04) : 349 - 359