|
|
大要素集快速遍历方法————网格遍历
在Walk中选中集遍历是一种基本方法。但当选中集中含成千上万个要素时，遍历便失去了可操作性。为使得遍历依然有效并可操作，可采用两级遍历的方法。
第一级根据选中集要素的总包围盒划分为n×m网格（n×m一般不超过100），每个格子为相等的矩形。
要素所属格子以要素型心点所属格子为判断条件，格子所包含的要素集形成二级遍历。
若格子内不包含要素，则该格子从一级遍历集中移去。
对格子（一级）遍历中采用“之”字形遍历。
一级遍历到某个格子时，将格子所包含的要素加入选中集，形成二级遍历。
这种遍历方法可以用Walk脚本来实现。
|
|
雷达卡
发表于 2012-7-18 12:47
提升卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
