论文部分内容阅读
本文以激光-机器视觉测量方法得到的曲面数据云为基础,探讨了曲面密集三维散乱点群数据的几何建模方法,根据激光测量方法和三维点群分布的特点,建立了恰当的数据结构在计算机中表示散乱点群。由八叉树空间分割原理对密集散乱点群进行空间分割,建立八叉树拓扑关系。由八叉树空间分割原理对密集散乱点群进行空间分割,建立八叉树拓扑关系,显著加快了任意点的搜寻速度。采用万有引力定律计算三角片顶点坐标,由此实现散乱点数据的