C# 实现 任意多边形切割折线算法

1.    内容简介

本文旨在解决任意多边形切割折线，获取切割之后的折线集合。

本文实现的算法内容包括：判断两条线段是否相交,如若相交，获取交点集合、对线上的点集，按斜率方向排序、判断点是否在多边形内、获取线段和任意多边形的交点集合、中点算法、获取任意多边形裁剪折线的线段集合。

2.    效果实现

3.    算法实现

a)    本文使用到的命名空间

using System;
using System.Collections.Generic;
using System.Linq;
using System.Windows;
using System.Windows.Shapes;

命名空间