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

    Application of the improved density peak clustering algorithm in rock mass discontinuity identification

    • 摘要: 为快速高效地获取岩体结构面产状信息,针对当前主流的点云解析方法在结构面识别中参数取值困难、跨场景应用性差的难题,提出了一种改进密度峰值聚类(Density Peak Clustering, DPC)算法的岩体结构面识别方法。首先,搜索近邻点估计点云曲率和法向量,过滤点云中的高曲率边缘点;其次,采用数据抽样和数据空间网格化策略降低DPC算法的复杂度,对网格点进行高斯核密度估计并计算密度距离;再次,采用交叉验证法和暴力枚举法计算最优高斯核带宽hopt和最优聚类数量M,基于正弦平方距离为所有点分配聚类标签;最后,带噪声基于密度的空间聚类(Density-Based Spatial Clustering of Applications with Noise, DBSCAN)和主成分分析(Principal Component Analysis, PCA)算法自适应分割结构面并计算产状。使用规则形状点云和Rockbench储存库公开的岩石边坡点云验证了所提方法的可靠性,并且所提方法成功用于国内某危岩路堑边坡。结果表明:与其他结构面识别方法相比,所提方法具有高精度、自适应性和计算高效的显著优势,非常适用于处理大规模岩体点云数据。研究成果可为工程现场大规模岩体结构面调查提供客观高效的智能化量测手段。

       

      Abstract: To rapidly and efficiently obtain the orientation information of rock mass discontinuities, and to address the challenges of parameter selection difficulties and poor cross-scenario applicability in current mainstream point cloud analysis methods for discontinuity identification, a rock mass discontinuity identification method based on an improved Density Peak Clustering (DPC) algorithm is proposed. Firstly, neighboring points are searched to estimate point cloud curvature and normal vectors, followed by the removal of high-curvature edge points. Secondly, a dual strategy of data sampling and data space gridding is employed to reduce the computational complexity of the DPC algorithm, where Gaussian kernel density estimation and density-distance calculation are performed on grid points. Thirdly, the optimal Gaussian kernel bandwidth <italic>h</italic>opt and the optimal number of clusters <italic>M</italic> are determined through cross-validation and exhaustive search, and clustering labels are assigned to all points based on the squared sine distance. Finally, the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, in conjunction with Principal Component Analysis (PCA), is employed to adaptively segment discontinuities and to determine their orientations. The reliability of the proposed method was validated using regular-shaped point cloud and rock slope point cloud 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 other discontinuity identification methods, the proposed approach offers significant advantages in terms of accuracy, adaptability, and computational efficiency, making it highly suitable for processing large-scale rock mass point cloud data. The research outcomes provide an objective and efficient intelligent measurement tool for large-scale discontinuity surveys in engineering practice.

       

    /

    返回文章
    返回