关于数据分块的实现原理和方法

小弟现在在做一个超大数据量的图形显示程序,并且可以去这些数据生成有图形进行缩放平移等操作,如果用一般的方法进行绘制,速度太惊人了(慢得惊人!),查阅了一些资料,有的提到过数据分块的方法(LOD),也就是将数据进行一块块的画分并且分级显示,这样在浏览图形的时候就可以根据图幅索引调用需要的图形部分进行显示,可以不用加载和绘制看不见不必要的数据.这种方法虽好,可是关于人的具体分块方法却说得不太清楚,即根据什么原则对图形数据进行分幅画分! 一些论文上面都是以点做为例子说明,可是若是线和面存在跨块的时候又该根据什么原则来给它规块呢? 如果有同好们有过或知道相关方面的经验和知识的,请不吝赐教啊! 如果有相关的示例,可以的话请发一份给我~ 谢谢了! 我的邮箱:[e-mail]

6 个解决方案

#1

比较关心lz现在薪水多少……

#2

mark

#3

一般来说大图形绘制有两种....

一种是"由模糊到清晰"
一种是楼主所说的分块.

分块要简单些. 最简单的处理办法就是矩形分块, 这样组合也很方便.

如果按照这种办法. 你需要检测包含这个曲线的最小矩形的坐标. 也就是说最小外接矩形.

#4

每一个线和面的外接矩形我都是知道的,如果我一开始给定了一个200*200作为分块矩形,如果有一条线的外接矩形跨越了两个矩形,那么我是不是应该在两个块上都存贮这条线的ID? 再有是,如果别人给我一个世界地图的矢量数据,并非都无序排列的数据.按照分块的思想,在第一级的数据块上应该就只在世界地图的大轮廓数据(如每一个洲的轮廓),可是我怎么从这些数据里面找出哪些在这一级的数据块上呢?

谢谢~

#5

学习

#6

哦, 原来你是矢量图形...

let me think about it...