论文部分内容阅读
对点模型处理阶段的简化进行研究,提出了一种基于数据包络的简化算法。该算法使用点对合并的聚合方法来减少点元的数量;构造内外包络时,使用二分法寻找最佳偏移值。在点对合并的过程中使用八叉树结构进行空间分解,使用贪婪算法来选择点对。实验表明,方法简单,保持了模型的尖锐特征,并且高效地实现了对模型的简化。