三维散乱数据三角形网格逼近的一种算法

以激光－机器视觉测量方式得到的曲面数据云为基础，对曲面密集３维散乱数据用线性逼近进行三角形网格拟合。根据激光测量方式和３维点群分布的特点，应用八叉树空间分割原理，对密集散乱点群采用空间分区存储，建立八叉树拓扑关系，加快几何建模速度。文中介绍了用欧几里德最小生成树对微切平面法矢方向进行调整的方法以及曲面三角形网格逼近的ＭａｒｃｈｉｎｇＣｕｂｅ方法。