%0 Journal Article %T 基于数据包络的点模型简化方法的研究 %A 王嘉 %A 苏红旗 %J 计算机应用 %D 2007 %X ?对点模型处理阶段的简化进行研究,提出了一种基于数据包络的简化算法。该算法使用点对合并的聚合方法来减少点元的数量;构造内外包络时,使用二分法寻找最佳偏移值。在点对合并的过程中使用八叉树结构进行空间分解,使用贪婪算法来选择点对。实验表明,方法简单,保持了模型的尖锐特征,并且高效地实现了对模型的简化。 %K 点图形学 %K 点模型 %K 包络 %K 增量聚合 %K 八叉树结构 %K 贪婪算法 %U http://www.joca.cn/CN/abstract/abstract8964.shtml