06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

As observed from the node status, the nodes 'F' <strong>and</strong> 'G' are mixed nodes <strong>and</strong><br />

therefore they are exp<strong>and</strong>ed further (fig. 24.11). At this stage all nodes are<br />

either obstacle nodes or free nodes. There are no mixed nodes left<br />

unexp<strong>and</strong>ed. This is satisfying the first condition of the two mentioned<br />

previously; we will stop the quadtree generation process here. The complete<br />

quadtree generated in this process is shown in fig. 24.12.<br />

A<br />

C<br />

J K L M<br />

B<br />

F G H I<br />

R S T U V W X Y<br />

Fig. 24.12: The quadtree representation of the world map given in fig. 24.7.<br />

We observe from fig. 24.12 that all leaf nodes are either free nodes or<br />

obstacle nodes. The nodes-status are denoted by small boxes under each node.<br />

The process of generating the quadtree is now complete.<br />

D<br />

E<br />

N O P Q

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!