没有合适的资源?快使用搜索试试~ 我知道了~
论文研究-TIN快速求交算法及其应用研究.pdf
需积分: 9 1 下载量 186 浏览量
2019-07-22
19:24:10
上传
评论
收藏 2.24MB PDF 举报
温馨提示
试读
5页
煤矿床地表与地质层面模型通常采用TIN表示,交线作为层面模型交叉部分的特征描述,在模型构建及后续的应用分析中都具有十分重要的作用。根据基于层面模型编制露天煤矿采剥计划的需要,提出并实现了一种基于空间索引与碰撞检测的TIN快速求交算法。算法通过建立TIN空间格网索引,使相交测试仅限于映射在同一个空间格网单元内的三角形对之间,在计算交线时,进一步应用AABB包围盒碰撞检测技术快速剔除不相交三角形对,并分别采用边—面及改进的边—边求交算法计算异面与共面三角形交线,最后根据交线段之间的空间邻接关系实现交线的快速分离。实验分析表明,算法整体时间效率高于基于OBBTree的TIN求交算法。该算法在露天煤矿采剥计划CAD软件系统中成功应用于计划线生成、运输道路设计、追踪等值线、切割剖面等设计实践,提高了在三维图形环境下采剥计划设计的精度与可靠性。
资源推荐
资源评论
资源评论
weixin_39840924
- 粉丝: 492
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功