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

摘要：

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

关键词：数字几何处理、几何检索、体积特征、三维网格

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家科技攻关项目2002AA117010-10;教育部科技基础条件平台建设项目

在线出版日期：2006-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：198-201,224