線段與多邊形關係的算法

目錄 介紹 解決思路 問題一：點與線段的關係 問題二：線段與線段的關係 問題三：點與多邊形的關係 問題四：線段與多邊形的關係 總結 源碼   介紹 最近項目中要用到有關幾何（Geometry）方面的知識，程序需要判斷給定的一條線段（Segment）與指定多邊形（Polygon）的位置關係。這種關係分爲三種：多邊形包含線段、多邊形與線段相交以及多邊形與線段無關聯。 起初我以爲.NET類庫中已經包含此

>>阅读原文<<