顶点覆盖问题的贪心算法在网格简化中的应用研究

摘要：

针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。

关键词：网格简化、保特征、顶点覆盖、贪心算法

所属期刊栏目：10

分类号：TP319.9(计算技术、计算机技术)

资助基金：深圳信息职业技术学院青年自然科学基金资助项目QN-08013

在线出版日期：2012-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-21