| 一遍完成的平衡布点外存模型简化算法 |
| 其他题名 | balanced tilling based out-of-core simplification
|
| 蔡康颖; 王文成; 费广正; 吴恩华
|
| 2002
|
| 发表期刊 | 计算机学报
 |
| ISSN | 0254-4164
|
| 卷号 | 25期号:9页码:936-944 |
| 摘要 | 现存的自适应采样的外存模型简化算法均需要多次读取原模型,算法效率较低.该文给出一种仅仅需要读取原模型一遍的自适应顶点聚类算法--平衡布点算法(Balanced Tilling,BT),用于外存模型简化.其关键思想在于通过表面编码记录模型表面,通过对原模型的二次量化(quadric quantization)得到原模型上的细节分布.该算法可以定位出所有类型的细节区域,而其它一些算法只能定位细节边.细节区域将被进一步细化,而平滑区域将被进一步简化.该算法大大减少了输入输出时间,尤其适合处理超大规模模型.内存需 |
| 收录类别 | wanfang
; ei
|
| 关键词 | 自适应顶点聚类
一遍,二次量化,表面编码,簇分裂
布点
外存模型简化
顶点聚类算法
原模型
自适应采样
平滑区域
算法效率
输出时间
输出模型
内存需求
简化算法
二次量化
定位
超大规模
表面编码
思想
输入
分布
处理cache Memory
Input Output Programs
Mathematical Models
Vector Quantization
|
| 部门归属 | 中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;日内瓦大学MIRALab,日内瓦,瑞士;中国科学院软件研究所计算机科学重点实验室,北京,100080;澳门大学科学技术学院,澳门
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/13294
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
蔡康颖,王文成,费广正,等. 一遍完成的平衡布点外存模型简化算法[J]. 计算机学报,2002,25(9):936-944.
|
| APA |
蔡康颖,王文成,费广正,&吴恩华.(2002).一遍完成的平衡布点外存模型简化算法.计算机学报,25(9),936-944.
|
| MLA |
蔡康颖,et al."一遍完成的平衡布点外存模型简化算法".计算机学报 25.9(2002):936-944.
|
修改评论