atavism.server.pathing
Class Triangulate

java.lang.Object
  atavism.server.pathing.Triangulate

public class Triangulate
extends java.lang.Object

Nested Class Summary

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

protected static Logger

log

Constructor Summary

Triangulate()

Method Summary

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.