E F G H L M N S T X Y
All Classes All Packages

E

equals(Object) - Method in class micycle.trapmap.Segment

equals(Object) - Method in class micycle.trapmap.Trapezoid

F

findContainingPolygon(double, double) - Method in class micycle.trapmap.TrapMap

Locates the polygon which contains the query point.

findContainingTrapezoid(double, double) - Method in class micycle.trapmap.TrapMap

Locates the trapezoid which contains the query point.

findFaceTrapezoids(double, double) - Method in class micycle.trapmap.TrapMap

Finds the group of trapezoids that make up the face that contains the query point.

findNearestTrapezoid(double, double) - Method in class micycle.trapmap.TrapMap

Locates the trapezoid which contains the query point.

G

getAllTrapezoids() - Method in class micycle.trapmap.TrapMap

Returns all the trapezoids contained in the trapezoid map.

getBoundaryPolygon() - Method in class micycle.trapmap.Trapezoid

Return the boundary polygon for this trapezoid

getBoundaryVertices() - Method in class micycle.trapmap.Trapezoid

Gets the four coordinates that make up this trapezoid (from top left clockwise).

getData() - Method in class micycle.trapmap.graph.Leaf

Return the trapezoid stored by this Leaf

getData() - Method in class micycle.trapmap.graph.XNode

Return the Point contained in the Node

getData() - Method in class micycle.trapmap.graph.YNode

Return the segment data held by this Node

getFace() - Method in class micycle.trapmap.Trapezoid

Gets the mapped polygonal face that this trapezoid is a part of.

getLeftBound() - Method in class micycle.trapmap.Trapezoid

Get the left bounding point

getLeftChildNode() - Method in class micycle.trapmap.graph.Node

Get the left child node of this Node

getLeftPoint() - Method in class micycle.trapmap.Segment

Get the left segment endpoint (as ordered by the compareTo function of the Point class).

getLowerBound() - Method in class micycle.trapmap.Trapezoid

Get the lower bounding segment

getLowerLeftNeighbor() - Method in class micycle.trapmap.Trapezoid

Get the trapezoid which lies to the left of this trapezoid below the left boundary vertex

getLowerRightNeighbor() - Method in class micycle.trapmap.Trapezoid

getParentNode() - Method in class micycle.trapmap.graph.Node

Get the last parent node assigned to this Node.

getParentNodes() - Method in class micycle.trapmap.graph.Node

This is an updated method which returns the ArrayList of parents Nodes.

getRightBound() - Method in class micycle.trapmap.Trapezoid

Get the right bounding point

getRightChildNode() - Method in class micycle.trapmap.graph.Node

Get the right child node of this Node

getRightPoint() - Method in class micycle.trapmap.Segment

Get the right segment endpoint (as ordered by the compareTo function of the Point class).

getUpperBound() - Method in class micycle.trapmap.Trapezoid

Get the upper bounding segment for the trapezoid

getUpperLeftNeighbor() - Method in class micycle.trapmap.Trapezoid

Get the trapezoid which lies to the left of this one, above the left boundary vertex

getUpperRightNeighbor() - Method in class micycle.trapmap.Trapezoid

H

hashCode() - Method in class micycle.trapmap.Segment

hashCode() - Method in class micycle.trapmap.Trapezoid

L

Leaf - Class in micycle.trapmap.graph

Leafs model trapezoids at the lowest level of the History Graph.

Leaf(Trapezoid) - Constructor for class micycle.trapmap.graph.Leaf

M

micycle.trapmap - package micycle.trapmap

micycle.trapmap.graph - package micycle.trapmap.graph

Package

N

Node - Class in micycle.trapmap.graph

Represents an abstract tree node with parents, left child, and right child.

Node() - Constructor for class micycle.trapmap.graph.Node

S

Segment - Class in micycle.trapmap

Represents a line segment by its endpoints.

Segment(float, float, float, float) - Constructor for class micycle.trapmap.Segment

Segment(PVector, PVector) - Constructor for class micycle.trapmap.Segment

setLeftChildNode(Node) - Method in class micycle.trapmap.graph.Node

Sets the left child node.

setParentNode(Node) - Method in class micycle.trapmap.graph.Node

Add a parent to the list for this Node

setRightChildNode(Node) - Method in class micycle.trapmap.graph.Node

Sets the right child node.

T

toString() - Method in class micycle.trapmap.Segment

toString() - Method in class micycle.trapmap.Trapezoid

Trapezoid - Class in micycle.trapmap

Represents a trapezoid object in the trapezoidal map or search structure.

TrapMap - Class in micycle.trapmap

TrapMap — a Trapezoidal Map library for fast point location queries.

TrapMap(Collection<Segment>) - Constructor for class micycle.trapmap.TrapMap

Builds a trapezoidal map from a collection of line segments (or a planar straight-line graph).

TrapMap(List<PShape>) - Constructor for class micycle.trapmap.TrapMap

Builds a trapezoidal map from a collection of polygonal shapes.

X

XNode - Class in micycle.trapmap.graph

An X node stores a segment end point.

XNode(PVector) - Constructor for class micycle.trapmap.graph.XNode

Y

YNode - Class in micycle.trapmap.graph

A y-node stores a segment.

YNode(Segment) - Constructor for class micycle.trapmap.graph.YNode

E F G H L M N S T X Y
All Classes All Packages