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

2010笠 工 程 图 学 学 报 2010 第 5期 JoURNALOFENGINEERING GRAPHICS NO．5 三维TIN与TIN相交算法及其 在岩土工程中应用 张 芳 ， 朱合华2 (1．北京市勘察设计研究院有限公司，北京 100038； 2．同济大学岩土及地下工程教育部重点实验室、地下建筑与工程系，上海 200092) 摘 要：地质剖面图或篱栅图是地质勘探人员了解描述地质结构的常规手段之一。 该文实现了从三维地质模型中提取任意剖面图的基础算法，即三维TIN 与TNI 相交算法。 该算法作为许多商业图形软件的核心算法，属于商业秘密。该文详细论述了该算法原理、数 据结构设计、计算流程等。该算法作为实现 自主知识产权的三维岩土工程系统的一部分，既 能灵活的设定曲面形状与方向，又能够顾及到复杂的约束条件。最后针对具