文件名称：基于散乱点云的快速体积及算法.pdf 2011
文件大小：836KB
文件格式：PDF
更新时间：2021-10-13 11:07:31
散乱点云体积
三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型，然后基于网格模型计算体积，存在计算 量大、速度慢的缺点．针对此问题提出一种快速体积计算法，首先使用改进的增量式 Delaunay 三角剖分对散乱点云进 行四面体剖分；然后利用 K 近邻计算散乱点的拟合曲面和最小生成树，得到各点的法向量；由各点法向量剔除体外四 面体；最后计算各四面体体积之和从而得到总体积．实验表明，该算法不仅保证了计算准确度，而且较传统算法大大提 高了效率．