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