Spline-based feature curves from point-sampled geometry

被引:39
作者
Daniels, Joel, II [1 ]
Ochotta, Tilo [1 ]
Ha, Linh K. [1 ]
Silva, Claudio T. [1 ]
机构
[1] Univ Utah, Sci Comp & Imaging Inst, Salt Lake City, UT 84112 USA
关键词
feature extraction; moving least squares; point-based modeling; robust statistics; B-splines;
D O I
10.1007/s00371-008-0223-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Defining sharp features in a 3D model facilitates a better understanding of the surface and aids geometric processing and graphics applications, such as reconstruction, filtering, simplification, reverse engineering, visualization, and non-photo realism. We present a robust method that identifies sharp features in a point-based model by returning a set of smooth spline curves aligned along the edges. Our feature extraction leverages the concepts of robust moving least squares to locally project points to potential features. The algorithm processes these points to construct arc-length parameterized spline curves fit using an iterative refinement method, aligning smooth and continuous curves through the feature points. We demonstrate the benefits of our method with three applications: surface segmentation, surface meshing and point-based compression.
引用
收藏
页码:449 / 462
页数:14
相关论文
共 27 条
  • [1] 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
  • [2] Alexa M., 2004, P EUR S POINT BAS GR, p149?155
  • [3] Defining point-set surfaces
    Amenta, N
    Kil, YJ
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03): : 264 - 270
  • [4] Sharpen&bend: Recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling
    Attene, M
    Falcidieno, B
    Rossignac, J
    Spagnuolo, M
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2005, 11 (02) : 181 - 192
  • [5] Robust smooth feature extraction from point clouds
    Daniels, Joel, II
    Ha, Linh K.
    Ochotta, Tilo
    Silva, Claudio T.
    [J]. IEEE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS 2007, PROCEEDINGS, 2007, : 123 - +
  • [6] DEMARSIN K, 2006, 458 TW DEP COMP SCI
  • [7] Desbrun M, 1999, COMP GRAPH, P317, DOI 10.1145/311535.311576
  • [8] 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
  • [9] GARLAND M, 1997, P 24 ANN C COMP GRAP, P209, DOI DOI 10.1145/258734.258849
  • [10] Gumhold S., 2001, P 10 INT MESH ROUNDT