2018 年 9月 21 日随笔档案 - momokeke

2018年9月21日

摘要：多边形裁剪一、若采用直线裁剪的方法裁剪多边形，则得到一系列不连续的直线段应该得到这种图形：多边形裁剪算法的输出应该是裁剪后的多边形边界的顶点序列！二、SutherLand-Hodgeman多边形裁剪 1、基本思想是将多边形边界作为一个整体，每次用窗口的一条边对多边形进行裁剪，体现一种分而治阅读全文

posted @ 2018-09-21 22:54 momokeke 阅读(1061) 评论(0) 推荐(0) 编辑

直线裁剪算法

摘要：直线裁剪算法一、 1、裁剪：确定图形哪些部分落在显示区之内，哪些落在显示区外。这个选择的过程就称为裁剪。 2、直线段的裁剪：Cohen-Suther land、中点分割法和Liang-Barsky裁剪算法二、Cohen-Suther land算法又称编码裁剪算法，算法的基本思想是对每条直线分三阅读全文

posted @ 2018-09-21 19:22 momokeke 阅读(11525) 评论(1) 推荐(2) 编辑