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 条
  • [11] Cazals F., 2003, Symposium on Geometry Processing, P177
  • [12] MEAN SHIFT, MODE SEEKING, AND CLUSTERING
    CHENG, YZ
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (08) : 790 - 799
  • [13] Curless B., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P303, DOI 10.1145/237170.237269
  • [14] DIGNE J., 2010, CGF, V29, P1643
  • [15] Robust moving least-squares fitting with sharp features
    Fleishman, S
    Cohen-Or, D
    Silva, CT
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03): : 544 - 552
  • [16] Gois JP, 2006, SIBGRAPI, P27
  • [17] Guennebaud G, 2007, ACM T GRAPHIC, V26, DOI 10.1145/1276377.1276406
  • [18] Anisotropic filtering of non-linear surface features
    Hildebrandt, K
    Polthier, K
    [J]. COMPUTER GRAPHICS FORUM, 2004, 23 (03) : 391 - 400
  • [19] HOPPE H, 1992, COMP GRAPH, V26, P71, DOI 10.1145/142920.134011
  • [20] Kazhdan Michael, 2006, P 4 EUR S GEOM PROC, P61, DOI [10.2312/SGP/SGP06/061-070, DOI 10.2312/SGP/SGP06/061-070]