Feature Preserving Mesh Simplification Using Feature Sensitive Metric

被引:5
作者
魏瑨 [1 ]
楼宇 [2 ]
机构
[1] Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University
[2] Department of Computer Science, Stanford University
关键词
mesh simplification; feature preserving; feature sensitive (FS) metric;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
We present a new method for feature preserving mesh simplification based on feature sensitive (FS) metric. Previous quadric error based approach is extended to a high-dimensional FS space so as to measure the geometric distance together with normal deviation. As the normal direction of a surface point is uniquely determined by the position in Euclidian space, we employ a two-step linear optimization scheme to effciently derive the constrained optimal target point. We demonstrate that our algorithm can preserve features more precisely under the global geometric properties, and can naturally retain more triangular patches on the feature regions without special feature detection procedure during the simplification process. Taking the advantage of the blow-up phenomenon in FS space, we design an error weight that can produce more suitable results. We also show that Hausdorff distance is markedly reduced during FS simplification.
引用
收藏
页码:595 / 605
页数:11
相关论文
共 7 条
[1]   Efficient Simplification Methods for Generating High Quality LODs of 3D Meshes [J].
Muhammad Hussain .
Journal of Computer Science & Technology, 2009, 24 (03) :604-613
[2]  
Evaluation for Small Visual Difference Between Conforming Meshes on Strain Field[J]. 边哲,胡事民,Ralph R.Martin.Journal of Computer Science & Technology. 2009(01)
[3]   Surface fitting based on a feature sensitive parametrization [J].
Lai, Yu-Kun ;
Hu, Shi-Min ;
Pottmann, Helmut .
COMPUTER-AIDED DESIGN, 2006, 38 (07) :800-807
[4]  
An efficient and low-error mesh simplification method based on torsion detection[J] . Bin-Shyan Jong,Juin-Ling Tseng,Wen-Hao Yang.The Visual Computer . 2006 (1)
[5]   Quadric-based simplification in any dimension [J].
Garland, M ;
Zhou, Y .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (02) :209-239
[6]   Image-driven simplification [J].
Lindstrom, P ;
Turk, G .
ACM TRANSACTIONS ON GRAPHICS, 2000, 19 (03) :204-241
[7]  
Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images[J] . R. Kimmel,R. Malladi,N. Sochen.International Journal of Computer Vision . 2000 (2)