TIN快速求交算法及其应用研究-计算机应用研究.PDFVIP

优先出版 计 算 机 应 用 研 究 第33 卷 TIN 快速求交算法及其应用研究* a a a a b 赵景昌 ，白润才 ，刘光伟 ，王 东 ，刘 威 (辽宁工程技术大学 a．矿业学院；b ．理学院，辽宁 阜新 123000) 摘 要：煤矿床地表与地质层面模型通常采用 TIN 表示。基于已构建的地表与地质层面模型编制采剥计划时，交线作 为层面模型交叉部分的特征描述，在模型构建及后续的应用分析中都具有十分重要的作用。应用碰撞检测与空间索引技 术设计实现了一种TIN 快速求交算法，并在露天煤矿采剥计划CAD 系统中计划线生成、运输道路设计、生成等值线、 切割剖面等设计实践中成功应用，实现了在真三维环境下编制露天煤矿采剥计划，提高了设计精度与可靠性。 关键词：TIN ；快速求交；露天煤矿；采剥计划 中图分类号：TP391.7 Research on TIN fast intersection algorithm and application a a a a b Zho Jingchng , Bi Runci , Liu Gungwei , Wng Dong , Liu Wei (a. School of Mining, b. College of Science, Liaoning Technical University, Fuxin Liaoning 123000, China) Abstract: Coal bed surface and stratum model usually expressed by TIN. When planning the open-cast stripping and mining based on the constructed surface and stratum models, the intersection as the feature level model cross section description, which plays a very important role in the model constructing and the subsequent application analysis. A TIN fast intersection algorithm was designed and implemented applying collision detection and spatial index technology, and it has been successfully applied to generate plan line, design transportation road, generate isolines, cut profile in stripping and mining plan CAD system of open-cast coal mine, it’s application realized stripping and mining production plan under the true three-dimensional environment, and improved the design accuracy and reliability. Key Words: TIN; fast intersection; open-cast mine; stripping and mining plan