基于BBD-Tree的导线最小间距计算
本文提出一种利用BBD-Tree数据结构快速计算导线之间的最小间距的算法。首先,利用文献方法计算出各导线所形成的悬链线的三维数据;然后,建立悬链线的BBD-Tree数据结构;最后,用最近点搜索算法找出导线之间的最小间距以及所对应的悬链线上的点。依据本文提出的方法,计算速度比文献快很多,突破了文献中算法计算速度的瓶颈,使计算精度也有较大的提高,表现出很好的计算性能。
输电线路 导线间距 三维数据 计算速度
王洪申 赵传阳
兰州电力学校
国内会议
兰州
中文
699-704
2009-09-01(万方平台首次上网日期,不代表论文的发表时间)