Similar to 区間木

Computational geometry

CGAL

Alpha shape

Winged edge

Gift wrapping algorithm

List of books in computational geometry

Collision detection

Point cloud

Convex hull

Convex hull algorithms

Delaunay triangulation

Voronoi diagram

Ray tracing (graphics)

Search tree

AA tree

AVL tree

B-tree

Van Emde Boas tree

Red–black tree

Tree rotation

Scapegoat tree

Splay tree

Treap

Binary search tree