一种层次版图加速显示的方法

摘要

本发明叙述了一种利用纹理贴图和层次打散加速层次版图的显示的方法。通常层次版图在显示时都要逐一将层次展开，并对被引用单元中的图形做坐标转换，然后将这些图形显示出来。这样的结果是，原本不大的数据在展开后可能会急速膨胀，使数据查询和绘图的工作量呈指数增加，造成显示速度的降低。本方法利用层次版图中数据重复的特征，在适当的情况下将版图中引用单元的内容显示保存成位图纹理，并用贴图的办法将这些内容显示出来。在选择位图生成对象的时候，会对单元进行层次上的打散操作，使其位图包含以下所有层次的内容会被包含在该位图中，从而使数据查询不必再多次进入到相同的单元内部，达到了在层次树上剪枝的效果，减少了需要查询的内容，从而提高显示的速度。

主权项

本专利描述了一种利用纹理贴图和层次打散来加速层次版图显示的方法，其具有一下特征：(1.)使用纹理贴图处理被引用的单元，使同样的单元不需要被重复查询。(2.)将一个做了纹理贴图的单元做层次打散，使纹理贴图包含其内部引用单元的内容，达到减少数据的重复访问。(3.)对嵌套纹理贴图时的填充做了处理，使其不会产生不可控的显示误差；要求保护同时具有以上3个特征的组合。