-
公开(公告)号:CN112598799B
公开(公告)日:2024-02-23
申请号:CN202011473619.6
申请日:2020-12-15
Applicant: 珠海市规划设计研究院
Abstract: 本发明涉及一种基于概率论的二维点云外包轮廓处理方法、装置及介质的技术方案,包括:S100,使用Bowyer‑Watson算法处理点云数据,生成Delaunay三角网;S200,计算Delaunay三角网所有边长并进行降序排列,通过概率论计算长度阈值;S300,采用迭代法循环删除可退化边,得到点云外包轮廓的多边形。本发明的有益效果为:使用概率论方法计算核心参数,不依赖于先验知识或人工干预,实际处理效果良好;计算结果具有良好的幂等性。