Please wait a minute...
J4  2010, Vol. 44 Issue (9): 1672-1675    DOI: 10.3785/j.issn.1008-973X.2010.09.007
自动化技术、计算机技术     
严格顶点约束的网格光顺算法
陈仁杰,刘利刚,董光昌
浙江大学 数学系, 浙江 杭州 310027
Mesh smoothing with vertex tolerance constraints
CHEN Ren-jie, LIU Li-gang, DONG Guang-chang
Department of Mathematics, Zhejiang University, Hangzhou 310027,China
 全文: PDF  HTML
摘要:

为了使网格光顺算法在优化网格顶点以消除噪声同时,保持原始数据的精度,避免模型细节当作噪声而去除,给出一种用于三角网格光顺的新算法,该算法保证光顺结果中每个顶点距离其原始位置不超过给定偏差范围.将此光顺问题转化为带有一组非线性约束的二次优化问题,并提出一种有效的迭代线性求解方法用于其优化.算法也可以通过在优化中结合特征约束来更好地保护模型的精细特征.在大量扫描模型和人工合成模型上进行了实验,结果显示:算法可以有效消除所有噪声,同时保持原始模型的特征.

Abstract:

In order to make the mesh smoothing algorithms preserve the data precision and avoid dealing with the details of the models as noises and removing them, while relocating the positions of the vertices to remove the noise, a novel approach was presented for smoothing triangular meshes which guarantees that each vertex in the result does not exceed a given distance tolerance from its original position. The problem was formulized as a quadratic optimization with a set of nonlinear constraints, and  a reliable iterative linear solution was proposed  to solve the optimization. The new algorithm can also preserve the sharp features in the result by integrating feature constraints in the optimization. Many experimental results on both scanned models and synthetic models showed  that the proposed algorithm can remove all the noise while preserving the features of the original model.

出版日期: 2010-09-01
:  TP 391  
基金资助:

国家自然科学基金委员会与微软亚洲研究院联合资助项目(60776799);浙江省钱江人才计划资助项目(J20070288).

通讯作者: 刘利刚,男,副教授.     E-mail: ligangliu@zju.edu.cn
作者简介: 陈仁杰(1983-),男,浙江天台人,博士生,从事计算机图形学、数字几何处理研究.E-mail: renjie@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

陈仁杰, 刘利刚, 董光昌. 严格顶点约束的网格光顺算法[J]. J4, 2010, 44(9): 1672-1675.

CHEN Ren-Jie, LIU Li-Gang, DONG Guang-Chang. Mesh smoothing with vertex tolerance constraints. J4, 2010, 44(9): 1672-1675.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.09.007        http://www.zjujournals.com/eng/CN/Y2010/V44/I9/1672

[1] FIELD D A. Laplacian smoothing and Delaunay triangulations[J]. Communications in Applied Numerical Methods, 1987, 4(6): 709712 .
[2] TAUBIN G. A signal processing approach to fair surface design[C]∥Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1995: 351358.
[3] DESBRUN M, MEYER M, SCHRUDER P, et al. Implicit fairing of irregular meshes using diffusion and curvature flow[C]∥Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. New York, ACM, 1999: 317324.
[4] 刘胜兰, 周儒荣, 聂军洪, 等. 主曲率均匀的网格光顺[J]. 计算机学报, 2004, 27: 7984.
LIU Shenglan, ZHOU Rurong, NIE Junhong, et al. Mesh smoothing using principal curvature flow[J]. Chinese Journal of Computers, 2004, 27:7984.
[5] 胡事民, 来煜坤, 杨永亮. 基于曲率流的四边主导网格的光顺算法[J]. 计算机学报, 2008, 31: 16221628.
HU Shiming, LAI Yikun, YANG Yongliang. A curvature flow based fairing algorithm of quaddominant meshes[J]. Chinese Journal of Computers, 2008, 31: 16221628.
[6] KOBBELT L, CAMAGNA S, VORSATZ J, et al. Interactive multiresolution modeling on arbitrary meshes[C]∥Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. New York, ACM, 1998: 105114.
[7] 刘新国, 鲍虎军, 彭群生. 多边形网格的平滑除噪声算法[J]. 自然科学进展, 2000, 08: 746750 .
LIU Xinguo, BAO Hujun. PENG Qunsheng. A smoothing and denoising polygonal mesh algorithm[J]. Progress in Natural Science, 2000, 08: 746750.
[8] BAJAJ C L, XU G. Anisotropic diffusion of surfaces and functions on surfaces[J]. ACM Trans Graph, 2003, 22(1): 432 .
[9] CLARENZ U, DIEWALD U, RUMPF M. Anisotropic geometric diffusion in surface processing[C]∥Proceedings of the Conference on Visualization ’00. Salt Lake City, Utah, United States:[s.n.],2000.
[10] HILDEBRANDT K, POLTHIER K. Anisotropic filtering of nonlinear surface features[J]. Computer Graphics Forum, 2004, 23: 391400.
[11] FLEISHMAN S, DRORI I, COHENOR D. Bilateral mesh denoising[C]∥ACM SIGGRAPH 2003 Papers. San Diego, California:[s.n.], 2003.
[12] PENG J, STRELA V, ZORIN D. A simple algorithm for surface denoising[C]∥Proceedings of the Conference on Visualization ’01. San Diego, California:[s.n.],2001.
[13] LIU L, TAI CL, JI Z, et al. Noniterative approach for global mesh optimization[J]. Comput Aided Des, 2007, 39(9): 772782.
[14] HILDEBRANDT K, POLTHIER K. Constraintbased fairing of surface meshes[C]∥Proceedings of the Fifth Eurographics Symposium on Geometry Processing. Barcelona, Spain:[s.n.], 2007.
[15] KERSEY S N. On the problems of smoothing and nearinterpolation[J]. Mathematics Computation, 2003, 72: 18731885.
[16] LAI YK, ZHOU QY, HU SM, et al. Robust Feature Classification and Editing[J]. IEEE Transaction on Visualization and Computer Graphics, 2007, 13:3445.

[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[3] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[4] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.
[7] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[8] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[9] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[10] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[11] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[12] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[13] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[14] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[15] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.