Voronoi图、Delaunay三角剖分

Voronoi图

对于地球表面，整体可以表示为2维球面，局部可以表示为地形
- 在地形学中，地形可以用等高图来表示。拓扑学（Topology）源于地形学（Topography）
  - 希腊语τόπος（tópos），意为place（地点或位置）
- 在地理信息系统、实时渲染中，地形可以用高度函数的图像来表示
高度函数
$h: A \subset \mathbb{R}^2 \to \mathbb{R},$
其中，为定义域，为的高度
- 为了在计算机中表示地形，我们在定义域 $A$ 中，取有限个点的集合 $P$
- 在2维平面中，取 $P$ 的Delaunay三角剖分，使得三角形的顶点为 $P$ 中的点
- 在3维空间中，通过三角形的顶点的高度，将三角形提升到3维空间
- 此时，我们可以得到3维空间中的多面体地形