Search Space Partitioning

Started by
1 comment, last by lucky6969b 13 years, 6 months ago
I am looking into dividing my world into squares. Any there any good ways to start with? Besides, is it bad or not to have the obstacles overlapping an opened tile (Covering part of a whole square) ? Also, Pinter's method uses tile center as starting and ending points, are there any way to go to turn this into smaller granularity. Say two-thirds of the tile length.
Thanks a lot for reading
Jack
Advertisement
Take a look at quadtrees.
Quote:Original post by Gage64
Take a look at quadtrees.


Looks pretty nice. Thanks a lot
Jack

This topic is closed to new replies.

Advertisement