Expand description
Common utilities and data structures used by both Recast and Detour
Modules§
- debug
- Debug visualization utilities for recast-navigation
Structs§
- Mesh
Complexity Analysis - Analysis of mesh complexity for recommending simplification parameters
- Mesh
Simplifier - Mesh simplifier with multiple algorithms
- Simplification
Config - Configuration for mesh simplification operations
- Simplification
Result - Result of a mesh simplification operation
- Simplification
Stats - Statistics from mesh simplification
- TriMesh
- A simple triangle mesh
Enums§
- Mesh
Error - Error for mesh I/O and structural validation
Functions§
- align4
- between
- Assumes the points are collinear.
- clamp
- closest_
point_ on_ segment - Finds the closest point on a line segment to a given point
- closest_
point_ on_ segment_ 2d - closest_
point_ on_ triangle - collinear
- convex_
hull_ 2d - Uses Graham’s scan algorithm.
- cross_
2d - deg_
to_ rad - dist_2d
- dist_
2d_ vec3 - dist_
point_ segment_ 2d - dist_
point_ segment_ sqr_ 2d - dist_
point_ segment_ sqr_ 2d_ with_ t - Returns
(distance_squared, t)wheretis the parametric position on the segment. - dist_
sqr_ 2d - dist_
sqr_ 2d_ vec3 - distance
- Calculates the distance between two points
- distance_
point_ segment - Calculates the distance between a point and a line segment
- distance_
point_ segment_ squared - Calculates the squared distance between a point and a line segment
- distance_
point_ triangle_ squared - distance_
pt_ poly_ edges_ sqr - Returns
(inside, edge_dists, edge_ts): - distance_
squared - Calculates the squared distance between two points
- dot_2d
- float_
to_ int - ilog2
- intersect_
segment_ poly_ 2d - Returns
(tmin, tmax, seg_min, seg_max): - intersect_
segments_ 2d - Returns true if the segments intersect, including touching at endpoints.
- left
- left_on
- lerp
- next_
pow2 - overlap_
bounds - overlap_
bounds_ 2d - overlap_
cylinder_ segment - overlap_
segment_ 1d - perp_2d
- point_
in_ polygon_ 2d - Uses the winding number algorithm.
- point_
in_ triangle - project_
poly_ 2d - rad_
to_ deg - ray_
triangle_ intersection - Checks if a ray intersects a triangle
- right
- right_
on - sqr
- tri_
area_ 2d - Returns twice the signed area. The sign indicates winding order:
- tri_
area_ 2d_ vec3 - Vec3 variant of
tri_area_2d. - triangle_
area - vadd
- vcopy
- vec_
perp_ 2d - vlerp
- vmad
- Returns
v1 + v2 * s. - vmax
- vmax_
mut - vmin
- vmin_
mut - vnormalize
- vscale
- vset
- vsub
- vzero
- vzero_
new
Type Aliases§
- Vec3
- Represents a 3D position