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

    公开(公告)号:CN101587487A

    公开(公告)日:2009-11-25

    申请号:CN200910082297.X

    申请日:2009-04-22

    IPC分类号: G06F17/30 G06T11/00 H02J3/00

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

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

    公开(公告)号:CN101587487B

    公开(公告)日:2012-02-22

    申请号:CN200910082297.X

    申请日:2009-04-22

    IPC分类号: G06F17/30 G06T11/00 H02J3/00

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