点云曲面空间网格化加密求交算法

摘要：

通过分析现有图形截交线、相贯线求解方法的优缺点,提出一种点云曲面空间网格化加密求交算法.采用几何图形离散化表达,并采用离散点求交集或重合度的方式计算图形间的公共部分.用空间网格包络盒快速定位点云曲面的相交区域,并采用计算三角面的重心位置,对相交区域进行点云加密.通过实际点云模型算例,验证该算法的有效性.经试验证明,所设计的算法操作简单、计算精度高、稳定可靠、适应性广.

关键词：点云、网格化、包络盒、加密、求交

所属期刊栏目：52

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

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

页数：共8页

页码：605-612