cz.cuni.amis.pogamut.ut2004.agent.navigation.navmesh
Class NavMeshBSPNode

java.lang.Object
  cz.cuni.amis.pogamut.ut2004.agent.navigation.navmesh.NavMeshBSPNode

All Implemented Interfaces:

Serializable

public class NavMeshBSPNode
extends Object
implements Serializable

Author:

Jakub Node of BSP tree structure built for NavMesh

See Also:

Serialized Form

Field Summary

NavMeshBSPNode	left
NavMesh	navmesh
NavMeshBSPNode	parent
ArrayList	polys
NavMeshBSPNode	right
math.geom2d.line.StraightLine2D	sepLine

Constructor Summary

NavMeshBSPNode(NavMesh m, NavMeshBSPNode par)

Method Summary

void	build() Recursive method building an antrige tree from this node as root
math.geom2d.line.StraightLine2D	findSeparatingLine()
boolean	isLeaf()
boolean	shouldSplit()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

navmesh

public transient NavMesh navmesh

polys

public ArrayList polys

parent

public NavMeshBSPNode parent

sepLine

public math.geom2d.line.StraightLine2D sepLine

left

public NavMeshBSPNode left

right

public NavMeshBSPNode right

Constructor Detail

NavMeshBSPNode

public NavMeshBSPNode(NavMesh m,
                      NavMeshBSPNode par)

Parameters:

m -

par - Cretaes a new node pointing to parent par with navmesh m. Remember to fill polys propery. Then build method should be called.

Method Detail

shouldSplit

public boolean shouldSplit()

findSeparatingLine

public math.geom2d.line.StraightLine2D findSeparatingLine()
                                                   throws Exception

Throws:

Exception

build

public void build()

Recursive method building an antrige tree from this node as root

isLeaf

public boolean isLeaf()