| 曲面简化算法及其改进研究 |
| |
| 引用本文： | 刘勇 徐松 汪刚. 曲面简化算法及其改进研究[J]. 安徽建筑工业学院学报, 2000, 8(1): 72-78 |
| |
| 作者姓名： | 刘勇 徐松 汪刚 |
| |
| 作者单位： | 中国科技大学电子科学技术系!230026(刘勇)，上海贝尔电子技术有限公司!上海201800(徐松)，安徽建筑工业学院计算中心!合肥230022(汪刚) |
| |
| 摘 要： | 首先介绍了曲面简化问题的背景和应用前景 ,同时介绍了目前主要的三大类简化算法 ,点抽取法、点聚类法和边压缩法 ,并对这三种算法的性能作了评价 ;然后在边压缩算法的基础上提出了基于点对压缩的外观保持简化算法 ,使其具有更好的应用性、普遍性、适用性、罗好的质量和可控性。并且详细地介绍了算法思想 ,对算作了分析 ,并给出了一个应用示例。最后简述了曲面简化算法的发展趋势。
|
| 关 键 词： | 曲面 算法 点抽取法 点聚类法 边压缩法 外观保持简化法 |
RESEARCH OF CAMBER SIMPLIFIED ALGORITHM AND ITS IMPROVERMENT |
| |
| Liu Yong. RESEARCH OF CAMBER SIMPLIFIED ALGORITHM AND ITS IMPROVERMENT[J]. Journal of Anhui Institute of Architecture(Natural Science), 2000, 8(1): 72-78 |
| |
| Authors: | Liu Yong |
| |
| Abstract: | This paper begins with the background of camber simplification algorithm and its prospective applications.Three kinds of simplification algorithm are introduced and evaluated: vertex decimation,vertex clustering,iterative edge contraction.We present a kind of appearance-preserving simplification algorithm based on vertexes pair contraction,which shows better performance.The detail idea and analysis are discussed,and an application sample is illustrated.In the end we mention the developing trend. |
| |
| Keywords: | curved surface simplified algorithm vertex decimation vertex clustering iterative edge contraction appearance-preserving simplification algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
