使用 C++ 掌握计算几何算法
C++ 计算几何算法从零到英雄指南。
讲师:Kasun Liyanage
口袋资源独家Udemy付费课程,独家中英文字幕,配套资料齐全!
用不到1/10的价格,即可享受同样的高品质课程,且可以完全拥有,随时随地都可以任意观看和分享。
你将学到什么
- 计算几何算法的应用。
- 能够用C++实现计算几何算法
- 实现计算几何算法时精度和性能问题以及如何解决它们
- 对数学的扎实理解以及计算几何背后的数学解读
- 对计算几何中使用的向量代数有深入的了解。
编码练习
本课程包括我们更新的编码练习,以便您可以在学习时练习您的技能。查看演示
要求
- 了解基本数据结构和算法会很有帮助。
- 任何编程语言的实践经验。
描述
计算几何算法在计算机游戏、计算机模拟、计算机图形、CAD/CAM 软件、导航系统以及更多日常应用等领域有大量应用。但由于其继承的复杂性,属于这一类别的数据结构和算法仍然被认为是专门领域。要精通计算几何,您至少需要以下知识。
- 通过线性代数和几何表示的知识。
- 几何形状的数学表示。
- 原始测试的计算步骤,例如交叉点和距离查询。
- 对计算几何中的算法以及在何处使用这些算法有很好的理解。
在本课程中,我将涵盖所有必要的知识,使您能够流利且自信地掌握计算几何。以下是本课程预计涵盖的主题。
主题
- 线性代数基础知识,包括向量和矩阵算术以及这些运算的实现。
- 基本几何基元的数学表示和实现。
- 用于查找矩形、直线、平面等基本图元之间的交点和距离的计算方法。
- 几何基元的方向测试。
- 多边形三角剖分。
- 单调多边形分区。
- 平面扫描算法。
- 2D 和 3D 空间中的凸包计算和实现。
- 二叉搜索树 (BST) 和红黑树 (RBT) 等简单树数据结构概述
- 使用 KDTree 实现 KD 树和范围查询。
- 范围树..
- 图论
本课程适合谁:
- 算法爱好者。
- 有竞争力的程序员。
- 任何寻求算法在现实世界中的高级应用的人
- 大学生
- 软件开发商
声明:口袋资源网(koudaizy.com)提供的所有课程、素材等资源全部来源于互联网,赞助VIP仅用于对口袋资源服务器带宽及网站运营等费用支出做支持,从本站下载资源,说明你已同意本条款。