摘要：边界作为反求工程CAD建模的重要几何特征信息,对重建曲面模型的品质和精度起着重要的作用.首先对点云数据进行空间三维划分,建立基于空间栅格的边界提取模型,然后通过研究线性时间复杂度的种子边界栅格识别和生长算法以及空间拓扑构型推理算法,实现从点云数据中直接获取边界信息.应用实例表明,算法的运行速度快、稳定性好,能够可靠地提取空间任意分布点云数据的内外边界.

关键词：点云 边界提取 空间栅格 拓扑构型 

单位：浙江大学机械与能源工程学院，杭州310027