search

agungprasetyosakti / ahastar

Automatically exported from code.google.com/p/ahastar
0 stars 0 forks source link

8-Connected Cluster Abstraction #21

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
EmptyCluster and EmptyClusterAbstraction only connect adjacent clusters
using horizontal or veritcal edges. To extend OHA* to the 8-connected case
we need to consider diagonal transitions too.

When identifying entrances:
 - Every node in the entrance area must appear in the abstract graph
 - Every edge connecting a node to another node in a different cluster must 
   appear in the abstract graph.

Original issue reported on code.google.com by dhara...@gmail.com on 4 Apr 2010 at 2:50

GoogleCodeExporter commented 9 years ago 
Implemented in r353. 
The addition of diagonal edges is dependent on whether the "allowDiagonals" 
flag on
EmptyClusterAbstraction is set.

Original comment by dhara...@gmail.com on 6 Apr 2010 at 10:23