一种任意三维实体网格模型的体积特征提取算法

体积在不同轴向上的分布是三维网格模型的重要几何特征。在分析三维模型数据结构的基础上,提出一种提取任意三维实体网格模型体积分布特征的算法。算法首先应用主元分析法确定模型的主轴方向,并将模型按主轴方向旋转至特定姿态,再以一组等距的平行平面从三个坐标轴方向对模型进行剖分处理,并利用平面简单多边形的带符号面积公式求取相应的截面面积,进而求得模型的沿不同轴向的体积分布特征。模型在三个坐标轴向上的体积分布描述了模型的几何特征。实验表明,算法程序运行稳定、快速,可用于提取具有任意几何和拓扑复杂性的各类实体模型的体积分布特征。