Efficient algorithm for surface simplification based on variational mesh

被引：0
|
作者：
Jin Y. [1 ]
Wu Q.-B. [1 ]
Liu L.-G. [1 ]
机构：
[1] Department of Mathematics, Zhejiang University
来源：
Ruan Jian Xue Bao/Journal of Software | 2011年 / 22卷 / 05期
关键词：
Geometric modeling; Greedy algorithm; Polygon mesh simplification; Variational mesh approximation;
D O I：
10.3724/SP.J.1001.2011.03750
中图分类号：
学科分类号：
摘要：
The paper presents a local greedy algorithm that minimizes the energy defined by a variational mesh approximation. The algorithm simplifies the mesh by controlling the number of target polygons, while attempting to gain ideal effect from adaptively selected seed triangles. The algorithm has an intuitive geometric meaning. The algorithm is efficient enough to be efficiently adopted in the geometric modeling system. © 2011 ISCAS.
引用
收藏
页码：1097 / 1105
页数：8
相关论文
共 17 条
  • [1] Sun J.G., Et al., Computer Graphics, (1998)
  • [2] Garland M., Heckbert P.S., Surface simplification using quadric error metrics, Proc. of the ACM SIGGRAPH, pp. 209-216, (1997)
  • [3] Hoppe H., Progressive meshes, Proc. of the ACM SIGGRAPH, pp. 99-108, (1996)
  • [4] Klein R., Liebich G., Strasser W., Mesh reduction with error control, Proc. of the IEEE Visualization, pp. 311-318, (1996)
  • [5] Garland M., Heckbert P.S., Simplifying surfaces with color and texture using quadric error metrics, Proc. of the IEEE Visulaization, pp. 263-269, (1998)
  • [6] Eck M., DeRose T., Duchamp T., Hoppe H., Lounsbery M., Stuetzle W., Multiresolution analysis of arbitrary meshes, Proc. of the ACM SIGGRAPH, pp. 173-182, (1995)
  • [7] Delingette H., Herbert M., Ikeuchi K., Shape representation and image segmentation using deformable surfaces, Image and Vision Computing, 10, 3, pp. 132-144, (1992)
  • [8] Lee A.W.F., Sweldens W., Schroder P., Cowsar L., Dobkin D., Maps: Multiresolution adaptive parameterization of surfaces, Proc. of the ACM SIGGRAPH, pp. 95-104, (1998)
  • [9] Alliez P., Meyer M., Desbrun M., Interactive geometry remeshing, Proc. of the ACM SIGGRAPH, pp. 355-361, (2002)
  • [10] Alliez P., Cohen-Steiner D., Devillers O., Levy B., Desbrun M., Anisotropic polygonal remeshing, Proc. of the ACM SIGGRAPH, pp. 485-493, (2003)
12