一遍完成的平衡布点外存模型简化算法

• 作者: 吴恩华 王文成 蔡康颖 费广正
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 自适应顶点聚类 一遍,二次量化,表面编码,簇分裂
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 图形学专辑
• 页码范围: 936-944
• 页数: 9页
• 分类号: TP391
• 字数: 9039字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.09.007

摘要

现存的自适应采样的外存模型简化算法均需要多次读取原模型,算法效率较低.该文给出一种仅仅需要读取原模型一遍的自适应顶点聚类算法--平衡布点算法(Balanced Tilling,BT),用于外存模型简化.其关键思想在于通过表面编码记录模型表面,通过对原模型的二次量化(quadric quantization)得到原模型上的细节分布.该算法可以定位出所有类型的细节区域,而其它一些算法只能定位细节边.细节区域将被进一步细化,而平滑区域将被进一步简化.该算法大大减少了输入输出时间,尤其适合处理超大规模模型.内存需求很小,只与输出模型规模有关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴恩华	中国科学院软件研究所计算机科学重点实验室	114	2335	25.0	44.0
5	王文成	中国科学院软件研究所计算机科学重点实验室	42	484	13.0	20.0
6	蔡康颖	中国科学院软件研究所计算机科学重点实验室	4	45	4.0	4.0