基于贝叶斯分类的海量点集多核D-TIN并行算法

• 作者: 乔梁
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 贝叶斯分类 Delaunay三角网 云点 并行计算
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 基金项目
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP391.1
• 字数: 4398字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2017.01.009

摘要

针对当前海量点集数据构建D-TIN时所面临的数据量巨大且计算复杂耗时长的问题,研究提出一种基于朴素贝叶斯分类的并行算法.该算法以Delaunay三角网的空圆法则为基础,朴素贝叶斯分类后重组为理论依据,通过生成一组由确定三角形组成的三角形条带将点云划分为若干子域,然后对各子集进行并行D-TIN生成.通过对6GB的点云的D-TIN生成进行数值仿真,结果表明:该算法耗时6min,峰值内存占用仅为500MB,加速比为3.2,且执行过程中各处理器独立运行,无需互相通讯和同步.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔梁		15	16	2.0	3.0