| 基于子分规则的边折叠简化方法 |
| |
| 引用本文： | 李现民,李桂清,张小玲,李华.基于子分规则的边折叠简化方法[J].计算机辅助设计与图形学学报,2002,14(1):8-13. |
| |
| 作者姓名： | 李现民 李桂清 张小玲 李华 |
| |
| 作者单位： | 1. 中国科学院计算技术研究所智能信息处理开放实验室,北京,100080
2. 北京工业大学电子信息与控制工程学院,北京,100022 |
| |
| 基金项目： | 国家自然科学基金 (69673 0 2 0 )，国家“九七三”重点基础研究规划项目(G19980 3 0 60 8)，中国科学院计算技术研究所创新基金(2 0 0 0 6160 )资助 |
| |
| 摘 要： | 边折叠简化方法是一种主要的三角网格简化方法，已成为多分辨率自适应曲面参数化，基于法向细节的几何压缩，渐进风格算法的重要组成部分，文中采用子分的思想生成三角网格模型的新顶点，从而减小了简化模型和原始模型之间的误差，此外，还给出保持模型流形的方法，最后给出一种新的计算简化网络与原发中网络之间的Metro距离的采样方法，并分析这个距离误差。
|
| 关 键 词： | 计算机图形学 子分规则 边折叠简化方法 三角网格 |
Edge Collapse Simplification Based on Subdivision |
| |
| Li Xianmin,Li Guiqing,Zhang Xiaoling,Li Hua.Edge Collapse Simplification Based on Subdivision[J].Journal of Computer-Aided Design & Computer Graphics,2002,14(1):8-13. |
| |
| Authors: | Li Xianmin Li Guiqing Zhang Xiaoling Li Hua |
| |
| Affiliation: | Li Xianmin 1) Li Guiqing 1) Zhang Xiaoling 2) Li Hua 1) 1) |
| |
| Abstract: | Edge collapse simplification is one of the most important triangular mesh simplification algorithms. It is a basic one in multiresolution adaptive parameterization of surfaces, geometric compression based on normal detail, progressive transmission of meshes and so on. Traditional edge collapse simplification algorithms generate new vertex by choosing one of the two endpoints or the middle point of an edge that will be collapsed. The position of the new vertex is not accurate enough by these approaches. Our method computes new vertex by the butterfly subdivision scheme to reduce the approximation error between the simplified model and the original one and preserve the manifold topology of model that is unable to be maintained by other approaches. Finally, we give a new sampling method for error computation and analysis of Metro distance. |
| |
| Keywords: | mesh simplification subdivision edge collapse manifold |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
