📐计算几何入门
AI 教程网络
从这个系列继续发现相关教程
当前专题已经接入 AI 教程总索引，读者可以从这里回到完整目录，也可以继续查看模型、Agent 和工具实测入口。
专题导读
计算几何入门学习地图
先按顺序读前几篇建立框架，再用图文要点回看流程、配置和判断点；遇到工具类内容，可以直接跳到对应小节做复现。
阅读路径
按这三段读更顺
每个系列都可以先抓主线，再挑重点文章复现，最后回到问题边界和检查表。
图文优先
重点图文入口
想先判断这套内容是否值得继续读，可以从图文信息更密的几篇开始。
1 计算几何的定义
第 1 篇6 张图1.3k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「几何对象 -> 几何关系 -> 算法与复杂度 -> 应用实例」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
2 引言之计算几何的历史背景
第 2 篇6 张图1.5k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「起源与早期发展 -> 计算机的崛起与计算几何的形成 -> 关键技术与应用的演变 -> 点线面」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
3 引言：计算几何的应用领域
第 3 篇6 张图1.4k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「计算机图形学 -> 案例：使用三角剖分生成地形图 -> 机器人技术 -> 案例：Voronoi图在机器人路径规划中的应用」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
4 计算几何基础概念之点和向量
第 4 篇6 张图1.5k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「引言 -> 点的概念 -> 例子 -> 向量的概念」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
5 计算几何教程：线段与直线
第 5 篇6 张图1.4k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「线段 -> 定义 -> 线段的性质 -> 应用案例」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
6 计算几何教程：基础概念之多边形与多面体
第 6 篇6 张图1.4k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「多边形 -> 定义 -> 特性 -> 示例」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
7 基本几何运算
第 7 篇6 张图1.6k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「几何运算概述 -> 点的运算 -> 点的加法和减法 -> 示例」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
8 空间划分算法
第 8 篇6 张图1.5k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「空间划分的基本概念 -> 四叉树 -> 四叉树的构建 -> 案例」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
9 几何算法之最近点对问题
第 9 篇6 张图1.3k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「问题定义 -> 朴素方法 -> 分治法 -> 思路」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
10 几何算法之凸包算法
第 10 篇6 张图1.4k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「什么是凸包？ -> 凸包的性质 -> 常见的凸包算法 -> Graham 扫描法」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
11 计算几何在图形学中的应用
第 11 篇6 张图1.9k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「三维模型的碰撞检测 -> 应用实例：AABB碰撞检测 -> 曲面光滑与细分 -> 应用实例：Catmull-Clark细分算法」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
12 计算几何在机器人技术中的应用
第 12 篇6 张图1.4k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「路径规划 -> 碰撞检测 -> A 算法 -> 运动规划」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
13 应用实例之计算几何在地理信息系统中的应用
第 13 篇6 张图1.3k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「计算几何与地理信息系统的结合 -> 点线面 -> 几何关系 -> 空间划分」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
14 高维计算几何
第 14 篇6 张图1.5k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「高维空间的挑战 -> 常见高维计算几何问题 -> 算法示例：最近邻搜索 -> 应用案例：高维数据处理」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
15 随机化算法的应用与分析
第 15 篇6 张图1.3k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「随机化算法的基本概念 -> 案例分析：随机化 QuickHull 算法 -> 随机化算法的优缺点 -> 结语」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
16 进阶主题之算法复杂性与优化
第 16 篇6 张图1.7k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「算法复杂性 -> 时间复杂度 -> 空间复杂度 -> 优化技术」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
17 总结与展望
第 17 篇6 张图1.3k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「展望 -> 点线面 -> 几何关系 -> 空间划分」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何
18 计算几何教程：总结与展望未来发展方向
第 18 篇6 张图1.4k 字计算几何适合用图来理解，关键是把几何对象、关系判断和算法边界放在一起看。阅读时可以按「未来发展方向 -> 高维计算几何 -> 计算几何与机器学习的结合 -> 实时计算几何」建立结构，再回到正文里的代码、案例或指标做验证。
AI计算几何