ellipsoid_tree Directory Reference

Files
	aabb_tree.hpp
	AABB tree over leaf boxes, with visitor-based traversal and dual-tree collision queries.
	batch_picker.hpp
	Greedy partition of a family of ellipsoids into batches of mutually non-overlapping members.
	ellipsoid_tree.hpp
	Umbrella header — includes the whole ellipsoid_tree public API.
	geometric_sort.hpp
	Axis-alternating geometric ordering of a point cloud (kd-tree ordering).
	geometry.hpp
	The basic geometric object types.
	intersections.hpp
	The pairwise intersection table: intersects(A, B [, tau]) overloads for all combinations of {point, Box, Ball, Ellipsoid, Simplex} plus the query-only objects {Segment, Halfspace}, and the closest-point machinery behind the solver-backed cells.
	kd_tree.hpp
	k-nearest-neighbor search: median-split kd-tree with contiguous leaf blocks.
	object_tree.hpp
	Concrete spatial indexes over the geometric types: BoxTree, BallTree, EllipsoidTree, SimplexTree.
	plot2d.hpp
	Build a 2D figure from the library's geometric objects and trees and write it as SVG or PNG.
	simplex_mesh.hpp
	Simplicial mesh in R^d (cells are d-simplices): point location with barycentric coordinates, closest point on/in the mesh, CG1 (piecewise linear) finite element evaluation, and ellipsoid queries against the cells.