计算几何部分简介
利用计算机建立数学模型解决几何问题。
种类¶
- 二维计算几何
- 三维计算几何
基础¶
首先你要有一点数学几何基础
请先阅读 向量相关知识 部分。
以下是你可以在本部分找到的知识（部分未完成，待补充）¶
- 二维计算几何基础
- 三维计算几何基础
- 有关「距离」的知识
- Pick 定理
- 三角剖分
- 凸包
- 扫描线
- 旋转卡壳
- 半平面交
- 平面最近点对
- 随机增量法
build本页面最近更新：，更新历史
edit发现错误？想一起完善？ 在 GitHub 上编辑此页！
people本页面贡献者：OI-wiki
copyright本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用