提出了平面连通巷道的分层建模解决方案:对巷道中心线进行求交点、打断操作,建立结点-路径网络拓扑图;根据外层路径优先搜索原则,提取图中所有的“闭环”,获取各中心线断面数据;对闭环的边界路径进行偏移、连接操作,生成分层轮廓线;对相邻轮廓线和顸、底轮廓线分别实现巷道体的网格三角化。实验结果表明,该算法充分利用结点-路径的拓扑关系以及各中心线的断面信息,实现简单,适用于同一中段中心线任意复杂情况下的连通巷道实体建模。
Laneway is one of the principal parts in geological virtual scenes. A hierarchical modeling method for plane connected laneway entity based on media curves was proposed. Node-path graph according to the broken up curves generated by intersection points of media curves was constructed. All closed loops were picked up through outer path tracing prior principle. The cross-section data of media curves were obtained, and a series of hierarchical contours were built, which compose the hierarchical contours of the laneway after offset cal- culation and connection of boundary path. Finally, triangular grids of laneway were genera- ted by 3D objects reconstruction of adjacent contours and triangulation for both roof contour and bottom contour. The results show that topology of the vertexes and paths was used to reduce calculation burden, simplify implementation.