跳转至

计算几何部分简介

利用计算机建立数学模型解决几何问题。

种类

  • 二维计算几何
  • 三维计算几何

基础

首先你要有一点数学几何基础

请先阅读数学杂项部分。

以下是你可以在本部分找到的知识(部分未完成,待补充)

  • 二维计算几何基础
  • 三维计算几何基础
  • 有关「距离」的知识
  • Pick 定理
  • 三角剖分
  • 凸包
  • 扫描线
  • 旋转卡壳
  • 半平面交
  • 平面最近点对
  • 随机增量法

评论