实体建模三角网相交算法及应用研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｆｕｘｉｎ１２３０００，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｈｅｍｅｔｈｏｄｓａｎｄｐｒｏｃｅｓｓｅｓｗｅｒｅｅｘｐｌｏｒｅｄｔｏｂｕｉｌｄｔｒｉａｎｇｕｌａｔｅｄｉｒｒｅｕｌｇａｒｎｅｔｗｏｒｋｍｏｄｅｌｓｗｈｉｃｈａｄｏｐｔｔｈｅ
要：通过构建不规则三角网模型的方法，采取包围盒方法排除两三角网模型中大量无效三角形单元，辅以空间
编码技术进一步定位相交三角形集合，即利用ＡＵＴＯＣＡＤ软件下的ＶＢＡ语言实现初期网格模型构建和最终交线生成；中期数据处理采用ＶＣ＋＋编译环境，对其进行相交检测并求出交线端点坐标，经过端点排序最终生成连续的多段线或闭合交线环形成包络面，此举能够极大地降低计算过程的实体建模和运算的大量数据而导致的计算效率低，最终准为实现露天矿生产过程中数字化模拟。关键词：不规则三角网；包围盒；ＶＢＡ语言；露天矿；数字化模拟
第３７卷第６期
２０１３年１２月
中
国
钼
业
Ｖｏ１．３７Ｎｏ．６
ＣＨＩＮＡＭ０ＬＹＢＤＥＮＵＭＩＮＤＵＳＴＲＹ
Ｄｅｃｅｍｂｅｒ２０１３
实体建模三角网相交算法及应用研究
王喜贤
（辽宁工程技术大学研究生学院，辽宁阜新摘１２３０００）
ｂｏｕｎｄｉｎｇｂｏｘａｐｐｒｏａｃｈｔｏｅｘｃｌｕｄｅｔｈｅｌａｒｇｅｎｕｍｂｅｒｏｆｉｎｖａｌｉｄｔｉａｒｎｇｕｌａｒｅｌｅｍｅｎｔｓｉｎｔｈｅｔｗｏｔｉａｒｎｕｌｇｒａｎｅｔｗｏｒｋｍｏｄ— ｅｌｓ，ｓｕｐｐｌｅｍｅｎｔｓｂｙｓｐａｃｅｃｏｄｉｎｇｔｅｃｈｎｏｌｏｇｙｉｓｆｕｒｔｈｅｒｐｏｓｉｔｉｏｎｅｄｔｏｉｎｔｅｒｓｅｃｔｔｈｅｔｉａｒｎｇｌｅｃｏｌｌｅｃｔｉｏｎ．Ｔｈｅｅｎｄｐｏｉｎｔｗａｓｓｏｒｔｅｄｔｏｒｅｓｕｌｔｃｏｎｔｉｎｕｏｕｓｐｏｌｙｌｉｎｅｏｒｃｌｏｓｅｄｃｒｏｓｓ—ｗｉｒｅｌｏｏｐｓ．ＴｈｒｏｕｇｈＶＢＡｌａｎｇｕａｇｅｕｎｄｅｒｔｈｅａｕｔｏＣＡＤ
Ｏ引言
在露天矿开采计划中，需要分期分批地处理对
林、喻定权从图形拓扑结构角度，给出一种基于拓扑搜
Ｋｅｙｗｏｒｄｓ：ｔｉａｒｎｇｕｌａｒｉｒｅｇｕｌａｒｎｅｔｗｏｒｋ；ｂｏｕｎｄｉｎｇｂｏｘ；ＶＢＡｌａｎｇｕａｇｅ；ｏｐｅｎｐｉｔｍｉｎｅ；ｄｉｇｉｔａｌｓｉｍｕｌａｔｉｏｎ
ｓｏｔｆｗａｒｅ．ｔｈｅｉｎｉｔｉａｌｇｒｉｄｍｏｄｅｌａｎｄｔｈｅｃｒｏｓｓ —ｌｉｎｅｗｅｒｅｅｖｅｎｔｕａｌｌｙａｃｈｉｅｖｅｄｔｏｇｅｎｅｒａｔｅｍｅｄｉｕｍ —ｔｅｒｍｄａｔａｐｒｏ —
中图分类号：ＴＰ３９１文献标识码：Ａ文章编号：１００６— ２ Biblioteka Baidu ０２（２０１３）０６— ００１５— ０３
ＳＰＡＣＥＴＲＩＡＮＧＵＬＡＴＥＤＩＲＲＥＧＵＬＡＲＮＥＴＷｏＲＫＩＮＴＥＲＳＥＣＴＩＯＮＡＬＧＯＲＩＴＨＭＷＡＮＧＸｉ—ｘｉａｎ
ｃｅｓｓｉｎｇｕｎｄｅｒＶＣ＂４－＋ｃｏｍｐｉｌｅｒｅｎｖｉｒｏｎｍｅｎｔ．Ｉｎｏｒｄｅｒｔｏａｃｈｉｅｖｅｅｆｆｉｃｉｅｎｔｄａｔａｐｒｏｃｅｓｓｉｎｇ．ｔｈｅｏｐｅｎｐｉｔｃｏｎｓｔｒｕｃ — ｔｉｏｎａｎｄｐｒｏｄｕｃｔｉｏｎｐｒｏｃｅｓｓｄｅｓｉｇｎｄｉｇｉｔａｌｓｉｍｕｌａｔｉｏｎｗｅｒｅａｃｈｉｅｖｅｄｃｏｎｖｅｎｉｅｎｔｌｙ．