一种电网图形动态分布索引的实现方法

摘要

本发明公开了一种动态分配平铺块索引及其存储、增量修改的实现方法，扩展了常规索引方法，综合四叉树和动态分配平铺块两种索引机制的特点，采用两级索引机制提高图形系统的刷新：先用一级四叉树索引生成区tile，用来索引块。然后用二级动态分配平铺块索引生成真实Block，真实Block包含的是图元对象，用来组织图元对象的顺序。在图形刷新的时候，是用当前视窗去截切区tile，找到需要刷的区tile，再把区中包含的真实Block找出排序。最后检查排好顺序的真实Block中的图元对象是否在当前视窗中，最终返回在视窗中需要重新刷新的图元对象列表。动态分配平铺块索引存储和增量修改都有对应的算法。这种以块为核心的两级索引在实际应用的刷新效率能很好地满足电力系统的调度的需求，在配网测试系统中也取得了满意的刷新效果。

主权项

一种电网图形动态分布索引的实现方法，该实现方法综合利用四叉树索引方法和动态分配平铺块索引方法作为电网图形的两级索引，将电网图形的实体数据存储在实时数据库中，通过索引和实体数据建立映射关系，其特征在于，所述的方法包括：(1)每次打开图形的时候使用四叉树索引方法作为第一级索引，按照常规四叉树索引方法在电网图形上进行平均四分划分，然后在每一个划分后的部分再进行四分，如此递归调用，直到划分的区tile能包容最小的逻辑Block的包容矩形为止，将所述区tile进行编号，所述区tile的编号是在每次打开图形的时候重新生成，而不存储到实时数据库，所述区tile不用来索引电网图形上的图元Entity，而是用来定位索引其包含的逻辑Block、即计算第二级索引生成的逻辑Block的包容矩形来决定图元Entity属于哪个区tile；(2)利用动态分配平铺逻辑Block索引方法作为第二级索引：逻辑上建立空间平均分配的平铺逻辑Block，将所述逻辑Block编号，即以二维坐标定位索引该逻辑块Block，有图元Entity生成的时候，创建包含图元Entity的真实Block；每次打开图形的时候用逻辑Block的二维坐标作为索引，并且将该真实Block的索引装载到实时数据库中；将真实Block包含的图元Entity的实体数据存储到实时数据库中，并且建立该实体数据与真实Block的索引之间的映射；(3)在系统运行状态变化或者其他原因引起图形刷新的时候，用当前视窗去截切电网图形，如果区tile的包容矩形在当前视窗的包容矩形内，或者区tile的包容矩形与当前视窗的包容矩形有交迭，找到需要刷新的区tile，再按照步骤(1)所述的第一级索引方法把区tile中包含的真实Block找出；(4)把真实Block中按照生成的时间先后排好顺序的每个图元Entity的包容矩形与当前视窗的包容矩形比较，如果图元Entity的包容矩形在当前视窗的包容矩形内，或者图元Entity的包容矩形与当前视窗的包容矩形有交迭，则这个图元Entity需要刷新数据，最终返回需要刷新的图元组，对这些需要更新的图元Entity进行真正的实体数据绘制，完成电网图形的刷新。