一种新的错切变形体绘制算法的研究与实现

摘要

提出两次分类错切变形体绘制算法。首先对数据进行第一次分类，将分类结果进行行程编码，实现数据的压缩，再对压缩的体数据进行第二次分类绘制。依据两次分类的特点，利用八叉树进行加速，有效地实现了体绘制算法。用典型数据集对几类错切变形算法进行了测试，结果表明，两次分类算法有更快的速度，比同类算法节省40—70％的时间。