![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
裁剪
文章平均质量分 97
不想继续脱发的猪头
这个作者很懒,什么都没留下…
展开
-
计算机图形学——多边形裁剪(待改良可运行)
用窗口的四条边的边界分别对所画多边形进行裁剪,每次裁剪后的结果都会生成一个新的多边形,再将这一多边形作为输入多边形再以裁剪窗口其他边界裁剪,最终达到裁剪多边形的目的。上述多边形裁剪对于凸多边形适用,但对于部分凹多边形会出现错误如下图,向外凹陷地位置裁剪结果包含了一条本不应该有的线,对于该问题由于时间问题,还没有完成,但已经形成一定可行的改进思路。首先还是要先求出多边形与裁剪区域的交点,同时类似于梁友栋算法的入边出边,把交点分成进入点和出点,然后将交点和原来的顶点按照多边形的顺序存储到同一个数组里,同原创 2020-07-07 10:34:26 · 1244 阅读 · 1 评论 -
计算机图形学——直线裁剪算法(Cohen,中点分割,梁友栋)
在裁剪之前要先判断该线段的属性,完全在裁剪窗口内,完全在窗口外还是部分在,部分在又有几个交点。常用的裁剪有以下三种算法: 1. Cohen算法:对各个区域进行编码,通过编码后的值来判断直线段是否在窗口内对于完全在窗口内的线段简取,对于完全在窗外的线段简弃,对于其他情况求出交点重复判断是否简取是否简弃。private void CohenCut1(Point firstpoint, Point secondpoint, Point[] rect) { ...原创 2020-07-07 10:15:02 · 4906 阅读 · 4 评论