| 摘要: |
| 在逆向工程、计算机图形学等应用领域中,经常采用多边形网格模型(多为三角形网格)来描述几何形体,但网格中三角片数目往往非常庞大.为了保证对模型的后续操作能有效地进行,有必要在满足一定精度的条件下对其进行简化.提出了一种基于检测球控制简化精度的网格模型简化算法.该算法运行速度快,简化效果好. |
| 关键词: 三角网格 网格简化 层次细节 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(59905013);国家863高科技发展计划资助项目(863-511-942-022);航空基金资助项目(981H52095). |
|
| Study on Mesh Simplification Algorithm Based on Controlling by Examining Ball |
|
ZHOU Ru rong,TANG Jie,ZHANG Li yan,ZHOU Lai shui
|
| Abstract: |
| Polyhedral meshes (especially triangle meshes), which are characterized by large amount of triangles, are often used for many applications such as reverse engineering, computer visualization, etc. In order to improve the efficiency of subsequent processing, a simplification process is required to reduce the number of vertices of the mesh under error controlling. An algorithm for mesh simplification with bounded error was present in this paper. And the algorithm has high efficiency and good simplifying results. |
| Key words: triangle mesh mesh simplification level of detail |
