曲面激光密集测量三维数据的三角片逼近方法
TRIANGULAR PATCH APPROXIMATION OF DENSE 3D SCATTERED DATA POINTS作者机构:华中理工大学
出 版 物:《工程图学学报》 (Journal of Engineering Graphics)
年 卷 期:1998年第19卷第1期
页 面:17-27页
学科分类:080901[工学-物理电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 081203[工学-计算机应用技术] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 0835[工学-软件工程] 0803[工学-光学工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金
摘 要:本文对激光———机器视觉测量方式得到的曲面数据云为基础,探讨了曲面密集三维散乱点群数据的几何建模方法。根据激光测量方式和三维点群分布的特点,建立了恰当的数据结构在计算机中表示散乱点群。由八刃树空间分割原理对密集散乱点群进行空间分割,建立八叉树拓扑关系,显著加快了任意点的搜寻速度。采用万有引力定律计算三角片顶点坐标,由此实现散乱点群数据的几何建模。