Sutherland-Hodgman裁剪算法
该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。多边形通常由它的顶点序列来表示,经过裁剪规则针对某条边界裁剪后,结果形成新的顶点序列,又留待下条边界进行裁剪,…,直到窗口的所有边界都裁剪完毕,算法形成最后的顶点序列,才是结果多边形(它可能构成一个或多个多边形)。 当多边形一个顶点Pi相对于窗口某条边界及其延长线进行剪裁时,不外乎下列四种情况(即裁剪规则): 1、顶点Pi在内侧,前一顶点Pi-1也在内侧,则将Pi纳入新的顶点序列; 2、顶点Pi在内侧,前一顶点Pi-1在外侧,则先求交点Q,再将Q、Pi依次纳入新的顶点序列; 3、顶点Pi在外侧,前一顶点Pi-1在内侧,则先求交点Q,再将Q纳入新的顶点序列; 4、顶点Pi与前一顶点Pi-1均在外侧,则顶点序列中不增加新的顶点。
推荐下载
-
重新探讨广义自旋Sutherland系统
我们介绍了Blom和Langmann以及Polychronakos先前通过两种不同方式获得的自旋Sutherland系统的一般化:从圆柱上的SU(n)Yang-Mills理论以及通过对SU(n)的N倍
17 2020-07-19 -
图形学中对线段的剪裁算法Cohen_Sutherland算法以及剪裁多边形的算法
图形学中对线段的剪裁算法Cohen-Sutherland 算法,以及剪裁多边形的算法 Sutherland-Hodgman
25 2018-12-16 -
基于信息熵的匹配域裁剪算法
随着网络功能日益多样化,分组分类技术对匹配域数量、表项深度等需求不断提高,加剧了硬件存储压力。为保证查表效率和硬件资源利用率,提出基于信息熵的匹配域裁剪算法。通过分析匹配域冗余信息,提出匹配域裁剪模型
9 2021-01-17 -
iOS实现高效裁剪图片圆角算法教程
经常看到各种高效裁剪圆角的文章,正好之前做过一点数字图像处理,所以写个裁剪圆角的算法,下面这篇文章主要给大家介绍了关于iOS实现高效裁剪图片圆角算法的相关资料,文中通过示例代码介绍的非常详细,需要的朋
14 2020-09-01 -
Weiler Atherton算法实现多边形裁剪
用矩形来裁剪任意多边形,暂时没有考虑交点是多边形或矩形顶点的情况。
7 2020-08-23 -
直线编码裁剪算法VC60Dlg
直线的编码裁剪算法 VC6.0编译 MFC Dlg
20 2019-02-16 -
矩形框和直线的裁剪算法
是用编码裁剪方式实现的,矩形框和直线的裁剪,用visualc++下的mfc实现的
19 2019-03-02 -
liang_barskey梁友栋裁剪算法
liang_barskey梁友栋裁剪算法
14 2019-05-15 -
中点裁剪算法代码及穆淼文件
计算机图形学问题:编写中点分割的线段裁剪算法?
19 2019-06-05 -
直线中点裁剪算法源程序包
实现画矩形,画直线,裁剪,撤销,刷新的功能
19 2019-07-08
用户评论