Parameterization-free projection for geometry reconstruction

被引:77
作者
Lipman, Yaron [1 ]
Cohen-Or, Daniel
Levin, David
Tal-Ezer, Hillel
机构
[1] Tel Aviv Univ, IL-69978 Tel Aviv, Israel
[2] Acad Coll Tel Aviv, Tel Aviv, Israel
来源
ACM TRANSACTIONS ON GRAPHICS | 2007年 / 26卷 / 03期
关键词
point-cloud; surface reconstruction; geometry; projection operator;
D O I
10.1145/1239451.1239473
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a Locally Optimal Projection operator (LOP) for surface approximation from point-set data. The operator is parameterization free, in the sense that it does not rely on estimating a local normal, fitting a local plane, or using any other local parametric representation. Therefore, it can deal with noisy data which clutters the orientation of the points. The method performs well in cases of ambiguous orientation, e.g., if two folds of a surface lie near each other, and other cases of complex geometry in which methods based upon local plane fitting may fail. Although defined by a global minimization problem, the method is effectively local, and it provides a second order approximation to smooth surfaces. Hence allowing good surface approximation without using any explicit or implicit approximation space. Furthermore, we show that LOP is highly robust to noise and outliers and demonstrate its effectiveness by applying it to raw scanned data of complex shapes.
引用
收藏
页数:5
相关论文
共 15 条
  • [1] Point set surfaces
    Alexa, M
    Behr, J
    Cohen-Or, D
    Fleishman, S
    Levin, D
    Silva, CT
    [J]. VISUALIZATION 2001, PROCEEDINGS, 2001, : 21 - 28
  • [2] Defining point-set surfaces
    Amenta, N
    Kil, YJ
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03): : 264 - 270
  • [3] AMENTA N, 1998, NEW VORONOI BASED SU, P415
  • [4] [Anonymous], 2006, 4 EUROGRAPH S GEOMET, DOI DOI 10.2312/SGP/SGP06/061-070
  • [5] BROWN BM, 1983, J ROY STAT SOC B MET, V45, P25
  • [6] Carr JC, 2001, COMP GRAPH, P67, DOI 10.1145/383259.383266
  • [7] HOPPE H, 1992, COMP GRAPH, V26, P71, DOI 10.1145/142920.134011
  • [8] Kuhn HW., 1973, MATH PROGRAM, V4, P98, DOI DOI 10.1007/BF01584648
  • [9] Levin D, 2004, MATH VISUAL, P37
  • [10] Levoy M, 2000, COMP GRAPH, P131, DOI 10.1145/344779.344849