A B C D F G H I M N O P R S T U V W

A

add(Contour) - Method in class org.critterai.nmgen.ContourSet
Add a contour to the set.
addData(int, int, OpenHeightSpan) - Method in class org.critterai.nmgen.OpenHeightfield
Puts the span at the grid location, replacing any spans already at the location.
addData(int, int, int, int, int) - Method in class org.critterai.nmgen.SolidHeightfield
Adds span data to the heightfield.
apply(OpenHeightfield) - Method in class org.critterai.nmgen.CleanNullRegionBorders
Applies the algorithm to the height field.
apply(OpenHeightfield) - Method in class org.critterai.nmgen.FilterOutSmallRegions
Applies the algorithm to the height field.
apply(ArrayList<Integer>, ArrayList<Integer>) - Method in interface org.critterai.nmgen.IContourAlgorithm
Apply an algorithm to a contour.
apply(OpenHeightfield) - Method in interface org.critterai.nmgen.IOpenHeightFieldAlgorithm
Applies the algorithm to the height field.
apply(ArrayList<Integer>, ArrayList<Integer>) - Method in class org.critterai.nmgen.MatchNullRegionEdges
Apply an algorithm to a contour.
apply(ArrayList<Integer>, ArrayList<Integer>) - Method in class org.critterai.nmgen.NullRegionMaxEdge
Apply an algorithm to a contour.

B

blurDistanceField(OpenHeightfield) - Method in class org.critterai.nmgen.OpenHeightfieldBuilder
Performs a smoothing pass on the distance field data.
BoundedField - Class in org.critterai.nmgen
Defines an axis aligned bounding box containing a grid based field.
BoundedField() - Constructor for class org.critterai.nmgen.BoundedField
Constructor - Default
BoundedField(float, float) - Constructor for class org.critterai.nmgen.BoundedField
Constructor - Partial
BoundedField(float[], float[], float, float) - Constructor for class org.critterai.nmgen.BoundedField
Constructor - Full
boundsMax() - Method in class org.critterai.nmgen.BoundedField
The maximum bounds of the field in world units.
boundsMin() - Method in class org.critterai.nmgen.BoundedField
The minimum bounds of the field in world units.
build(OpenHeightfield) - Method in class org.critterai.nmgen.ContourSetBuilder
Generates a contour set from the provided OpenHeightfield
build(PolyMeshField, OpenHeightfield) - Method in class org.critterai.nmgen.DetailMeshBuilder
Build a triangle mesh with detailed height information from the provided polygon mesh.
build(float[], int[], IntermediateData) - Method in class org.critterai.nmgen.NavmeshGenerator
Build a navigation mesh from the source geometry.
build(SolidHeightfield, boolean) - Method in class org.critterai.nmgen.OpenHeightfieldBuilder
Builds an OpenHeightfield from the provided SolidHeightfield based on the configuration settings.
build(ContourSet) - Method in class org.critterai.nmgen.PolyMeshFieldBuilder
Builds a convex polygon mesh from the provided contour set.
build(float[], int[]) - Method in class org.critterai.nmgen.SolidHeightfieldBuilder
Generates a solid heightfield from the provided source geometry.

C

ceiling() - Method in class org.critterai.nmgen.OpenHeightSpan
The height of the ceiling.
cellHeight() - Method in class org.critterai.nmgen.BoundedField
The height increment of the field.
cellSize() - Method in class org.critterai.nmgen.BoundedField
The size of the cells.
CleanNullRegionBorders - Class in org.critterai.nmgen
Implements three algorithms that clean up issues that can develop around null region boarders.
CleanNullRegionBorders(boolean) - Constructor for class org.critterai.nmgen.CleanNullRegionBorders
Constructor.
clearBorderDistanceBounds() - Method in class org.critterai.nmgen.OpenHeightfield
Resets the border distance values so they will be recacluated the next time they are needed.
Contour - Class in org.critterai.nmgen
Represents the detailed and simplified versions of a contour.
Contour(int, ArrayList<Integer>, ArrayList<Integer>) - Constructor for class org.critterai.nmgen.Contour
Constructor
contourGenTime - Variable in class org.critterai.nmgen.IntermediateData
The time to perform contour generation.
contours() - Method in class org.critterai.nmgen.IntermediateData
The contour set associated with the open heightfield.
ContourSet - Class in org.critterai.nmgen
Represents a set of related contours (simple polygons) within a bounded field.
ContourSetBuilder - Class in org.critterai.nmgen
Builds a set of contours from the region information contained by an OpenHeightfield.
ContourSetBuilder(ArrayList<IContourAlgorithm>) - Constructor for class org.critterai.nmgen.ContourSetBuilder
Contructor

D

dataIterator() - Method in class org.critterai.nmgen.OpenHeightfield
An iterator for the heightfields spans.
dataIterator() - Method in class org.critterai.nmgen.SolidHeightfield
Provides an iterator that iterates all spans in the field.
depth() - Method in class org.critterai.nmgen.BoundedField
Depth of the field in voxels.
depthIndex() - Method in class org.critterai.nmgen.OpenHeightfield.OpenHeightFieldIterator
The depth index of the last span returned by OpenHeightfield.OpenHeightFieldIterator.next()
depthIndex() - Method in class org.critterai.nmgen.SolidHeightfield.SolidHeightFieldIterator
The depth index of the last span returned by SolidHeightfield.SolidHeightFieldIterator.next()
DetailMeshBuilder - Class in org.critterai.nmgen
Builds an triangle mesh from OpenHeightfield and PolyMeshField data.
DetailMeshBuilder(float, float) - Constructor for class org.critterai.nmgen.DetailMeshBuilder
 
distanceToBorder() - Method in class org.critterai.nmgen.OpenHeightSpan
The distance this span is from the nearest border of the heightfield it belongs to.
distanceToRegionCore() - Method in class org.critterai.nmgen.OpenHeightSpan
The distance this span is from the core of the heightfield region it belongs to.

F

FilterOutSmallRegions - Class in org.critterai.nmgen
Removes and merges small regions within a height field.
FilterOutSmallRegions(int, int) - Constructor for class org.critterai.nmgen.FilterOutSmallRegions
Constructor
finalMeshGenTime - Variable in class org.critterai.nmgen.IntermediateData
The time to perform the final triangulation.
flags() - Method in class org.critterai.nmgen.HeightSpan
The flags for the span.
flags - Variable in class org.critterai.nmgen.OpenHeightSpan
Temporary flags associated with the span.
floor() - Method in class org.critterai.nmgen.OpenHeightSpan
The base height of the span.

G

generateDistanceField(OpenHeightfield) - Method in class org.critterai.nmgen.OpenHeightfieldBuilder
Generates distance field information.
generateNeighborLinks(OpenHeightfield) - Method in class org.critterai.nmgen.OpenHeightfieldBuilder
Generates axis-neighbor link information for all spans in the field.
generateRegions(OpenHeightfield) - Method in class org.critterai.nmgen.OpenHeightfieldBuilder
Groups spans into contiguous regions using an watershed based algorithm.
Geometry - Class in org.critterai.nmgen
Provides shared computational geometry operations.
get(int) - Method in class org.critterai.nmgen.ContourSet
Gets the contour specified by the index.
getData(int, int) - Method in class org.critterai.nmgen.OpenHeightfield
Retrieves the base (lowest) grid for the specified grid location.
getData(int, int) - Method in class org.critterai.nmgen.SolidHeightfield
Gets the lowest span at the grid location, or null if there are no spans at the location.
getDetailedRegionMap(int[], int) - Method in class org.critterai.nmgen.OpenHeightSpan
Populates an array with information on the regions a span's 8-neighbors are assigned to.
getDirOffsetDepth(int) - Static method in class org.critterai.nmgen.BoundedField
When used in conjunction with BoundedField.getDirOffsetWidth(int), gets a standard axis-neighbor direction offset that can be used for searching adjacent grid locations.
getDirOffsetWidth(int) - Static method in class org.critterai.nmgen.BoundedField
When used in conjunction with BoundedField.getDirOffsetDepth(int), gets a standard axis-neighbor direction offset that can be used for searching adjacent grid locations within the field.
getNeighbor(int) - Method in class org.critterai.nmgen.OpenHeightSpan
Gets a reference to the span that is considered an axis-neighbor to this span for the specified direction.
getPointSegmentDistanceSq(int, int, int, int, int, int) - Static method in class org.critterai.nmgen.Geometry
Returns the distance squared from the point to the line segment.
getPointSegmentDistanceSq(float, float, float, float, float, float, float, float, float) - Static method in class org.critterai.nmgen.Geometry
 
getPolyRegion(int) - Method in class org.critterai.nmgen.PolyMeshField
Gets the region ID of the polygon.
getPolyVerts(int) - Method in class org.critterai.nmgen.PolyMeshField
Gets an array containing the vertices of the polygon.
getTotalGenTime() - Method in class org.critterai.nmgen.IntermediateData
Returns the total time to generate the navigation mesh.
getTriangleRegion(int) - Method in class org.critterai.nmgen.TriangleMesh
Gets the region ID associated with a triangle
getTriangleVerts(int) - Method in class org.critterai.nmgen.TriangleMesh
Gets the vertices for a particular triangle in the form (vertAx, vertAy, vertAz, vertBx, vertBy, vertBz, vertCx, vertCy, vertCz)
gridIndex(int, int) - Method in class org.critterai.nmgen.BoundedField
Generates a standardized grid index suitable for use in flattened storage arrays.

H

hasNext() - Method in class org.critterai.nmgen.OpenHeightfield.OpenHeightFieldIterator
hasNext() - Method in class org.critterai.nmgen.SolidHeightfield.SolidHeightFieldIterator
hasSpans() - Method in class org.critterai.nmgen.SolidHeightfield
Indicates whether or not the field contains any spans.
height() - Method in class org.critterai.nmgen.OpenHeightSpan
The height of the unobstructed space above the floor.
HeightSpan - Class in org.critterai.nmgen
Represents a span within the cell column of a heightfield.
HeightSpan(int, int, int) - Constructor for class org.critterai.nmgen.HeightSpan
Constructor

I

IContourAlgorithm - Interface in org.critterai.nmgen
Provides for the application of an algorithm to a contour.
incrementSpanCount() - Method in class org.critterai.nmgen.OpenHeightfield
Increments the span count.
indices - Variable in class org.critterai.nmgen.TriangleMesh
Triangles in the mesh in the forma (vertAIndex, vertBIndex, vertCIndex) where the vertices are wrapped clockwise.
IntermediateData - Class in org.critterai.nmgen
A class used to hold intermediate and performance data related to building the navigation mesh.
IntermediateData() - Constructor for class org.critterai.nmgen.IntermediateData
 
IOpenHeightFieldAlgorithm - Interface in org.critterai.nmgen
Applies an algorithm to an OpenHeightfield
isInBounds(int, int) - Method in class org.critterai.nmgen.BoundedField
Indicates whether or not the provided index values represent a valid cell location within the field.

M

MatchNullRegionEdges - Class in org.critterai.nmgen
Applies an algorithm to contours which results in null-region edges following the original detail source geometry edge more closely.
MatchNullRegionEdges(float) - Constructor for class org.critterai.nmgen.MatchNullRegionEdges
Constructor.
max() - Method in class org.critterai.nmgen.HeightSpan
The span maximum.
maxBorderDistance() - Method in class org.critterai.nmgen.OpenHeightfield
The maximum distance a span in the heightfield is from its nearest border.
maxVertsPerPoly() - Method in class org.critterai.nmgen.PolyMeshField
The maximum vertices per polygon held within the PolyMeshField.polys array.
maxVertsPerPoly() - Method in class org.critterai.nmgen.PolyMeshFieldBuilder
The maximum vertices per polygon.
min() - Method in class org.critterai.nmgen.HeightSpan
The span minimum.
minBorderDistance() - Method in class org.critterai.nmgen.OpenHeightfield
The minimum distance a span in the height field is from its nearest border.

N

NavmeshGenerator - Class in org.critterai.nmgen
Used to generate static triangle meshes representing the traversable surfaces of arbitrary source geometry.
NavmeshGenerator(float, float, float, float, float, boolean, float, int, boolean, int, int, float, float, int, float, float) - Constructor for class org.critterai.nmgen.NavmeshGenerator
Constructor
next() - Method in class org.critterai.nmgen.HeightSpan
The next span in the column.
next() - Method in class org.critterai.nmgen.OpenHeightfield.OpenHeightFieldIterator
next() - Method in class org.critterai.nmgen.OpenHeightSpan
The next span higher in the span's heightfield column.
next() - Method in class org.critterai.nmgen.SolidHeightfield.SolidHeightFieldIterator
NULL_INDEX - Static variable in class org.critterai.nmgen.PolyMeshField
Represents an index value for a null (non-existent) vertex.
NULL_REGION - Static variable in class org.critterai.nmgen.OpenHeightSpan
A value representing a span in the null region.
NullRegionMaxEdge - Class in org.critterai.nmgen
Adds vertices to a contour such that no null region edge segment exceeds the allowed edge length.
NullRegionMaxEdge(int) - Constructor for class org.critterai.nmgen.NullRegionMaxEdge
Constructor

O

openHeightfield() - Method in class org.critterai.nmgen.IntermediateData
The open heightfield associated with the solid heightfield.
OpenHeightfield - Class in org.critterai.nmgen
Provides a representation of the open (unobstructed) space above solid surfaces in a voxel field.
OpenHeightfield(float[], float[], float, float) - Constructor for class org.critterai.nmgen.OpenHeightfield
Constructor
OpenHeightfield.OpenHeightFieldIterator - Class in org.critterai.nmgen
An iterator that will iterate through all spans within a height field.
OpenHeightfieldBuilder - Class in org.critterai.nmgen
Builds an open heightfield from the solid data contained by an SolidHeightfield.
OpenHeightfieldBuilder(int, int, int, int, int, boolean, ArrayList<IOpenHeightFieldAlgorithm>) - Constructor for class org.critterai.nmgen.OpenHeightfieldBuilder
Constructor
OpenHeightSpan - Class in org.critterai.nmgen
Represents the open space above a solid span within the cell column of a heightfield.
OpenHeightSpan(int, int) - Constructor for class org.critterai.nmgen.OpenHeightSpan
Constructor
org.critterai.nmgen - package org.critterai.nmgen
Provides data structures and algorithms useful for generating navigation meshes which represent the traversable surface area of an arbitrary source triangle mesh.
overlaps(float[], float[]) - Method in class org.critterai.nmgen.BoundedField
Indicates whether or not the provided bounds overlaps the bounds of the current field.

P

polyCount() - Method in class org.critterai.nmgen.PolyMeshField
The number of polygons in the PolyMeshField.polys array.
polyGenTime - Variable in class org.critterai.nmgen.IntermediateData
The time to perform polygon generation.
polyMesh() - Method in class org.critterai.nmgen.IntermediateData
The polygon mesh associated with the contour set.
PolyMeshField - Class in org.critterai.nmgen
Represents a set of related convex polygons within a bounded field.
PolyMeshField(float[], float[], float, float, int) - Constructor for class org.critterai.nmgen.PolyMeshField
Consructor
PolyMeshFieldBuilder - Class in org.critterai.nmgen
Builds an convex polygon mesh consisting of variable sized polygons.
PolyMeshFieldBuilder(int) - Constructor for class org.critterai.nmgen.PolyMeshFieldBuilder
Constructor.
polyRegions - Variable in class org.critterai.nmgen.PolyMeshField
Holds membership region data for each polygon in the form (regionID).
polys - Variable in class org.critterai.nmgen.PolyMeshField
Holds flattened polygon index and neighbor information.
printDistanceField() - Method in class org.critterai.nmgen.OpenHeightfield
Sends a tab delimited table of the distance field values to standard out.
printRegionField() - Method in class org.critterai.nmgen.OpenHeightfield
Sends a tab delimited table of the region ID values to standard out.

R

rawVertCount - Variable in class org.critterai.nmgen.Contour
The raw vertex count.
rawVerts - Variable in class org.critterai.nmgen.Contour
The vertices which represent the raw (or detailed) contour.
regionCount() - Method in class org.critterai.nmgen.OpenHeightfield
The number of regions in the height field.
regionGenTime - Variable in class org.critterai.nmgen.IntermediateData
The time to perform region generation.
regionID - Variable in class org.critterai.nmgen.Contour
The region associated with the contour.
regionID() - Method in class org.critterai.nmgen.OpenHeightSpan
The heightfield region this span belongs to.
remove() - Method in class org.critterai.nmgen.OpenHeightfield.OpenHeightFieldIterator
This operation is not supported.
remove() - Method in class org.critterai.nmgen.SolidHeightfield.SolidHeightFieldIterator
This operation is not supported.
reset() - Method in class org.critterai.nmgen.IntermediateData
Resets all data to null.
reset() - Method in class org.critterai.nmgen.OpenHeightfield.OpenHeightFieldIterator
Resets the iterator so that it can be re-used.
reset() - Method in class org.critterai.nmgen.SolidHeightfield.SolidHeightFieldIterator
Resets the iterator so that it can be re-used.
resetBounds() - Method in class org.critterai.nmgen.BoundedField
Resets the bounds to min(0, 0, 0) and max(1, 1, 1).
resetCellInfo() - Method in class org.critterai.nmgen.BoundedField
Reset the cell size and height values to 0.1.

S

segmentsIntersect(int, int, int, int, int, int, int, int) - Static method in class org.critterai.nmgen.Geometry
Returns TRUE if line segment AB intersects with line segment CD in any manner.
setBounds(float, float, float, float, float, float) - Method in class org.critterai.nmgen.BoundedField
Sets the bounds of the field.
setBounds(float[], float[]) - Method in class org.critterai.nmgen.BoundedField
Sets the bounds of the field.
setBoundsMax(float[]) - Method in class org.critterai.nmgen.BoundedField
Set the maximum bounds of the field.
setBoundsMin(float[]) - Method in class org.critterai.nmgen.BoundedField
Set the minimum bounds of the field.
setCellHeight(float) - Method in class org.critterai.nmgen.BoundedField
Set the cell height.
setCellSize(float) - Method in class org.critterai.nmgen.BoundedField
Set the cell size.
setContours(ContourSet) - Method in class org.critterai.nmgen.IntermediateData
Sets the contour set.
setDistanceToBorder(int) - Method in class org.critterai.nmgen.OpenHeightSpan
Set the distance this span is from the nearest border of the heightfield it belongs to.
setDistanceToRegionCore(int) - Method in class org.critterai.nmgen.OpenHeightSpan
Set the distance this span is from the core of the heightfield region it belongs to.
setFlags(int) - Method in class org.critterai.nmgen.HeightSpan
Set the flags for the span.
setMax(int) - Method in class org.critterai.nmgen.HeightSpan
Sets the span maximum.
setMin(int) - Method in class org.critterai.nmgen.HeightSpan
Sets the span minimum.
setNeighbor(int, OpenHeightSpan) - Method in class org.critterai.nmgen.OpenHeightSpan
Sets the specified span at the neighbor of the current span.
setNext(OpenHeightSpan) - Method in class org.critterai.nmgen.OpenHeightSpan
Set the next heigher span in the span's heightfield column.
setOpenHeightfield(OpenHeightfield) - Method in class org.critterai.nmgen.IntermediateData
Sets the open heightfield.
setPolyMesh(PolyMeshField) - Method in class org.critterai.nmgen.IntermediateData
Sets the polygon mesh.
setRegionCount(int) - Method in class org.critterai.nmgen.OpenHeightfield
Sets the region count.
setRegionID(int) - Method in class org.critterai.nmgen.OpenHeightSpan
The heightfield region this span belongs to.
setSolidHeightfield(SolidHeightfield) - Method in class org.critterai.nmgen.IntermediateData
Sets the solid height field.
size() - Method in class org.critterai.nmgen.ContourSet
The number of contours in the set.
solidHeightfield() - Method in class org.critterai.nmgen.IntermediateData
The solid heightfield associated with the source geometry.
SolidHeightfield - Class in org.critterai.nmgen
Contains data that represents the obstructed (solid) area of a bounded field of voxels.
SolidHeightfield(float, float) - Constructor for class org.critterai.nmgen.SolidHeightfield
Constructor
SolidHeightfield.SolidHeightFieldIterator - Class in org.critterai.nmgen
Implements an iterator that will iterate through all spans within a height field.
SolidHeightfieldBuilder - Class in org.critterai.nmgen
A class used to build solid heightfields from source geometry using a given configuration.
SolidHeightfieldBuilder(float, float, int, int, float, boolean) - Constructor for class org.critterai.nmgen.SolidHeightfieldBuilder
Constructor
spanCount() - Method in class org.critterai.nmgen.OpenHeightfield
The number of spans in the heightfield.
SpanFlags - Class in org.critterai.nmgen
Defines the standard flags used for height field spans.

T

toString() - Method in class org.critterai.nmgen.HeightSpan
toString() - Method in class org.critterai.nmgen.OpenHeightSpan
triangleCount() - Method in class org.critterai.nmgen.TriangleMesh
The number of triangles in the mesh.
TriangleMesh - Class in org.critterai.nmgen
Represents the a triangle mesh created by the navigation mesh generation process.
TriangleMesh() - Constructor for class org.critterai.nmgen.TriangleMesh
 
triangleRegions - Variable in class org.critterai.nmgen.TriangleMesh
The region to which each triangle belongs.

U

UNDEFINED - Static variable in class org.critterai.nmgen.IntermediateData
The data is undefined.

V

vertCount - Variable in class org.critterai.nmgen.Contour
The detail vertex count.
vertCount() - Method in class org.critterai.nmgen.PolyMeshField
The number of vertices in the PolyMeshField.verts array.
vertCount() - Method in class org.critterai.nmgen.TriangleMesh
The number of vertices in the mesh.
vertices - Variable in class org.critterai.nmgen.TriangleMesh
Vertices for the triangle mesh in the forma (x, y, z)
verts - Variable in class org.critterai.nmgen.Contour
The vertices which represent the simplified contour.
verts - Variable in class org.critterai.nmgen.PolyMeshField
The vertices that make up the field in the form (x, y, z).
voxelizationTime - Variable in class org.critterai.nmgen.IntermediateData
The time to perform voxelization.

W

WALKABLE - Static variable in class org.critterai.nmgen.SpanFlags
The span's upper surface (top or maximum) is considered to be traversable.
width() - Method in class org.critterai.nmgen.BoundedField
Width of the field in voxels.
widthIndex() - Method in class org.critterai.nmgen.OpenHeightfield.OpenHeightFieldIterator
The width index of the last span returned by OpenHeightfield.OpenHeightFieldIterator.next()
widthIndex() - Method in class org.critterai.nmgen.SolidHeightfield.SolidHeightFieldIterator
The width index of the last span returned by SolidHeightfield.SolidHeightFieldIterator.next()

A B C D F G H I M N O P R S T U V W

Project Home and Source Code

Copyright 2010 Stephen Pratt. All rights reserved. Use is subject to license terms.