三维TIN与TIN相交算法及其在岩土工程中应用

3D TIN Intersection Algorithm and Its Application in Geotechnical Engineering

地质剖面图或篱栅图是地质勘探人员了解描述地质结构的常规手段之一。该文实现了从三维地质模型中提取任意剖面图的基础算法,即三维TIN与TIN相交算法。该算法作为许多商业图形软件的核心算法,属于商业秘密。该文详细论述了该算法原理、数据结构设计、计算流程等。该算法作为实现自主知识产权的三维岩土工程系统的一部分,既能灵活的设定曲面形状与方向,又能够顾及到复杂的约束条件。最后针对具体的工程实例检验了算法的正确性和应用价值。

The geology cross-section is one of the normal means to describe geological structure.In this paper,an intersection algorithm between 3D TIN and TIN is accomplished to cut arbitrary cross section from the 3D geology model.The principle of the algorithm,the design of data structure and the calculation process are described in details.The algorithm can arbitrarily set the boundary shape and direction of cross-section and regard the complicated stipulation condition as well.Finally,the validity and the application value of the algorithm is testified by its application in two projects.