计算机图形学
文章平均质量分 89
Moeyinss
intp/智性恋/推理迷/感性的理性主义者
展开
-
Cohen-Sutherland算法
Cohen-Sutherland算法—python实现通过对于任一端点(x,y),根据其坐标所在的区域,赋予一个4位的二进制码,判断图形元素是否落在裁剪窗口之内并通过求交运算找出其位于内部的部分。算法思想:对每条直线段p1(x1,y1)p2(x2,y2)分三种情况处理: (1) 直线段完全可见,“简取”之。 (2) 直线段完全不可见,“简弃”之。 (3)直线段既不满足“原创 2017-12-07 20:01:38 · 5873 阅读 · 1 评论 -
liang-Barskey算法
liang-Barskey算法(python)实验目的 通过参数的计算,把二维裁剪问题转化成为一维裁剪问题。算法思想 要裁剪的线段是P0P1。 P0P1和窗口边界交于A,B,C,D四点,见图。算法的基本思想是从A,B和P0三点中找出最靠近P1的点,图中要找的点是B。从C,D和P1中找出最靠近P0的点。图中要找的点是P1 点。那么P1B就是P0P1线段上的可见部分。 求出P0P1与两原创 2017-12-07 20:29:13 · 3367 阅读 · 5 评论 -
中点分割裁剪算法
中点分割裁剪算法(python)实验目的 采用中点分割方法找到距离线段顶点最近的可见点,找到后,进行绘制,即可实现直线段在裁剪窗口的裁剪显示。算法思想 设要裁剪的线段是P1P2。中点分割算法可分成两个平行的过程进行,即从P1点出发找出离P1最远的可见点(图中的B点),和从P2点出发找出离P2最远的可见点(图中的A点)。这两个可见点的连线就是原线段的可见部分。算法步骤原创 2017-12-07 20:15:09 · 11836 阅读 · 1 评论 -
多边形的扫描转化算法
多边形的扫描转化算法(python 实现)实验目的实现从多边形顶点表示到点阵表示的转换,从多边形给定的边界出发,通过扫描线的方式求出位于其内部各个像素,从而达到对多边形填充的作用。算法思想按扫描线顺序,计算扫描线与多边形的相交的交点,这些交点将扫描线分割成落在多边形内部的线段和落在多边形外部的线段,并且二者相间排列。再用要求的颜色显示这些区间的所有象素。有效边:指与当前扫描线相交的多边形的边,也称为原创 2017-12-07 20:46:35 · 7910 阅读 · 3 评论