基于细节迁移的快速外存模型简化方法  

Fast Out-of-Core Simplification Based on Detail Shifting

作　　者：费广正[1] 蔡康颖[1] 吴恩华[1] 

机构地区：[1]中国科学院软件研究所计算机科学开放研究实验室,北京100080

出　　处：《软件学报》2001年第11期1630-1638,共9页Journal of Software

基　　金：国家自然科学基金资助项目 (6 98730 44);Research Grant of University of Macau基金资助项目(RG0 0 9/ 99- 0 0 S/WEH/ FST)~~

摘　　要：现有的快速外存模型简化方法一般是对模型进行近似均匀采样 ,无法根据细节分布对模型进行不同程度的简化 ,从而对于细节分布非均匀的模型失真较大 .给出一种快速的外存模型简化方法 ,用于对无法一次装入内存的大型几何模型进行简化 ,大大改善了细节分布非均匀的模型的简化结果 .该方法首先均匀采样 ,对外存模型快速生成初始简化模型 ,生成的同时计算原模型特征的统计信息 ,然后依此对初始简化模型进行细节迁移和局部精细采样 .该方法在保持近似线性处理速度的同时 ,大大提高了简化模型的质量 。Most existing fast out of core simplification methods are based only on uniform or approximated uniform sampling and thus hard to perform adaptive sampling according to the detail distribution of the models. The loss of visual fidelity may be large when processing models with non uniform distribution of detail. In this paper, an efficient high quality out of core simplification method is presented. It can deal with models that are too large to be loaded into main memory. This method greatly improves the simplification result of the models whose detail is non uniform distributed. In this paper, an initial simplified model is first generated by uniform sampling. A statistical analysis of the original model is also performed at the same time, based on which detail shifting and locally refined sampling to the model can be performed. The algorithm greatly improves the quality of the result model while the processing time is still linear to the model size and the memory cost is also small.

关 键 词：外存模型简化 细节定位 细节迁移 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]