一种线框矢量模型表示的地质体折面剖切方法Cutting and splitting on geological body with wire frame model
李楠,曾俊钢,肖克炎,陈学工,邹伟
摘要(Abstract):
线框模型是三维计算机图形学中重要的物体可视化表示模型,在矿山勘查软件中得到广泛的应用。该模型主要用于描述、管理复杂三维地质体。本文提出一种基于线框模型表达的地质体的折面剖切方法。本算法首先建立剖切模型;其次,计算折面剖切面与地质体之间的交线并求得其切割剖面;第三,分割原始线框模型地质体;第四,对分割后的线框模型进行模型重构。本文采用碰撞检测方法,减少了求交计算次数。最后,作者使用本方法程序对不同地质体进行单面、折面和十字切割。
关键词(KeyWords): 剖切;线框模型;不规则三角网
基金项目(Foundation): 国家科技支撑计划“区域综合信息矿产资源评价系统开发与示范”项目(2006BAB01A01);; 危机矿山三维信息评价系统以及中央事业单位基本业务费
作者(Author): 李楠,曾俊钢,肖克炎,陈学工,邹伟
DOI: 10.16251/j.cnki.1009-2307.2011.06.012
参考文献(References):
- [1]陈圆,王从军,黄树槐.基于STL文件的阶梯剖分算法研究[J].华中科技大学学报(自然科学版).2004,32(8).
- [2]陈俊智,侯克鹏.利用OpenGL对岩体三维模型进行切剖面方法研究[J].云南冶金,2005,34(1).
- [3]周翠英,等.OpenGL三维地层切割面的实现技术[J].土木工程学报,2006,39(2).
- [4]陈学工,等.基于三维表面模型的任意切割算法[J].计算机应用研究,2008,25(9).
- [5]明镜,等.基于TIN数据三维地质体的折剖面切割算法[J].地理与地理信息科学,2008,24(3).
- [6]Tomas M.A fast triangle-triangle intersection test[J].Journal of Graphics Tools,1997,2(2).
- [7]MICROMINE国际矿业软件有限公司.MICROMINE软件用户使用手册.11.0版[Z].2008.
- [8]潘胜玲,等.基于Hash函数的TIN拓扑关系重建[J].地理与地理信息科学,2006,22(2).
- [9]Tomas,M.A fast triangle-triangle intersection test[J].Journal of Graphics Tools,1997,2(2).
- [10]丁永祥,等.任意多边形的Delaunay三角剖分.计算计学报,1994,4(17).