Sharpen&bend: Recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling

被引:36
作者
Attene, M
Falcidieno, B
Rossignac, J
Spagnuolo, M
机构
[1] CNR, Ist Matemat Applicata & Tecnol Informat, Sez Genova, I-16149 Genoa, Italy
[2] Georgia Inst Technol, Coll Comp, IRIS, GVU TSRB, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
computer graphics; computational geometry and object modeling; boundary representations; geometric algorithms; languages and systems;
D O I
10.1109/TVCG.2005.34
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Various acquisition, analysis, visualization, and compression approaches sample surfaces of 3D shapes in a uniform fashion without any attempt to align the samples with sharp edges or to adapt the sampling density to the surface curvature. Consequently, triangle meshes that interpolate these samples usually chamfer sharp features and exhibit a relatively large error in their vicinity. We present two new filters that improve the quality of these resampled models. EdgeSharpener restores the sharp edges by splitting the chamfer edges and forcing the new vertices to lie on intersections of planes extending the smooth surfaces incident upon these chamfers. Bender refines the resulting triangle mesh using an interpolating subdivision scheme that preserves the sharpness of the recovered sharp edges while bending their polyline approximations into smooth curves. A combined Sharpen&Bend postprocessing significantly reduces the error produced by feature-insensitive sampling processes. For example, we have observed that the mean-squared distortion introduced by the SwingWrapper remeshing-based compressor can often be reduced by 80 percent executing EdgeSharpener alone after decompression. For models with curved regions, this error may be further reduced by an additional 60 percent if we follow the EdgeSharpening phase by Bender.
引用
收藏
页码:181 / 192
页数:12
相关论文
共 45 条
  • [1] New techniques for topologically correct surface reconstruction
    Adamy, U
    Giesen, J
    John, M
    [J]. VISUALIZATION 2000, PROCEEDINGS, 2000, : 373 - 380
  • [2] [Anonymous], 2001, P 6 ACM S SOLID MODE, DOI DOI 10.1145/376957.376986
  • [3] SwingWrapper: Retiling triangle meshes for better EdgeBreaker compression
    Attene, M
    Falcidieno, B
    Spagnuolo, M
    Rossignac, J
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (04): : 982 - 996
  • [4] Attene M, 2000, COMPUT GRAPH FORUM, V19, pC457, DOI 10.1111/1467-8659.00438
  • [5] ATTENE M, 2003, P 1 EUR S GEOM PROC, P63
  • [6] Biasotti S., 2000, P SPRING C COMP GRAP, P174
  • [7] Sharp features on multiresolution subdivision surfaces
    Biermann, H
    Martin, IM
    Zorin, D
    Bernardini, F
    [J]. NINTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2001, : 140 - 149
  • [8] Polygonization of implicit surfaces
    Bloomenthal, Jules
    [J]. Computer Aided Geometric Design, 1988, 5 (04) : 341 - 355
  • [9] BOTSCH M, 2001, P VIS MOD VIS VMV 01
  • [10] CHENG SW, 1999, P ACM S SOL MOD APPL, P322