论文标题:三维地质重构相关算法研究及应用
Relational Algorithms Research Based on Three-Dimension Geological Reconstruction and Its Application
论文作者 张小宁
论文导师 霍红卫,论文学位 硕士,论文专业 计算机软件与理论
论文单位 西安电子科技大学,点击次数 82,论文页数 58页File Size7160k
2005-01-01论文网 http://www.lw23.com/lunwen_704962807/ 算法;地理信息;地质重构;剖面分析;不规则三角网
algorithm; geographic information; geological reconstruction;cutting-surface analysis; irregular triangle net
三维地质重构是“数字化地球”的重要组成部分，其难点是数学模型的建立和基于特定数学模型的地质重构及剖分算法，目前尚无统一的优化解决方案。本文从表面模型出发，提出了一种新的数学模型；基于此数学模型，提出了一种地质重构算法，该算法正确处理了渐灭、断层、褶皱等复杂地质现象；同时提出了一种三维地质体的交互式切割算法，该算法是第四系剖面分析的基础。用实际地质钻孔数据进行测试的结果表明所重构的地质体是正确的，而交互式切割是满足剖面分析的需求的。此外，针对表面模型中的不规则三角网，本文提出了新的网格生成及切割算法，与已有的不规则三角网的生成及切割算法相比，本文提出的网格生成算法有易于并行化的优点，而切割算法有精确度高和易于实现的优点，两种算法的效率均与经典算法相当。
As a part of Digital Earth, geological reconstruction has its special importance. The most difficult work is to design both a good mathematical model and a series of efficient algorithms based on the mathematical model. This paper presents a new mathematical model which belongs to a cluster of surface model. Based on this mathematical model, a new algorithm for geological reconstruction is come up, which exactly handles some geological phenomenon such as layer"s disappearance, break away, pucker etc. Also, a new algorithm for cutting three-dimension structure is created, which is an important foundation of cutting-surface analysis. Test based on a set of real geological data is carried out, the result shows that presented algorithms is accurate and efficient both for geological reconstruction and for three-dimension cutting. Besides, a few new algorithms are presented, which is for mesh generation and mesh cutting based on surface model. They are analyzed and compared with classical algorithms for mesh generation and mesh cutting. The result shows that presented algorithm for mesh generation is easier to parallel, and algorithm for mesh cutting is more accurate and easier to realize, while their efficiency can match with classical algorithms.
|
