Crate brepkit_math 

brepkit-math

Vector math, matrix transforms, NURBS geometry, and exact geometric predicates for the brepkit CAD kernel.

This is the foundation layer (L0) with no workspace dependencies.

Modules

aabb

Axis-aligned bounding boxes for spatial queries.

analytic_intersection

Closed-form and semi-analytic intersections of analytic surfaces with planes.

bvh

Flat-array AABB tree for broad-phase spatial queries.

cdt

Constrained Delaunay Triangulation (CDT).

chord

Chord deviation computation for circular arc discretization.

convex_hull

3D convex hull via incremental Quickhull algorithm.

curves

Analytic 3D curve types: lines, circles, and ellipses.

curves2d

2D analytic curve types for parametric curves on surfaces (pcurves).

det_hash

Deterministic hashing primitives.

filtered

Filtered exact arithmetic for geometric predicates.

frame

Orthonormal reference frame in 3D space.

mat

Matrix types for geometric transforms.

nurbs

NURBS curve and surface representations.

obb

Oriented bounding box (OBB) for tighter spatial filtering.

plane

Plane intersection utilities.

polygon2d

2D polygon operations: clipping, filleting, chamfering, and segment detection.

polygon_boolean

Robust 2D boolean operations on simple polygons (union, intersection, difference).

polygon_offset

2D polygon offset via parallel edge translation and miter joins.

predicates

Exact geometric predicates backed by the robust crate.

quadrature

Gauss-Legendre quadrature for numerical integration.

ray_triangle

Watertight ray-triangle intersection (Woop, Benthin, Wald 2013).

simd

SIMD-friendly batch math operations.

surfaces

Analytic surface types for exact geometric computations.

tolerance

Tolerance model for geometric comparisons.

traits

Parametric geometry traits for unified curve and surface evaluation.

vec

Vector and point types for geometric computation.

Enums

MathError

Errors from math operations.