| 顶点覆盖问题的贪心算法在网格简化中的应用研究 |
| |
| 引用本文： | 陈慧群,周亮.顶点覆盖问题的贪心算法在网格简化中的应用研究[J].深圳信息职业技术学院学报,2012,10(1):18-21. |
| |
| 作者姓名： | 陈慧群 周亮 |
| |
| 作者单位： | 1. 深圳信息职业技术学院,广东深圳,518172
2. 华为技术有限公司,广东深圳,518129 |
| |
| 基金项目： | 深圳信息职业技术学院青年自然科学基金资助项目 |
| |
| 摘 要： | 针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。
|
| 关 键 词： | 网格简化 保特征 顶点覆盖 贪心算法 |
Applying Greedy Algorithm of Vertex Cover to Mesh Simplification |
| |
| CHEN Huiqun,ZHOU Liang.Applying Greedy Algorithm of Vertex Cover to Mesh Simplification[J].Journal of Shenzhen Institute of Information Technology,2012,10(1):18-21. |
| |
| Authors: | CHEN Huiqun ZHOU Liang |
| |
| Institution: | 1.Shenzhen Institute of Information Technology,Shenzhen 518172,China;2.Huawei Technologies Co.,Ltd.,Shenzhen 518129,China) |
| |
| Abstract: | A method of mesh simplification using greedy algorithm for vertex cover problems is presented in this paper.With this method,automatic maximum simplification can be realized by selecting minimum vertex sets to cover edges.Salient features of the original shapes are preserved in the simplified mesh.Experiment results show promising results of considerably good quality with reduced time complexity and well-preserved salient features of original shapes. |
| |
| Keywords: | mesh simplification feature-preserving vertex cover greedy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
