八叉树在三维建模中的应用

摘要

三维建摸过程中,图形顶点的存储和查找是影响建模速度的重要问题。文章采用八叉树算法存储和查找顶点,并给出了算法的实现过程。实验结果表明,该方法能有效存储和查找顶点,能够提高三维建模时查找顶点的速度。