矿区地表非连续变形边界提取算法

地下开采易造成地表产生裂缝、塌陷坑等非连续变形。针对开采沉陷地表预计点生成的三角网无法自动提取地表非连续破坏边界的问题,将开采沉陷预计与有限单元法相结合来判断地表断裂三角形,提出了一种基于断裂三角网的矿区地表非连续变形边界提取算法。该算法利用断裂三角网边与点的拓扑属性以及断裂三角网边界仅有一个邻接三角形的特性,以多边形凸点为起始点,按最大右角准则搜索边界点,顺时针提取多边形的内、外边界线,若当前边界点与初始点重合且前一个边界点与非极值点重合,则提取出一个边界,经过多次循环从而可提取出采区上方的地表非连续变形边界。研究表明:所提算法可有效提取出具有公共点的特殊边界与相离边界,实现断裂三角网边界一体化提取,有助于提高矿区地表非连续变形区域开采沉陷监测预计精度。