基于散乱点云的快速体积计算法 (2011年)

时间:2024-06-11 18:53:27
【文件属性】:

文件名称:基于散乱点云的快速体积计算法 (2011年)

文件大小:836KB

文件格式:PDF

更新时间:2024-06-11 18:53:27

自然科学 论文

三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型,然后基于网格模型计算体积,存在计算 量大、速度慢的缺点。针对此问题提出一种快速体积计算法,首先使用改进的增量式 Delaunay三角剖分对散乱点云进 行四面体剖分;然后利用 K近邻计算散乱点的拟合曲面和最小生成树,得到各点的法向量;由各点法向量剔除体外四 面体;最后计算各四面体体积之和从而得到总体积。实验表明,该算法不仅保证了计算准确度,而且较传统算法大大提 高了效率。


网友评论