https://benzhub.github.io/tags/computational-geometry/Recent content in Computational Geometry on BenzHubHugozh-TWFri, 17 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/034-computational-geometry/Fri, 17 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/034-computational-geometry/<blockquote> <p><strong>計算幾何（Computational Geometry）</strong> 是演算法中最具視覺直覺的分支，核心工具包括 <strong>叉積（Cross Product）</strong> 方向判斷、<strong>凸包（Convex Hull）</strong> 建構、<strong>線段交叉判定（Segment Intersection）</strong> 與 <strong>旋轉卡尺（Rotating Calipers）</strong>。從地圖圍欄（Geofencing）、遊戲碰撞偵測（Collision Detection），到機器人路徑規劃與 3D 列印切片，計算幾何無處不在。本文帶你從向量基礎出發，逐步掌握凸包演算法、線段交叉判定、多邊形面積計算、點在多邊形內判斷等核心技術，搭配 JavaScript/TypeScript 與 C++ 雙語言完整實作，全面解鎖計算幾何的實戰能力。</p> </blockquote>