eppz！ Geometry 一部分 :triangular_ruler: Unity的2D几何。 适用于日常的多边形麻烦。 多边形裁剪，多边形缠绕方向，多边形区域，多边形质心，多个多边形的质心，线相交，点线距离，线段相交，多边形点包含，多边形三角剖分，多边形Voronoi图，多边形偏移，多边形轮廓，多边形缓冲区，多边形并集，多边形减法，多边形布尔运算等。 该库正在生产中使用。 但是，它附带了的免责声明和保证。 例子 如果您希望立即阅读示例代码，则可以在“ 文件夹中找到示例场景。 模型类 基本上是一个Vector2点，但知道它所驻留的多边形上下文（邻居，线段，边，多边形，等分线，法线）。 两个Vector2点的线

由于项目需要，写了两个函数，IsLineSegmentCross和GetCrossPoint，对于各种情况都能很好适应，并正确的求出交点。通过了各种测试，完美的实现个算法真不容易啊！这个是连带一个MFC测试的程序工程VC6.0源码！

折线段的拐向判断 判断点是否在线段上 判断两线段是否相交 判断线段和直线是否相交 判断矩形是否包含点 \计算几何常用算法

非常好用的CAD批量打断相交的线段，命令为breakall，然后框选一下需要打断的线段就OK.测试CAD 2014是没问题的

行业分类-设备装置-一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法.zip

算法导论里面的关于线段是否相交以及点是否在多边形内的判断的源代码，另包含一个说明文档~

题目描述： 给定平面直角坐标系上的两条线段，判断其是否相交。 输入： 有多组测试数据。按Ctrl-C键退出程序。 每组测试数据有2行，每行4个实数，表示线段的两个端点坐标。 输出： 若相交，则输出"yes"，否则输出"no"。每组测试数据间空一行。 测试数据： (1) 2 5 15 1 4 3.5 10.7 20 (2) 1 2 4 6.3 15.2 3 7 10 (3) -2 -2 8 8 3 3 10 10 (4) 0 0 3 2 0 5 1.5 1

编程实现了如何判断一个平面里的两条线段是否相交！

判断通过空间的坐标点确定的选段是否相交，相交的求出交点