在学习过程中,想找个东西写一下,就写了一个多边形裁剪线的C#的小程序并在这里和大家分享一下。
一、想法思路
首先设计页面,页面布局写的很简单,建议用自己做的。
由于当时写的时候没有指导什么的,全是自己写的,便没有定义结构体差不多全部直接对点进行操作。
首先定义了8个全局对象分别来储存(Graphics对象,点型判断,起点和终点与多边形关系,储存线点、面点、交点和线点、交点顺序的集合)。
为了避免画图闪烁的情况建议大家在pictureBox上绘图,我没有写及时画图所以也可以不用哈!
在每次鼠标点击pictureBox时,记录鼠标点击位置并直接画图。拿多线段上的线段去与多边形求交并拿到它们的焦点,用交点位置集合去储存其出现位置。
当多线段的起点在多边形外部时第(1+2i)个交点和第(2+2i)交点之间的线段全部保留,起点在多边形内部时则相反,终点与多边形的关系直接决定最后一个点是否绘制。
二、算法展示
交点判断:
</