改进分治算法在电压等高线绘制中的应用

摘要

鉴于当前用于绘制电压等高线的不规则三角形生成法的时间复杂度为O(n 2),根据电力系统“低耦合、高内聚”的区域运行特点,文中采用分治算法与三角形网生成法相结合的方式生成Delaunay三角形网.利用节点区域属性划分子区域,重点阐述了子区域电网间的合并过程.采用JavaScript实现了电压等高线的组件化,减少了重复开发,方便集成.算例验证了所述方法的实用性.