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

摘要

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

主权项

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