【Udemy中英字幕】Mastering Computational Geometry Algorithms with C++

使用 C++ 掌握计算几何算法

C++ 计算几何算法从零到英雄指南。

讲师：Kasun Liyanage

双语IT资源独家Udemy付费课程，独家中英文字幕，配套资料齐全！

用不到1/10的价格，即可享受同样的高品质课程，且可以完全拥有，随时随地都可以任意观看和分享。

你将学到什么

• 计算几何算法的应用。
• 能够用C++实现计算几何算法
• 实现计算几何算法时精度和性能问题以及如何解决它们
• 对数学的扎实理解以及计算几何背后的数学解读
• 对计算几何中使用的向量代数有深入的了解。

编码练习

本课程包括我们更新的编码练习，以便您可以在学习时练习您的技能。查看演示

要求

• 了解基本数据结构和算法会很有帮助。
• 任何编程语言的实践经验。

描述

计算几何算法在计算机游戏、计算机模拟、计算机图形、CAD/CAM 软件、导航系统以及更多日常应用等领域有大量应用。但由于其继承的复杂性，属于这一类别的数据结构和算法仍然被认为是专门领域。要精通计算几何，您至少需要以下知识。

• 通过线性代数和几何表示的知识。
• 几何形状的数学表示。
• 原始测试的计算步骤，例如交叉点和距离查询。
• 对计算几何中的算法以及在何处使用这些算法有很好的理解。

在本课程中，我将涵盖所有必要的知识，使您能够流利且自信地掌握计算几何。以下是本课程预计涵盖的主题。

主题

1. 线性代数基础知识，包括向量和矩阵算术以及这些运算的实现。
2. 基本几何基元的数学表示和实现。
3. 用于查找矩形、直线、平面等基本图元之间的交点和距离的计算方法。
4. 几何基元的方向测试。
5. 多边形三角剖分。
6. 单调多边形分区。
7. 平面扫描算法。
8. 2D 和 3D 空间中的凸包计算和实现。
9. 二叉搜索树 (BST) 和红黑树 (RBT) 等简单树数据结构概述
10. 使用 KDTree 实现 KD 树和范围查询。
11. 范围树..
12. 图论

本课程适合谁：

• 算法爱好者。
• 有竞争力的程序员。
• 任何寻求算法在现实世界中的高级应用的人
• 大学生
• 软件开发商