atavism.server.pathing

Class Triangulate

java.lang.Object

atavism.server.pathing.Triangulate

public class Triangulate
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	Triangulate.GridEntryBox
class	Triangulate.GridEntryPoint
class	Triangulate.GridIndexBox
class	Triangulate.GridIndexPoint
class	Triangulate.IndexBoxFloat
class	Triangulate.IndexBoxInt
class	Triangulate.IndexPointFloat
class	Triangulate.IndexPointInt
class	Triangulate.PolyEnv
class	Triangulate.PolyVert
class	Triangulate.TriPoly

Field Summary

Fields

Modifier and Type	Field and Description
protected static Logger	log

Constructor Summary

Constructors

Constructor and Description
Triangulate()

Method Summary

Modifier and Type	Method and Description
java.util.List<PathPolygon>	computeTriangulation(java.lang.String description, PathPolygon boundary, java.util.List<PathPolygon> obstacles)
static void	main(java.lang.String[] args) Calls a set of test cases for the generation of polygons and arcs from a boundary and obstacle.

Methods inherited from class java.lang.Object

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

Field Detail

log

protected static final Logger log

Constructor Detail

Triangulate

public Triangulate()

Method Detail

computeTriangulation

public java.util.List<PathPolygon> computeTriangulation(java.lang.String description,
                                                        PathPolygon boundary,
                                                        java.util.List<PathPolygon> obstacles)

main

public static void main(java.lang.String[] args)

Calls a set of test cases for the generation of polygons and arcs from a boundary and obstacle.

Executive summary: the only thing that seems to mess things up is if the obstacle(s) overlap the boundary, or the obstacles overlap each other.