期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种凸多边形的爆破网络等时线算法研究 被引量:1
1
作者 郑武 王磊 《大连民族学院学报》 CAS 2013年第1期56-59,共4页
从爆破网络等时线定义及等时线在爆破工程中的应用出发,提出了一种基于凸多边形的爆破等时线三角插入算法。首先由外向内分层找出所有由炮孔组成的凸多边形,然后将内层的凸多边形运用三角形插入算法逐次插入到外层凸多边形,从而找出炮... 从爆破网络等时线定义及等时线在爆破工程中的应用出发,提出了一种基于凸多边形的爆破等时线三角插入算法。首先由外向内分层找出所有由炮孔组成的凸多边形,然后将内层的凸多边形运用三角形插入算法逐次插入到外层凸多边形,从而找出炮孔的等时线,最后采用贪心算法修正少数等时线交叉点。结果表明,此算法生成速度快,解决了爆破网络等时线出现交叉点的情况,具有实际的工程应用价值。 展开更多
关键词 等时线 爆破网络 凸多边形 凸包算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部