线段与多边形的关系

转自周见智 介绍 最近项目中要用到有关几何（Geometry）方面的知识，程序需要判断给定的一条线段（Segment）与指定多边形（Polygon）的位置关系。这种关系分为三种：多边形包含线段、多边形与线段相交以及多边形与线段无关联。 起初我以为.NET类库中已经包含此种判定功能的API，比如类似System.Drawing.Region这些类型，后来等到实际要用的时候才发现根本就没这种“高级”算

>>阅读原文<<