![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图形学算法
文章平均质量分 70
林小竹
这个作者很懒,什么都没留下…
展开
-
计算机图形学(一)DDA画线算法讲解与源代码
很早之前就想写一个计算机图形学系列的讲解,可是只写了2篇,然后就搁置了很长一段时间,现在也算是有时间来继续之前的想法了。首先介绍一下算法:源代码的下载:点击打开链接已知直线过端点P0(x0,y0),P1(x1,y1)的直线段的斜率K=(y1-y0)/(x1-x0),画线的过程为:从x的左端点x0开始,向x的右端点步进,步长=1(像素),按y=kx+b来计算y坐标,并取像素点(x,rou...转载 2018-08-15 11:22:17 · 2042 阅读 · 0 评论 -
计算机图形学(二)中点画圆算法讲解与源代码
近些天写了一些关于计算机图形学的算法和源代码!如果喜欢转载请标明出处:并非菜鸟的博客http://blog.csdn.net/syx1065001748源代码:源代码在这里!关于中点画圆,大家都知道是根据圆的8分对称性质,然后画出1/8圆之后再进行对称画点,就可以得到完整的圆了。首先给出圆的一般算法,是使用中点画圆的统法,在原点画圆!然后进行平移来得到!下边是使用橡皮筋的方法实现的...转载 2018-08-15 11:24:50 · 2318 阅读 · 0 评论 -
计算机图形学(三)扫描线多边形填充算法讲解与源代码
如果喜欢转载请标明出处:并非菜鸟菜鸟的博客源代码下载:点击打开链接在这里先说下算法的实现过程 本人觉得这个算法实现起来还是有点难度的!很多人都不愿意去看太多描述性的文字,所以对这个算法的过程是什么大概也不知道,那么我在这里简要的说一些!算法实现过程中应用两个数据结构:1、边表(ET:Edge Table) 用来对除水平边外的所有边进行登记,来建立边的记录。边的记...转载 2018-08-15 11:25:47 · 5763 阅读 · 1 评论 -
计算机图形学(四)多边形的种子填充算法讲解与源代码
种子填充算法相比较扫描线填充算要容易的多了。理解起来也很简单。源码下载:点我下载哦简单的说一下算法的原理:种子填充算法都是进行区域填充的,而且一般都是指定给某个区域填充某种颜色。然后给出区域的范围,让种子在区域中任选一点,然后按照“4-联通算法”和“8-联通算法”进行填充,而区域填充算法分为区域填充的递归算法和区域填充的扫描线算法。种子填充算法:首先填充种子点所在扫描线上的位于...转载 2018-08-15 11:27:23 · 5768 阅读 · 0 评论 -
计算机图形学(五)线段的中点分割裁剪算法讲解与源代码
因为CSDN现在上传不上去资源,所以使用了百度云。源码下载:点我下载基本思想:对于每条线段P1P2分为三种情况处理: (1) 若P1P2完全在窗口内,则显示该线段P1P2简称“取”之。 (2) 若P1P2明显在窗口外,则丢弃该线段,简称“弃”之。 (3) 若线段不满足“取”或“弃”的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重复上述处理。为快速...转载 2018-08-15 11:28:04 · 2327 阅读 · 1 评论 -
计算机图形学(六)多边形裁剪Sutherland-Hodgeman算法讲解与源代码
因为最近CSDN上传资源出现问题,无法上传,等可以上传之后再给出下载地址。源码下载:点我下载首先讲一下算法的原理:Sutherland-Hodgeman算法:基本思想是一次用窗口的一条边裁剪多边形。考虑窗口的一条边以及延长线构成的裁剪线,该线把平面分成两个部分:可见一侧;不可见一侧。多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种,如图:S、P与裁剪线的位...转载 2018-08-15 11:28:46 · 9122 阅读 · 1 评论 -
计算机图形学(七)Bezier(贝塞尔)曲线讲解与源代码
源码下载:点我下载“贝赛尔曲线”是由法国数学家Pierre Bézier所发明,由此为计算机矢量图形学奠定了基础。它的主要意义在于无论是直线或曲线都能在数学上予以描述。算法的基本原理: 贝塞尔曲线贝塞尔曲线是计算机图形图像造型的基本工具,是图形造型运用得最多的基本线条之一。它通过控制曲线上的四个点(起始点、终止点以及两个相互分离的中间点)来创造、编辑图形。其中起重要作用的是位于曲线...转载 2018-08-15 11:29:32 · 2619 阅读 · 0 评论 -
计算机图形学(八)几何图形变换讲解与源代码
源码下载:点我下载几何图形变换这部分内容很简单。其中主要我这里主要包括2种图形的变换。1.直线2.多边形实现的变换类型是4种1.平移平移是指对一个图形移到另外一个位置即:通过将位移量加到一个点的坐标上来生成一个新的点。P'=P+T2.旋转通过指定一个旋转轴或者一个旋转角度,可以进行一次旋转变换。P'=R*P3.缩放改变一个图像的大小可...转载 2018-08-15 11:30:04 · 2331 阅读 · 1 评论