題目大意 給你n個凸多邊形，求多邊形的交的面積 分析 題意\(=\)給你一堆邊，讓你求半平面交的面積 做法 半平面交模板 1.定義半平面為向量的左側 2.將所有向量的起點放到一個中心,以中心參照進行逆時針極角排序 但是直接按叉積排序會轉圈圈 於是我們從\(x\)軸負半軸開始逆時針旋轉 ...

更好的閱讀體驗 定義： 半平面： 顧名思義，就是平面的一半。一條直線會把平面分成兩部分，就是兩個半平面。對於半平面，我們可以用直線方程式如：\(ax + by >= c\) 表示，更常用的是用直線表示。 半平面交： 顧名思義，就是多個半平面求交集。其結果可能是一個 ...

半平面交算法及簡單應用 半平面：一條直線把二維平面分成兩個平面。 半平面交：在二維幾何平面上，給出若干個半平面，求它們的公共部分 半平面交的結果：1.凸多邊形（后面會講解到）2.無界，因為有可能若干半平面 ...

關於求多邊形內核的算法 什么是多邊形的內核？ 它是平面簡單多邊形的核是該多邊形內部的一個點集，該點集中任意一點與多邊形邊界上一點的連線都處於這個多邊形內部。就是一個在一個房子里面放一個攝像 頭，能將所有的地方監視到的放攝像頭的地點的集合即為多邊形的核。 如上圖 ...

整數規划之割平面法 How and why? 說明 本文並不是一篇教程，只是把學習過程中的不解的地方做記錄，解釋為什么使用割平面法時添加的約束方程是那個樣子的。 割平面法 割平面法的大致思路是通過先求解非整數規划也就是普通線性規划的最優解，對於非整數解通過添加約束條件來使得可行域變小，再 ...

在寫有關文字的主題前，筆者翻閱了幾本書上的相關章節，研究了幾天無果。 徐明亮《OpenGL游戲編程》書中介紹的是“位圖字體”，也就是把字體柵格化，然后畫出來。照着書上的VC代碼翻譯為C#的，突 ...

如圖：由標定板位姿獲取測量板位姿 1.pose_to_hom_mat3d( : : Pose : HomMat3D) 把三維位姿轉化為齊次變換矩陣 2.hom_mat3d_translate ...

某天無聊，腦子里突然蹦出一個小問題： 給定一個矩形平面，有\(n\)個相同功率的通信基站，請在平面上求出信號最弱的位置 或者說，有\(n\)個點，找出一個位置，使其離這些點中最近的點最遠 是不是一個很簡單的小問題呢 引入Voronoi圖，定義法 對於平面上每個位置，都能找到離其距離最近 ...