物探化探计算技术2026，Vol.48Issue(2)：218-226,9.DOI:10.12474/wthtjs.20250219-0007
基于凹包与最小外接矩形的地涵点云边界提取与拟合
Boundary extraction and fitting of ground point cloud based on concave hull and minimum bounding rectangle
摘要
Abstract
During the long-term operation of the ground culvert,the problem of sedimentation in the ground culvert seriously affects the safety and operation of the hydraulic facilities.Traditional pipeline detection methods have limitations in detecting complex ground culverts.Although sonar technology can produce high-precision point cloud data,extracting complex point cloud boundaries remains a difficult problem.Given the shortcomings of existing boundary-extraction methods for complex ground-culvert boundaries,this paper proposes a technique that combines the concave hull and the minimum enclosing rectangle.This method first converts cross-sectional sonar data into point clouds,removes noise,then uses the concave hull algorithm to extract boundaries that retain concave features,and finally uses the minimum enclosing rectangle to fit and optimize.By testing the sonar data from the overpass ground culvert,this method can effectively restore boundary information,optimize global consistency,and is applicable to point clouds of different densities,providing technical support for detecting ground culvert sedimentation and related applications.关键词
地涵淤积检测/声呐数据/点云边界提取/凹包算法/最小外接矩Key words
ground subsidence detection/sonar data/point cloud boundary extraction/convex hull algorithm/minimum enclosing rectangle分类
信息技术与安全科学引用本文复制引用
陈思宇,王庆,徐浩,孙红亮,张振洲..基于凹包与最小外接矩形的地涵点云边界提取与拟合[J].物探化探计算技术,2026,48(2):218-226,9.基金项目
国家自然科学基金联合基金(U23B20150) （U23B20150）
云南省数字水工程技术创新中心202305AK340003 （）
