基于散乱点云的快速体积计算法

• 作者: 胡晓彤 陶森柏
• 来源期刊: 天津科技大学学报
• 学科: 工学
• 关键词: 散乱点云 四面体剖分 Delaunay角剖分 法向量 K近邻
• 年，卷（期）: 2011,（1）
• 页码范围: 67-71
• 分类号: TP391
• 字数: 3784字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6510.2011.01.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡晓彤	天津科技大学计算机科学与信息工程学院	16	82	6.0	8.0
2	陶森柏	天津科技大学计算机科学与信息工程学院	1	19	1.0	1.0