S
shappy
Unregistered / Unconfirmed
GUEST, unregistred user!
这应该算是gis比较核心的算法.按照算法的描述是用4边分别做4次剪裁,我改进了一下分成两次,每次两边做剪裁,这样应该可以减少很多读取和判断的过程.技术有限,实在做不到一次对4边同时剪裁,尝试过,太过复杂而放弃了.另外大家对于这个算法有没有什么改进的方法或者想法呢,共同探讨一下.也像听听吕前辈的意见.
S
shappy
Unregistered / Unconfirmed
GUEST, unregistred user!
这应该算是gis比较核心的算法.按照算法的描述是用4边分别做4次剪裁,我改进了一下分成两次,每次两边做剪裁,这样应该可以减少很多读取和判断的过程.技术有限,实在做不到一次对4边同时剪裁,尝试过,太过复杂而放弃了.另外大家对于这个算法有没有什么改进的方法或者想法呢,共同探讨一下.也像听听吕前辈的意见.
吕
吕雪松
Unregistered / Unconfirmed
GUEST, unregistred user!
这个算法是很快的，四次逐次裁剪没什么问题。你的问题可能是每次裁剪前如何快速选取参加裁剪的地物吧。这和裁剪算法本身无关。我们的办法是每个地物都留一个包络矩形范围，如果这个矩形与裁剪范围相交，那么这个地物才参与到裁剪算法中。
就这样一个简单的过滤，就可以大大提高你的裁剪效率。而且，我虽然目前已经采用了四叉树的存储结构，但可以告诉你，四叉树的地物索引速度比上面的过滤速度快不了多少。
就这样一个简单的过滤，就可以大大提高你的裁剪效率。而且，我虽然目前已经采用了四叉树的存储结构，但可以告诉你，四叉树的地物索引速度比上面的过滤速度快不了多少。