多边形裁剪算法在电力系统中的应用多边形裁剪算法在电力系统中的应用 摘 要：文章主要讨论多边形裁剪的 Weiler-Atherton 算法，相对于其他算法，Weiler-Atherton 算法既适用于裁剪窗口为凸区域的模型，也适用于裁剪窗口为凹区域的模型。通过分析多边形裁剪算法的特点，结合现代电力系统的进展，合一实时准确的选择合理的算法，进而为现代电力仿真分析和电力信息化奠定良好的基础。 关键词：电力信息化；多边形裁剪算法；电力仿真 随着电力系统的进展，我国电网逐渐向大电网，大容量，高电压等级进展。对电力系统海量数据实现准确、高效的管理、分析和显示是电力系统信息化建设中的核心，同时也为其它新技术应用于电力系统奠定了基础。实现电力系统数据信息高效准确地管理，将有助于电力系统的实时监控、分析计算、模拟仿真、信息管理等。计算机图形学具有形象的面对对象管理电力元件图形实体，使其迅速受到电力系统中各种应用分析软件的青睐。借助计算机图形技术来实现数据系统发送消息而作出不同的反应机制，不同的消息激发不同的信息的表达，可以大大降低系统工作人员在的工作量，提高工作效率。图形窗口管理器主要在于管理所有电力系统图形对象的显示结果时保证工作的可靠性，为保障电力系统运行的安全稳定提供了重要的技术支撑。 在图形系统中，二维裁剪是最为基础、最为常用的操作之一，其典型的应用是在图形的消隐处理等各种三维图形的处理以及各种排料算法求交操作之中，如图形消陷、缩放、模式识别、导线和元件布局、线性规划以及电力系统计算机辅助设计各种电力器件，线路布局等，特别是各类型基础工程量的计算中都会广泛地应用多边形裁剪法。目前，对裁剪算法的讨论主要集中在裁剪直线和裁剪多边形两方面。在有用中，与直线剪裁相比，多边形裁剪具有更高的使用频率，并且多边形愈复杂其裁剪算法就愈难以实现。 本文主要讨论多边形裁剪的 Weiler-Atherton 算法，相对于其他算法，Weiler- Atherton 算法既适用于裁剪窗口为凸区域的模型，也适用于裁剪窗口为凹区域的模型。通过分析多边形裁剪算法的特点，结合现代电力系统的进展，合一实时准确的选择合理的算法，进而为现代电力仿真分析和电力信息化奠定良好的基础。 1 Weiler-Atherton 算法 Weilerr-Atherton 算法的基本思想是：根据多边形处理方向（顺时针/逆时针）和当前处理的多边形顶点对是由外到内，还是由内到外来确定裁剪后多边形的顶点连接方式：沿着多边形边界...
