08/08/02 21:18:30 eWNSJZ1T
今更思い出したんだけど、確か前スレか前々スレ辺りに、似た話があった。
ソートする場合は、画面を例えば９分割(たとえば縦横3x3等間隔)位にエリア分けして、各エリアごと別々にソートするとか。
そうすればエリアの判定部分は要るが、総当たりのコストはもっと減る。
エリア境界に丁度かかる場合の判定は、ちょっとメンドクサイかも。
08/08/02 21:18:30 eWNSJZ1T
今更思い出したんだけど、確か前スレか前々スレ辺りに、似た話があった。
ソートする場合は、画面を例えば９分割(たとえば縦横3x3等間隔)位にエリア分けして、各エリアごと別々にソートするとか。
そうすればエリアの判定部分は要るが、総当たりのコストはもっと減る。
エリア境界に丁度かかる場合の判定は、ちょっとメンドクサイかも。