Skip to content

Latest commit

 

History

History
26 lines (19 loc) · 440 Bytes

计算几何问题.md

File metadata and controls

26 lines (19 loc) · 440 Bytes
  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阶段