線段與多邊形的關係

轉自周見智 介紹 最近項目中要用到有關幾何（Geometry）方面的知識，程序需要判斷給定的一條線段（Segment）與指定多邊形（Polygon）的位置關係。這種關係分爲三種：多邊形包含線段、多邊形與線段相交以及多邊形與線段無關聯。 起初我以爲.NET類庫中已經包含此種判定功能的API，比如類似System.Drawing.Region這些類型，後來等到實際要用的時候才發現根本就沒這種「高級」算

>>阅读原文<<