使用C ++

的統治計算幾何算法

C ++中的計算幾何算法英雄指南

評估：5116評論的4.0

總小時：12

總講座：90

級別：中級

C ++計算幾何算法的英雄指南零指南。

計算幾何算法在各個字段中都有許多應用程序，例如計算機遊戲，計算機模擬，計算機圖，CAD/CAM軟件，導航系統和許多其他日常應用。但是，由於其固有的複雜性，該類別的數據結構和算法仍然被視為專業領域。要精通計算幾何形狀，您需要擁有以下知識：對形狀的線性代數和幾何表示，幾何形式的數學表示，相交和距離諮詢等原始測試的計算步驟以及對算法的良好理解在計算幾何形狀以及在哪裡應用它們。在本課程中，我將提供在計算幾何學上變得流利和自信所必需的所有知識。本課程應解決以下主題：

主題：

線性代數的基礎知識，包括對矢量和矩陣的算術及其實現
基本幾何原始及其實現的數學表示
計算方法是找到基本原始詞（例如矩形，線條，計劃等）之間的相交和距離。
幾何原始指導測試
多邊形三角
單調多邊形分區
計劃掃描算法
凸面船體石頭和2D空間和3D

的實現

簡單樹數據結構的概述，例如二進制搜索樹（BST）和紅黑樹（RBT）
使用KDTREES實現KD樹和間隔查詢
間隔樹
圖理論

您將學到什麼：

計算幾何算法的應用
能夠使用C ++實現計算幾何算法
精確和績效問題以及如何通過實施計算幾何算法來解決它們
對數學和計算幾何背後數學的解釋的紮實理解
對矢量代數用於計算幾何形狀

的可靠理解