基于网格合并的电压等高曲面插值和图形生成算法.pdfVIP

第 33卷 第 22期 电 力 系 统 自 动 化 Vo1．33 NO．22 2009年 11月 25 日 Automation ofElectricPowerSystems Nov．25，2009 基于网格合并的电压等高曲面插值和图形生成算法 苏辛一，何光宇 (清华大学 电机系电力系统 国家重点实验室 ，北京市 100084) 摘要 ：电压等高曲面图是一种能够直观反映全 网电压状况的先进的可视化技术，目前主要存在计 算和显示耗时长的问题 ，不能满足展 示电力系统动态过程 的要求。文 中介绍 了几种基 于规 则网格 的空间插值算法 ，分析 了空间插值算法的统一形式。从对 图形的不 同区域运用不同分辨率的思路 出发 ，提 出了一种基 于网格合并的新方法，将规则网格 中权重 向量相近 的格子合并为更 大的格子 组，以此来减少需要插值和绘制的格 网数 目。在不影响 图像质量的前提下，电压等高曲面图的显示 速度得到 了大幅提 高。 关键词 ：电压等高曲面图；可视化；空间插值算法；网格合并 中图分类号 ：TM734 0 引言 应用的主要问题是处理速度。插值和图形生成的过 程都比较耗时。以 目前常用 的方法 ，在 CPU 主频 随着 电网规模 的扩大，电力调度运行人员往往 2．0GHz，内存 2GB的工作站上，按照 800×800分 要面对成百上千的节点数据 ，单纯依靠表格和文字 辨率进行完整绘图，单次耗时 1s～3S，其 中单次插 的显示方式已经不能满足要求口]。随着近几年计 值的耗时一般在 0．5S～1S，单次 图形生成 的时间 算机可视化技术的发展 ，基于地理信息的电压等高 一 般在 0．5s～2S。这样 的速度远不能满足电力系 曲面图(voltagecontouring)逐渐得到电力工作者 的 统动态过程展示的要求 ，并且可能会影 响调度工作 重视 。电压等高曲面图一般将电力系统中节点电压 站上其他进程 的运行效率 。因此，如何提高 电压等 的分布看成在整个系统覆盖区域是连续的，并采用 高曲面图的插值和图形生成速度是一个具有工程价 色彩映射等方式来表达 电压数值的大小。心理学实 值的问题 。本文从减少需要插值和绘制的网格数 目 验显示l3]：彩色的电压等高曲面图比起传统的数字 的思路出发 ，提出了一种新方法 ，能够较 明显地提高 显示方式更能引起人 眼的注意，更能直观地表达电 图形显示的速度 。 网的总体电压水平，帮助调度员及时发现 电压越限 的节点或区域。 1 插值算法分析 电压等高曲面图的原理是通过一定的插值算法 假设显示 区域被均匀地划分为 M ×M 个 固定 将地理分布的离散数据点扩展到整个绘制平面上。 大小的网格 ，对于平面上任意一个网格点 p，空间插 目前常见 的电压等高 曲面插值算法可分为 2种 ：