矿山巷道三维网络模型的构建及其路径分析方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
“数字矿山”的科学研究和技术攻关是当前地矿领域的一个重要研究方向,矿山三维巷道网络模型的构建与空间分析则是数字矿山的重要研究内容,其研究成果对“数字矿山”理论方法研究、矿产资源勘查、矿山决策管理、矿山安全生产与矿山救援等具有重要意义。
     在矿山三维巷道网络模型构建的数据模型方面,采用面向对象的方法,研究提出了一种新的适合矿山三维巷道网络模型构建和路径分析的数据模型。该数据模型将矿山巷道网络抽象为点、弧段、特征连接线、巷道断面、基础面元、半巷道体、简单巷道体、复杂巷道体、复合巷道体以及线、面等11个对象类型,其中半巷道体是构成巷道模型的关键体元。通过对这些对象类型之间拓扑关系的分析,给出了该数据模型相对应的数据结构。在矿山三维巷道网络模型的构建方法方面,以所提出的三维数据模型和数据结构为基础,研究提出了一种新的基于半巷道构模的方法——对称建模法,采用双结点定向法和中点插值法解决了简单巷道和相交复杂巷道体模型的无缝连接问题,采用拱顶统一高度法解决了急弯曲拱形巷道拱顶开裂问题,研究了梯形巷道与拱形巷道的连接建模方法以及立井与上下平巷、立井与三平巷、立井与地面的集成建模方法,实现了复杂矿山巷道三维网络模型的构建。在矿山巷道网络模型的路径分析方面,以图论方法为基础,将巷道网络抽象成结点-弧段图,研究了巷道网络的连通性分析方法,给出了适合缓倾斜矿床开采巷道网络的单源最短路径分析和点对间最短路径分析方法,并针对急倾斜矿床开采巷道网络的最短路径分析问题,提出了一种新的基于分层的最短路径分析方法,即在合理分层的基础上利用二叉堆最短路径算法进行最短路径分析的方法,进而研究给出了双源最佳路径分析、必经结点最佳路径和存在障碍的最佳路径分析方法,为矿山生产和井下救援决策提供了技术支持。
     以Window XP为平台,以MS Visual C++6.0为开发工具,借助OpenGL图形函数包,设计开发了矿山巷道三维网络模型的构建与路径分析实验系统,并以凤县银母寺铅锌矿和黄陵矿业一号煤矿为例,对实验系统进行了应用研究,验证了上述几方面研究成果的实用性和有效性。
Currently,“Digital Mine”is an important research direction of science and technology in the field of geology and mineral resources. Three-dimensional network modeling of mine tunnel and its spatial analysis is important research content. It is significant that the researches are on the theory studies of“digital mine”, mineral resources exploration, mining decision-making management, mine production and mine safety etc.
     On the data model of 3D tunnel network construction in the mine, by using object-oriented approach, the paper put forward a new data model which is suitable for the model construction of 3D tunnel network and path analysis. According to new data model, tunnel network is abstracted as 11 object types: point, arc, feature connected line, tunnel section, basic surface, half-tunnel, simple tunnel, complicated tunnel, complex tunnel, line and surface. Half-tunnel is the key volume element to build the tunnel model. Based on the analysis of topological relationship among above objects, the corresponding data structures of 3D tunnel model were given. On the construct method of 3D tunnel network model, a new method of tunnel modeling, which named symmetric modeling method, was put forward on the basis of proposed 3D data model and data structure. As for seamless integration of the models between simple tunnel and intersect complicated tunnel, directed method of double nodes and midpoint interpolation method were proposed. In order to solve the problem that the two corresponding half-tunnels would crack at sharp turning, the uniform height method on section arch was put forward. Simultaneously, in order to connect inner with each other, the paper studied the method of modeling between trapezoidal tunnel and arch tunnel, the method of intersection modeling between the shaft and two horizontal tunnels, the method of intersection modeling between the shaft and three horizontal tunnels, and conjunction modeling method between the shaft and ground surface. On the aspect of path analysis of tunnel network model, the paper abstracted the tunnels network into the node-arc map of graph theory, the method of connectivity analysis was researched, combined with the existing path analysis algorithm of single-source shortest path analysis and all-pairs shortest path analysis, a new shortest path analysis, which was based on hierarchy, adopt to solve shortest path analysis on tunnel network of steep deposit exploitation. Namely, on the foundation of reasonable levels, using binary heap shortest path algorithm to solve, and then, the new algorithm was applied into three kinds of optimal path analysis methods: the optimal path analysis with two sources, the optimal path analysis with necessary nodes, the optimal path analysis with barriers, and their concrete implementation steps were given. It will provide technical support and aided decision-making for mine production and tunnel rescue.
     With Windows XP as the platform, MS Visual C++6.0 as development tools, using OpenGL graphics package for the graphic processing function display tools, the experimental system of three-dimensional tunnel network modeling and its path analysis was designed and developed. Yin Mu Si lead-zinc mine as example of metal mine and 1st coal mine of Huang Ling coal mining as instance of non-metallic mine, the experimental system was tested, It is shown that the paper verifies the practicality and effectiveness of research.
引文
[1]吴立新,朱旺喜,张瑞新.数字矿山与我国矿山未来发展[J].科技导报, 2004, (7): 29-33.
    [2]朱旺喜.构建数字矿山,促进安全高效与绿色开采[J].中国科学基金, 2004, 18(4): 255.
    [2]梅志恒,陈箐,龚君芳.数字矿山巷道三维管理的研究与设计[J].工业安全与环保. 2009, 35(9): 10-11.
    [4]许新启,罗映青.基于AutoCAD的矿山井巷工程绘图软件的开发[J].有色冶炼. 2002, (6):168-169.
    [5]赵建忠,段康廉.三维建模在虚拟矿山系统中的应用[J].矿业研究与开发,2005, 25(1): 56-59.
    [6]谢义林,汪云甲,姚连璧.巷道三维构模及虚拟交互研究[J].计算机工程与应用. 2009,45(23): 231-235.
    [7]章冲,戴世鑫,黄明.地质及巷道集成3维模型的研究与应用[J].测绘科学技术学报. 2010, 27(1): 61-64.
    [8]徐志强,杨邦荣,王李管.巷道实体的三维建模研究与实现[J].计算机工程与应用. 2008, 44(6): 202-205.
    [9]吴立新,史文中, Christopher G. 3DGIS与3DGMS中的空间构模技术[J].地理与地理信息科学, 2003, 19(1): 5-9.
    [10]侯恩科,吴立新.三维地学模拟几个方面的研究现状与发展趋势[J].煤田地质与勘探, 2000, 28(6): 5-8.
    [11]吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社. 2003.
    [12] Simon W H. 3D geoscience modeling-computer techniques for geological characteriza -tion[M]. Springer-Verlag, 1994.
    [13] Christopher C M, Maydell U M. Triangulation and spatial ordering in computer cartography[A]. Proceedings of 3rd Canadian Cartographic Association Annual Meeting[C]. Canada, 1978. 69-8l.
    [14]齐安文,吴立新,侯恩科,等.三维地学模拟述评及其矿山应用关键问题[J].中国矿业, 2001, 10(5): 61-64.
    [15] Nicolas S,Renato P. Delaunay Triangulation of Arbitrarily Shaped Planar Domains [J]. Computer Aided Geometric Design, 1991, 8(6): 421-437.
    [16] Victor J D. Delaunay Triangulationin TIN Creation: An Overview and A Linear-TimeAlgorithm [J]. International Journal of Geographical Information Science, 1993, 7(6): 501-524.
    [17] Holding S W.三维矿床的计算机构模方法[J].国外金属矿山, 1989(2): 95-96.
    [18]李清泉.基于混合结构的三维GIS数据模型与空间分析研究[D].武汉:武汉测绘科技大学, 1998.
    [19]孙敏,陈军.基于几何元素的三维景观实体建模研究[J].武汉测绘科技大学学报, 2000, 25(3): 233-237.
    [20] Homer H, Thomas S. A Survey of Construction and Manipulation of Octree[J]. Computer Vision, Graphics, and Image Processing, 1988, 43(3): 409-431.
    [21]肖乐斌,龚建华,谢传节.线性四叉树和线性八叉树邻域寻找的一种新算法[J].测绘学报, 1998, 27(3): 195-203.
    [22]赵树贤.煤矿床可视化构模技术[D].北京:中国矿业大学(北京校区), 1999.
    [23] Joe B.Construction of 3D Delaunay Triangulations Using Local Transformations[J]. Computer Aided Geometric Design, 1991, 8(2): 123-142.
    [24] Morackot P,Tempfli K, Molenaar M. A Tetrahedron-Based 3D Vector Data Model for Geoinformation[J]. Advanced Geographic Data Modelling, 1994, 40: 129-140.
    [25] Victor J D, Alan P. Delaunay tetrahedral Data Modeling for 3D GIS Application [A]. Proc. GIS/LIS.93[C], 1993: 671-678.
    [26]张煜,白世伟.一种基于三棱柱体体元的三维地层建模方法一应用[J].中国图像图形学报, 2001, 6(3): 285-290.
    [27] Wu L X, Li B, Wang Y B, etal. 3D Geo-science Modeling Based on Generalized Tri-Prism (GTP)Model[J]. Computer & Geosciences, 2003, 30(4): 405-418.
    [28]齐安文,吴立新,李冰,等.一种新的三维地学空间构模方法:类三棱柱法[J].煤炭学报, 2002, 27(2): 158-163.
    [29]吴立新,张瑞新,戚宜欣,等.三维地学模拟与虚拟矿山系统[J].测绘学报, 2002, 31(1): 28-33.
    [30] Wright D, Bartlett D, Christopher G M. Marine and Coastal Geographical Information Systems[M]. CRC Press , 2000.
    [31] Bak P, Mill A. Three Dimensional Representation in a Geoscientific Resource Management System for the Minerals Industry[A]. In: Three Dimensional Applications in Geographic Information System.Taylor&Francis[C], 1989: 155-182.
    [32]李清泉,李德仁.三维空间数据模型集成的概念框架研究[J].测绘学报, 1998, 27(4): 325-330.
    [33]邓念东.基于OO-Solid数据模型的三维地质模型构建与动态更新方法研究[D].西安:西安科技大学. 2009.
    [34]吴立新.真三维地学构模的若干问题[J].地理信息世界, 2004, 2(3): 13-18.
    [35]郭仁忠.空间分析[M].北京:高等教育出版社. 2001.
    [36]张成才,秦昆,卢艳,等. GIS空间分析理论语方法[M].武汉:武汉大学出版社, 2004.
    [37] Fred B, Marty L,李慧霸,等译.图论简明教程[M].北京:清华大学出版社. 2005.
    [38]孙慧泉.图论及其应用[M].北京:科学出版社. 2004.
    [39]白玲,王家耀.基于GIS的地理网络模型研究[J].信息工程大学学报, 2000, 1(4): 96-98.
    [40]朱长青,史文中.空间分析建模与原理[M].北京:科学出版社. 2006.
    [41]陆锋,申排伟,张明波.基于特征面向对象的地理网络模型研究[J].地球信息科学, 2004, 6(3): 72-78.
    [42]曾文,徐世文.地理信息系统中的常规网络分析功能及相关算法[J].中国地质大学学报, 1998, 23(4): 355-358.
    [43]黄诗峰,魏一鸣,杨存建,等.灾民撤退网络流模型及其GIS模拟技术[J].自然灾害学报, 1998, (3): 65-70.
    [44]杨侃,董增川,张静怡.长江防洪系统网络分析分解协调优化调度研究[J].河海大学学报, 2000, 28(3): 77-81.
    [45] Zhou Q, Yang X. Development of a GIS network model for agricultural water management in a flood plain environment[A]. In:Proceedings of international conference on modeling geographical and environmental systems with geographical information systems[C],Published by department of geography, The Chinese University of HongKong, 1998: 179-189.
    [46]彭盛华,赵俊琳,翁立达. GIS网络分析技术在河流水污染追踪中的应用[J].水科学进展, 2002, 13(4): 461-465.
    [47]汤红卫,郭喜庆.基于地理信息系统的农村电网规划[J].中国农业大学学报, 2001, 6(2): 68-72.
    [48]刘理峰,孙才新,周湶,等.选择电力地理信息系统平台的分析[J].重庆大学学报, 2001, 24(3): 83-86.
    [49]于海龙,谢刚生,李大军. MapINFO下城市地下管网空间分析功能的实现[J].测绘工程, 2001, 10(2): 48-50.
    [50]陈勇民,陈治安.基于GIS的城市排水管网规划及管理系统的开发研究[J].湖南大学学报, 2002, 29(3): 127-131.
    [51]于海龙,王侬,谢刚生.基于MapInfo的城市地下管网拓扑结构生成方法的研究[J].矿山测量, 2001, (1): 37-39.
    [52]刘敬青,卫振林,郭继孚.北京道路管理系统-GIS在交通规划领域中的应用[J].城市交通, 1999, (4): 18-20.
    [53]王艳慧,陈军,蒋捷,等.道路网多尺度数据建模的初步研究[J].地理信息世界, 2004, 2(3): 42-47.
    [54]杨兆升,刘红红.地理信息系统在交通运输规划与管理中的应用研究[J].公路交通科技, 2000, 17(2): 30-33.
    [55]陈玉敏,龚健雅,史文中.多级道路网的最优路径算法研究[J].武汉大学学报, 2006, 31(1): 70-74.
    [56]李跃军,桂岚,彭建国.湖南省交通地理信息系统的设计与开发研究[J].中南公路工程, 2002, 27(1): 82-85.
    [57]陆锋,周成虎,万庆.基于层次空间推理的交通网络行车最优路径算法[J].武汉测绘科技大学学报, 2000, 25(3): 226-230.
    [58]陆锋,周成虎,万庆.基于特征的城市交通网络非平面数据库的实现[J].测绘学报, 2002, 31(2): 182-186.
    [59] Ahuja R K, Mehlhorn K. Faster Algorithms for the Shortest Path Problem[J]. Journal of the Association for Computing Machinery, 1990, 37(2): 213-223.
    [60] Cherkassky B V, Goldberg A V. Shortest Paths Algorithms: Theory and Experimental Evaluation [J]. Mathematical Programming, 1996, 73(2): 129-174.
    [61]潘金贵,顾铁成,曾俭,等.现代计算机常用数据结构和算法[M].南京:南京大学出版社, 1994.
    [62]夏松,韩用顺. GIS中最短路径算法的改进实现[J].测绘通报, 2004, (9): 40-42.
    [63]李宁宁,刘玉树.改进的Dijkstra算法在GIS路径规划中的应用[J].计算机与现代化, 2004, (9): 12-17.
    [64] ESRI. Pathfinding Algorithm Overview[R]. Arc/Infoon_line Manual, 1997.
    [65]唐文武,施晓东,朱大奎. GIS中使用改进的Dijkstra算法实现最短路径的计算[J].中国图象图形学报, 2000, 5(12): 1019-1023.
    [66]乐阳,龚健雅. Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报, 1999, 24(3): 209-212.
    [67]陆锋,卢冬梅,崔伟宏.基于四叉堆优先级队列及逆邻接表的改进型Dijkstra最短路径算法[J].中国图像图形学报, 1999, 4(12): 1039-1045.
    [68]刘云翔,陈荦,李军.基于城市道路网的最短路径分析解决方案[J].小型微型计算机系统, 2003, 24(7): 1390-1393.
    [69]严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报, 2000,23(2): 210-214.
    [70]罗跃军,李霖,郑莉.顾及复杂路口交通规则的最短路径算法[J].测绘信息与工程, 2006, 31(5): 38-40.
    [71]刘名龙,黄德镛,徐天泽.城市道路网最短路径启发算法研究[J].公路交通科技, 2006, 23(8): 136-138.
    [72]康志瑜,王明生.城市道路交通网中最短路径搜索算法设计及其实现[J].国防交通工程与技术, 2005, (1): 57-60.
    [73]李春葆. GIS中最短路径搜索算法[J].计算机工程与应用, 2002, 38(20): 70-71.
    [74] Patrick L. A* Path finding for Beginners. 2005. http://www.gamedev. net/reference/ articles/article2003. asp.
    [75]荣玮.基于道路网的最短路径算法的研究与实现[D].武汉:武汉理工大学. 2005.
    [76]宋巨川,李军,张文俊.地理信息系统中建立最短路径的算法[J].上海大学学报, 1997, 3: 61-64.
    [77] Takaoka T. A new upper bound on the complexity of the all pairs shortest path problem[J]. Inform Process Lett, 1992, 43(4): 195-199.
    [78] Dobosiewicz W. A more efficient algorithm for min-plus multiplication[J]. Inter. J. Comput. Math, 1990, 32(1): 49-60.
    [79] Han Y. Improved algorithms for all pairs shortest paths [J]. Information Processing Letters, 2004, 91(5): 245-250.
    [80] Takaoka T. An O(n3 loglogn/logn) time algorithm for the all-pairs shortest path problem[J]. Inform Process. Lett, 2005, 96(5): 155-161.
    [81] Zwick U. A slightly improved sub-cubic algorithm for the all pairs shortest paths problem[A], in: Proceedings of ISAAC 2004[C]. Lecture Notes in Computer Science. Springer, Berlin, 2004: 921-932.
    [82] Han Y J. A note of an O(n3/logn) time algorithm for all pairs shortest paths[J]. Information Processing Letters, 2007, 105(3): 114-116.
    [83] Zarrabi-Zadeh H. Flying over a polyhedral terrain[J]. Information Processing Letters, 2007, 105(3): 103-107.
    [84] Fábio H, Maria T L, JoséL V. The shortest path problem on networks with fuzzy parameters[J]. Fuzzy Sets and Systems, 2007, 158(14): 1561-1570.
    [85] Pettie S. A faster all-pairs shortest path algorithm for real-weighted sparse graphs[A]. in: Proceedings of 29th International Colloquium on Automata, Languages, and Programming (ICALP’02)[C]. In: Lecture Notes in Computer Science. Springer, Berlin, 2002: 85–97.
    [86] Fredman M L. New bounds on the complexity of the shortest path problem[J]. SIAM J. Computing. 1976, 5(1): 83–89.
    [87] Bley A, Koch T, Wessaly R. Large-scale hierarchical networks: how to compute an optimal architecture?[A] In: Proceedings of the Networks 2004[C]. Vienna, Italy. 2004: 429-434.
    [88] Luis S, Joao C R, John R C. An improved ant colony optimization based algorithm for the capacitated arc routing problem[J]. Transportation Research Part B: Methodological. 2010, 44(2): 246-266.
    [89] Duin C W. Two fast algorithms for all-pairs shortest paths [J]. Computers & Operations Research. 2007, 34(9): 2824-2839.
    [90]张宏,温永宁,刘爱利,等.地理信息系统算法基础[M].北京:科学出版社, 2006.
    [91]陈伟,姚天任,洪建勋. GIS等时线分析方法及其最佳路径算法研究[J].武汉理工大学学报, 2002, 26(4): 466-469.
    [92]徐恒升,杨杰,韩晓勇. GIS支持下的旅游线路分析[J].科技信息, 2006, (11): 413-415.
    [93]朱凌. GIS中最短路径操作的不确定性传播模型[J].北京测绘, 2001, (1): 5-9.
    [94]郑佳春.车载电子地图系统中的最佳路径搜索[J].集美大学学报, 2000, 5(3): 69-73.
    [95]朱霁平,苟永华,廖光煊.城市火灾扑救调度最佳路径分析[J].火灾科学, 2002, 11(4): 201-205.
    [96]张小艳,周筱媛,魏娟.煤矿救援机器人全局路径规划[J].西安科技大学学报. 2008, 28(2): 323-326.
    [97]刘少华,程朋根,陈红华.三维地质建模及可视化研究[J].桂林工学院学报, 2003, 23(2): 154-158.
    [98]陈俊智,侯克鹏,杨继清.关于岩体三维建模的研究[J].云南冶金, 2004, 33(5): 3-6.
    [99]况代智,程朋根,车建仁.地质三维体重构的算法研究及其计算机实现[J].北京测绘, 2004, (4): 15-18.
    [100]焦养泉,朱培民,雷新荣,等.地学空间信息可视化技术应用研究[J].地质科技情报, 2005,24(1): 1-6.
    [101]胡金星,吴立新,高卫贞.三维地学模拟体视化技术的应用研究[J].煤炭学报, 1999, 24(4): 345-349.
    [102]侯恩科.三维地质模拟的若干关键问题研究[D].北京:中国矿业大学(北京校区). 2002.
    [103]马艳平,姜波.虚拟现实技术在地质科学领域中的应用[J].能源技术与管理,2005, (1): 24-25.
    [104]Zhang R X, Ren T X. Virtual Reality Technique and Its Application on Mine Engineering[J]. J of Mining&Technology, 1998, 27(3): 229-234.
    [105]Zhang R X, Ren T X. Research Progress of Virtual Reality Technique on Mine Safety Engineering[J]. J of China Coal Society, 1999, 24(1): 69-73.
    [106]Qi Y X, Xia Z Y. Application of Virtual Reality Technology in Safety Engineering [J]. China Safety Science Journal, 1999, 9(6): 49-52.
    [107]陈郑辉,肖克炎,吴健生,等.阿舍勒铜锌矿床三维立体模型的研究[A].第六届全国数学地质及地学信息学术会议论文摘要集[C]. 1999, 73-74.
    [108]Surpac用户手册(第五版)[R]. Surpac Software International国际软件公司发行. 2003.
    [109]杨文静,侯恩科,郝珠成,等.基于Surpac的三维巷道模型构建方法[C].金属矿山(全国金属矿山采矿新技术学术研讨与技术交流会论文集)[A]. 2007: 272-275.
    [110]邓念东,侯恩科,霍正东,等.应用Surpac实现矿床三维可视化地质模型动态更新[J].陕西煤炭, 2006,3: 8-9.
    [111]朱思才. 3DGIS技术在中国云南曼家寨锡锌矿床矿体模拟及资源评估中的应用[J].矿床地质, 1998, 17(增刊): 841-846.
    [112]王纯祥,白世伟,贺怀建.三维地层可视化中地质建模研究[J].岩石力学与工程学报, 2003, 22(10): 1722-1726.
    [113]陈学习,吴立新.三维地学模拟研究现状及发展趋势[J].华北科技学院学报, 2003, 5(2): 28-32.
    [114]杨奎奇,宋振玲. OpenGL在巷道三维显示中的应用[J].兰州工业高等专科学校学报, 2004, 11(2): 8-11.
    [115]程朋根,刘学斌,史文中,等.一种基于似三棱柱体元的地质三维建模方法研究[J].东华理工学院学报, 2004, 27(1): 73-78.
    [116]魏占营,王宝山,李青元.地下巷道的三维建模及C++实现[J].武汉大学学报[信息科学版], 2005, 30(7): 650-653.
    [117]张海明,孙燕,郭丹.基于OpenGL的三维虚拟煤矿系统的实现[J].科学技术与工程, 2007, 7(4): 643-645.
    [118]孙卡,翁正平,张志庭,等.基于带约束三角剖分的三维巷道建模方法[J].矿业研究与开发, 2007, 27(5): 64-65.
    [119]王建民.三维巷道建模及其应用研究[D].太原:太原理工大学, 2005.
    [120]王凤林,王延斌.巷道三维建模算法与可视化技术研究[J].湖南科技大学学报(自然科学版). 2009,24(1): 91-94.
    [121]姚建海.煤矿三维巷道建模技术研究[J].太原科技大学学报. 2009,30(1): 80-83.
    [122]王春林,王庆林,王玉琨.基于OpenGL的三维巷道漫游模型构建[J].煤炭科学技术. 2009, 37(9): 75-78.
    [123]Wyler A J.应用计算机进行地下矿设计的新发展[J].国外金属矿山. 1994, (2): 25-28.
    [124]李春民,李仲学,王云海.井巷工程三维可视化系统设计及实现[J].金属矿山. 2007, (12): 86-89.
    [125]朱洪亮,万建华,郭际明,等.城市三维建模的数据获取[J].工程勘察, 2002, (3): 43-45.
    [126]李建忠.虚拟矿山中巷道的三维建模研究[J].煤炭工程. 2009, (10): 114-116.
    [127]龚建雅,夏宗国.矢量与栅格集成的三维数据模型[J].武汉测绘科技大学学报, 1997, 22(1): 7-15.
    [128]张山山,刘文熙.三维地理信息系统矢量数据组织[J].西南交通大学学报. 2000, 35(5): 505-508.
    [129]鲍艳.矿山信息系统中三维矢量数据结构与可视化[D].西安:西安科技大学,2002.
    [130]李清泉,严勇,杨必胜,等.地下管线的三维可视化研究[J].武汉大学学报·信息科学版. 2003, 28(3): 277-282.
    [131]MAO S J. Research in Data Model of Coalmine GIS [J]. Acta Geodaetica et Cartographica Sinica, 1998, 27(4): 331-337.
    [132]李海霞,贾建华,杨硕.适合矿井巷道特点的三维数据结构研究[J].矿山测量. 2000, (4): 10-12.
    [133]龚建雅.矢量与栅格集成的三维数据模型[J].武汉测绘科技大学学报,1997,22(1): 7-15.
    [134]马荣华,黄杏元,贾建华,等.矿山地理信息系统中巷道模型的研究[J].测绘学报,2000-11,29(4):355-362.
    [135]张志华,侯恩科,赵洲,等. GIS网络分析在矿山中的应用[J].地理信息世界. 2008, 6(5): 39-43.
    [136]张志华,侯恩科,赵洲,等.一种新的3D巷道建模法-对称建模法[J].金属矿山. 2009, (5): 107-111.
    [137]Zhang Z H, Hou E K, Zhao Z, etal. An Improved Symmetrical modeling method on 3D tunnel modeling [A]. 2009 International Conference on Computer modeling and simulation [C]. Macau, IEEE CS, 2009: 251-256.
    [138]刘文清.论巷道断面的确定方法[J].煤炭工程. 2009, (2): 12-13.
    [139]侯恩科,张志华,邓念东,等. OpenGL环境下两种巷道三维建模方法的比较[J].矿业研究与开发. 2009, 29(5): 59-62.
    [140]赵洲.基于剖面的含拓扑三维地质建模研究[D].西安:西安科技大学, 2005.
    [141]Ganapathy S. Denehy T G. A New General Triangulation Method for Planar Contours [J]. Computer Graphics, 1982, 16(3): 69-75.
    [142]殷剑宏,吴开亚.图论及其算法[M].合肥:中国科学技术大学出版社. 2003.
    [143]卢开澄,卢华明.图论及其应用[M].北京:清华大学出版社. 1998.
    [144]周红媚.基于GIS的路网分析系统的研究与构建[D].成都:西南交通大学. 2006.
    [145]蒋怀德,喻良,常立冬.城市供水管网连通性分析研究[J].河南科学. 2007, 25(2): 300-302.
    [146]陈宇翔.基于GIS的地理网络分析[D].郑州:中国人民解放军信息工程大学. 2002.
    [147]段琪庆,刘寒芳,薛冰.数字管网连通分析的淘汰算法与实现[J].测绘科学. 2008,33(S1): 168-169.
    [148]Zhan F B. Three Fastest Shortest Path Algorithms on Real Road Networks[J]. Journal of Geographic Information and Decision Analysis, 1997, 1(1): 69-82.
    [149]Zhang Z H, Hou E K, Zhao Z, etal. Research on Coupling Algorithm between Hierarchical Analysis and Shortest Path Analysis in Tunnel Network [A]. 2008 International workshop on Modeling, Simulation and Optimization[C]. HongKong, IEEE CS, 2008: 106-111.
    [150]李建元,师军.城市道路网分层方法与存取技术[J].计算机工程.2007,33(15): 280-283.
    [151]江斌,黄波,陆锋. GIS环境下的空间分析和地学视觉化[M].北京:高等教育出版社. 2002.
    [152]潘燕燕,陈自力.浅谈Dijkstra算法在城市交通最优路径中的应用[J].电脑知识与技术. 2006, 29: 109.
    [153]吴京,景宁,陈宏盛.最佳路径的层次编码及查询算法[J].计算机学报. 2000,23(2):184-189.
    [154]Richard S W, Benjamin L,徐波(译). OpenGL超级宝典[M].北京:人民邮电出版社. 2004.
    [155]白建军. OpenGL三维图形设计与制作[M].北京:人民邮电出版社, 1999.
    [156]李骞,范茵,郑庆梅.三维地球仪的建模与实现[J].计算机辅助工程.2004, 13(3): 14-17.
    [157]僧德文,李仲学,李春民.地矿工程三维数据场可视化仿真技术[J].金属矿山. 2004, (12):51-54.
    [158]侯恩科,吴立新.面向地质建模的三维体元拓扑数据模型研究[J].武汉大学学报[信息科学版]. 2002, 27(5): 467-472.
    [159]刘祚秋,周翠英,赵旭升,等.三维地层模型及可视化技术研究[J].中山大学学报. 2003, 42(4): 21-23.
    [160]刘少华,程朋根,陈红华.三维地质建模及可视化研究[J].桂林工学院学报, 2003, 23(2): 154-158.
    [161]焦养泉,朱培民,雷新荣,等.地学空间信息可视化技术应用研究[J].地质科技情报, 2005,24(1): 1-6.
    [162]周建龙,肖春.计算机图形学理论与OpenGL编程实践[M].广州:华南理工大学出版社, 2007.
    [163]Huang J. Image indexing using color correlograms[A]. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition[C]. San Juan:IEEE Computer Society, 1997. 762-768.
    [164]李宋,吴文权,詹咏.颜色渐变的算法研究[J].上海理工大学学报. 2004, 26(3): 224-228.
    [165]Nicolas S, Renato P. Delaunay Triangulation of Arbitrarily Shaped Planar Domains [J]. Computer Aided Geometric Design, 1991, 8(6): 421-437.
    [166]江剑霞,刘少华,严汉英. VB环境下不规则三角网的算法设计与实现[J].四川测绘. 2006, 29(2): 64-67.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700