技术总结
一种基于聚集度和Delaunay三角重构的巡回作业区域边界提取方法。定义两个数据点相关度，基于等距压缩的加速优化算法：对数据点进行等距离压缩；感兴趣区域边界的精提取。1、数据点预处理，2、为点集S求取Delaunay三角网M，3.利用alpha‑shape算法求取点集S凹包的边列表。粗提取阶段充分利用了巡航作业点稠密的分布特性，提出聚集度计算的概念和应用等距压缩算法，有效提升巡航区域自动定位的速度。精提取阶段应用基于统计均值信息的alpha‑shape凹包边缘求取算法，自动将Delaunay三角剖分得到的不合理三角形进行识别并且删除，并确保了对于不同的三角形网格均具有较强的适应性，边缘提取的准确度大为提高。
技术研发人员：杨智科;夏红伟;马广程;王常虹
受保护的技术使用者：哈尔滨工业大学
文档号码：201710017551
技术研发日：2017.01.11
技术公布日：2017.05.31