改进密度峰值聚类算法在岩体结构面识别中的应用

    Application of improved density peak clustering algorithm for rock mass discontinuity identification

    • 摘要: 针对当前主流的点云解析方法在结构面识别中参数取值困难的问题,提出了一种改进密度峰值聚类算法(DPC)的岩体结构面识别方法。首先,搜索近邻点估计点云曲率和法向量,过滤点云中的高曲率边缘点;其次,采用数据抽样和数据空间网格化策略降低DPC的复杂度,对网格点进行高斯核密度估计并计算密度距离;再次,采用交叉验证法和暴力枚举法计算最优高斯核带宽和最优聚类数量,基于正弦平方距离为所有点分配聚类标签;最后,带噪声基于密度的空间聚类(DBSCAN)和主成分分析(PCA)算法自适应分割结构面并计算产状。采用标准几何体点云、Rockbench开源岩石边坡点云验证算法可靠性,并将该方法应用于国内某危岩路堑工程实例。结果表明:与DSE相比,所提方法计算效率最大提升约42倍,识别精度控制在2°以内。研究成果可为工程现场大规模岩体结构面调查提供客观高效的智能化量测手段。

       

      Abstract: To address the difficulties in parameter determination of in current mainstream point cloud analysis methods for discontinuity identification, an improved rock mass discontinuity identification method based on an improved Density Peak Clustering (DPC) algorithm is proposed. First, neighboring points are searched to estimate point cloud curvature and normal vectors, followed by the filtering of high-curvature edge points. Second, a dual strategy of data sampling and data space gridding is employed to reduce the computational complexity of the DPC algorithm, on which Gaussian kernel density estimation and density-distance calculation are performed on grid points. Third, the optimal Gaussian kernel bandwidth and the optimal number of clusters are determined through cross-validation and exhaustive search, and clustering labels are assigned to all points based on the sine-squared distance. Finally, the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm and Principal Component Analysis (PCA) are employed to adaptively segment discontinuities and to determine their orientations. The reliability of the proposed method is validated using regular-shaped point cloud and rock slope point clouds from the publicly available Rockbench repository, and the method was further successfully applied to a hazardous rock cut slope in China. The results demonstrate that, compared with DSE, the proposed method achieves a maximum improvement in computational efficiency of approximately 42-fold, while maintaining identification accuracy within 2°. The research outcomes provide an objective and efficient intelligent measurement tool for large-scale discontinuity surveys in engineering practice.

       

    /

    返回文章
    返回