Advertisement

Search Space Partitioning

Started by September 29, 2010 08:19 AM
1 comment, last by lucky6969b 14 years, 1 month 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
Take a look at quadtrees.
Advertisement
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