采空区三角网格模型边界剖面线提取方法及其应用

在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压入法.首先,以垂直于任意坐标轴的平面剖切复杂采空区三角网格模型得到边界剖面线的无序点集,提取无序点集的凸包线作为初始轮廓线,然后将包络于初始轮廓线内的点按张角最大的原则全部添加到轮廓线中,获得完整的剖面轮廓线,形成复杂采空区剖面线.实际应用表明,所提算法能够快速有效地提取各种形态采空区的边界剖面线,可准确获取复杂采空区剖面并能够比较分析采空区的超挖、欠挖量,具有很好的应用价值.

Triangle Meshes Model for Extracting Profile Contour of Goaf and Its Application

Based on analysis on defects of the triangular meshes currently used for sectional contour extraction applied to the goaf， the conventional sectional contour extraction method was improved and a new method called convex hull penetration method was formed to extract the sectional contour line of goaf with complex boundary. First， the convex hull line of unordered point set in the plane vertical to arbitrary axis was obtained by cutting triangular mesh model of goaf， then a complete cross-section contour line was got by putting the points of the initial contour line following the principle of maximum opening angle into the contour line， in order to form the profile of goaf. The practical application showed that the proposed method could extract the profile’s contour line of complex quickly and effectively， acquire accurately profile contour of goaf， analyze comparatively over excavation and under-excavation amount， which has the very good practical value.