Liang-Barsky算法剪裁实例

Liang-Barsky算法剪裁实例

1：写出线段头尾横纵坐标、窗口左下右上坐标

 A(-2,6)  x1=-2,y1=6;B(7,-2)  x2=7,y2=-2;窗口：wx1=0,wxr=4,wyb=0,wyt=3;

2:求AB的▲x和▲y，Pi，qi，Ui=qi/Pi

 P1=-▲x=-（7+2）=-9   q1=w1-wxl=-2  U1=2/9P2=▲x=（7+2）=9     q2=wxr-xl=6  U2=2/3P3=-▲y=-（-2-6）=8    q3=y1-wyb=6  U3=3/4P2=▲y=（-2-6）=-8     q4=wyt-y1=6  U4=3/8

3：在P小于零的里面选大的在P大于零的里面选小的

 Umax=max(0,Uk|Pk<0)=max(0,2/9,3/8)=3/8Umin=min(1,Uk|Pk>0)=min(1,2/3,3/4)=2/3

4:将Umax和Umin带入
x=x1+U*(x2-x1)
y=y1+U*(y2-y1)

 算出两交点的横纵坐标：xmax=11/8,xmin=4;ymax=3,ymin=2/3;新的A'(11/8,3)B'(4,2/3)即为要取的线段。

Liang-Barsky算法剪裁实例相关推荐

python如何调用文件进行换位加密_python 换位密码算法的实例详解
python 换位密码算法的实例详解一前言: 换位密码基本原理:先把明文按照固定长度进行分组,然后对每一组的字符进行换位操作,从而实现加密.例如,字符串"Error should neve ...
曼哈顿距离java实现_基于javascript实现获取最短路径算法代码实例
这篇文章主要介绍了基于javascript实现获取最短路径算法代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下代码如下 //A算法自动寻路 ...
python分割数字_对python数据切割归并算法的实例讲解
当一个 .txt 文件的数据过于庞大,此时想要对数据进行排序就需要先将数据进行切割,然后通过归并排序,最终实现对整体数据的排序.要实现这个过程我们需要进行以下几步:获取总数据行数:根据行数按照自己的需 ...
OpenCV均值漂移meanshift algorithm算法的实例(附完整代码)
OpenCV均值漂移meanshift algorithm算法的实例 OpenCV均值漂移meanshift algorithm算法的实例 OpenCV均值漂移meanshift algorithm算 ...
OpenCV camshift算法的实例(附完整代码)
OpenCV camshift算法的实例 OpenCV camshift算法的实例 OpenCV camshift算法的实例 #include <iostream> #include &l ...
OpenCV密集光流算法的实例(附完整代码)
OpenCV密集光流算法的实例 OpenCV密集光流算法的实例 OpenCV密集光流算法的实例 #include <iostream> #include <iomanip> # ...
OpenCV watershed分水岭分割算法的实例(附完整代码)
OpenCV watershed分水岭分割算法的实例 OpenCV watershed分水岭分割算法的实例 OpenCV watershed分水岭分割算法的实例 #include <opencv ...
OpenCV支持向量机SVM和SDG算法的实例(附完整代码)
OpenCV支持向量机SVM和SDG算法的实例 OpenCV支持向量机SVM和SDG算法的实例 OpenCV支持向量机SVM和SDG算法的实例 #include "opencv2/core. ...
Linux加密框架 crypto算法模板以及HMAC算法模板实例
HMAC算法模板实例 HMAC算法模板的创建实例的接口是hmac_create函数 hmac.c - crypto/hmac.c - Linux source code (v5.15.11) - Bo ...
Linux加密框架 crypto算法模板以及CBC算法模板实例
参考链接 Linux加密框架中的主要数据结构(四)_家有一希的博客-CSDN博客 algapi.h - include/crypto/algapi.h - Linux source code (v5. ...

Liang-Barsky算法剪裁实例

Liang-Barsky算法剪裁实例相关推荐

最新文章

热门文章