@xtor/cga.js/计算几何问题.md

Xtor Compute Geometry Algorithm Libary 计算几何算法库

1. 最近点对问题(Closest pair of points problem)
2. 碰撞检测（Collision detection）
3. Cone algorithm: identify surface points
4. Convex hull algorithms
- 布尔运算

2020年2月12日11:04:17
接下来阶段要做的是
1.点集生成三角形（2D，3D在一个平面)
2.3d convexhull
3.2d Voronoi 
5.3d点集生成三角形
4.3d Voronoi


A阶段
1.包含关系
2.切割关系
3.偏移

B阶段
几种噪声算法

C阶段