非均匀抽样网格简化

被引：12

作者：

纪庆革

洪炳熔

王东木

机构：

[1] 哈尔滨工业大学计算机科学与工程系!哈尔滨,哈尔滨工业大学计算机科学与工程系!哈尔滨,北京仿真中心!北京

来源：

计算机研究与发展 | 2001年 / 07期

关键词：

模型简化; 多分辨率模型; 抽样; 网格简化; 非均匀抽样; 轮廓线;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

081102 [检测技术与自动化装置];

摘要：

提出了一种考虑视点空间中某些重要视点的非均匀抽样网格简化的新方法 .是在借鉴了 Garland-Heckbert方法的基础上提出的 ,是一种考虑外观相似性的简化算法 .给出并证明了两个判定边界的定理 ,为抽样提供了理论依据 .在简化过程中 ,该算法通过采用视点空间中某些重要视点对模型进行抽样 ,使抽中的顶点对 (轮廓附近的顶点对 )得到适当保护 .该算法除具有 Garland- Heckbert方法的长处外 ,还可以在三角面片数较少的情况下 (5 0多个三角面片 ) ,尽可能保持模型的重要外观特征 .给出了计算 0 - 1图像的外观相似性误差的公式 ,通过该公式对简化结果进行比较 ,证明提出的简化算法对保持模型的外观特征是行之有效的 .最后对该算法的时间和空间复杂性进行了分析

引用

页码：863 / 869

页数：7