基于实测边界线的地下巷道三维建模方法

根据实测边界线和断面参数,提出地下巷道三维实体的分层建模解决方案:采用图论的树结构表达边界线划分的复杂区域(简称区域树),并采用约束三角剖分的方法对区域网格三角化；提取所有三角形中表示巷道的断面底边和“出口位置”的边,根据断面参数,拟合生成断面轮廓线；均匀离散化断面轮廓线,生成左右对称点列,这些点构成三维巷道实体的特征点;分层提取断面轮廓线上的特征点,生成分层轮廓线；最后对相邻分层轮廓线和顶、底轮廓线分别实现巷道体网格三角化.研究结果表明:该算法充分利用区域树表达的空间拓扑关系和断面参数信息,实现简单,适用于同一中段边界线在任意复杂情况下的连通巷道实体三维建模.

3D modeling method for laneway entities based on measured boundary lines

A hierarchical modeling method for measured laneway entities based on boundary lines and cross section was proposed.The basic idea of the method was described as follows.Spatial organization of regions(containing holes) generated by boundary lines was represented using tree structure.Surface described by triangles was generated by regions using constrained triangulation method.The sides expressed the export location in triangulations and the bottom of section were picked up.Cross section contours were generated according to section parameter.Symmetrical points were generated by sections constituted laneway entity feature points.The cross-section data were obtained,and a series of hierarchical contours were built,which composed the hierarchical contours of the laneway entity.Finally,triangular girds of laneway were generated by 3D objects reconstruction of adjacent contours and triangulation of both roof contour and bottom contours.The results show that the topology of region and section parameter can be used to reduce calculation burden and simplify the implementation.