1、直线生成算法所谓图元的生成，是指完成图元的参数表示形式（由图形软件包的使用者指定）到点阵表示形式（光栅显示系统刷新时所需的表示形式）的转换。通常也称扫描转换图元。直线的扫描转换：确定最佳逼近于该直线的一组像素，并且按扫描线顺序对这些像素进行写操作。三个常用算法：1、数值微分法DDA；2、中点画线...
分类：
编程语言 时间：
2016-01-13 19:37:57
阅读次数：
736
所谓图元的生成，是指完成图元的参数表示形式（由图形软件包的使用者指定）到点阵表示形式（光栅显示系统刷新时所需的表示形式）的转换。通常也称扫描转换图元。直线的扫描转换：确定最佳逼近于该直线的一组像素，并且按扫描线顺序对这些像素进行写操作。三个常用算法：1、数值微分法DDA；2、中点画线法；3、Bres...
分类：
编程语言 时间：
2016-01-11 18:09:00
阅读次数：
362
算法描述： 圆的中点生成算法 如果我们构造函数F(x,y)=x2+y2-R2，则对于圆上的点有F(x,y)=0，对于圆外的点有F(x,y)>0，对于圆内的点F(x,y)<0 。 与中点画线法一样，构造判别式： d=F(M)=F(xp+1,yp-0.5)=(xp+1)2+(yp-0.5...
分类：
编程语言 时间：
2015-12-29 19:31:33
阅读次数：
170
题目来源：九度教程第36题九度提供的算法设计思路是：对输入的数字序列构建二叉排序树，并对它们进行前序和中序的遍历，依次比较遍历结果是否相同，若相同则说明两棵二叉排序树相同，否则不同。这个设计思路是没有问题的，但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢？试想一下二叉排序树的性质，如果对二叉排序树...
分类：
其他好文 时间：
2015-11-18 15:50:10
阅读次数：
171
经常看到一些讲如何学习设计的文章，坦白讲感觉有些千篇一律、且不痛不痒，都说要看点书、学点画、练软件、多观察……唉，练软件这事还要说么，难道你还需要告诉一个人学开发是需要学习编程语言的？学习是基于过往经验的成长，每个人的知识背景不同，就需要因材施教。那些没有明确受众的教程，本身就是伪命题。给一个美术生...
分类：
其他好文 时间：
2015-10-19 18:52:52
阅读次数：
164
根据一个人的特点画Q版卡通人物，该如何抓住一个人的特点来表现?这个是我们在动手前所要考虑的。如果失去了“像”，那么Q版画就是去了他原有的意义。每个人或者物都是有他的特征，这在我们画素描的时候老师就说过的。 抓住了人的特征才能抓他的神。 先看 photoshop教程 效果图： 绘制作过程： 擦...
分类：
其他好文 时间：
2015-10-08 13:14:27
阅读次数：
213
本文主要是介绍形状的创建与编辑。一、系列形状工具1、矩形工具直接拖拽可话矩形。按住shift画正的图形（即正方形）。按住alt以鼠标位置为中心点绘制图形。按住alt+shift以鼠标所在位置为中心点画一个正方形。2、其他工具椭圆同正方形。多边形：默认画出的是五边形。按住键盘上下箭头可增减边数。按住s...
分类：
其他好文 时间：
2015-09-03 15:19:56
阅读次数：
1142
的答案理解不能！（好吧。原来第一名的答案被折叠了。如今我这个答案成了第一）我先讲个寓言吧，之后慢慢讲正事。这个寓言是我自己瞎编的。在非常久非常久曾经，有一条河。河道窄，河床高。上游的人们经常水不够用，下游的人们经常受洪灾困扰。后来上游的村子里有一个智者。他走遍了整条河，一点点画图。一点点思考。随后回...
分类：
其他好文 时间：
2015-08-16 10:37:14
阅读次数：
418
砚池墨浪涌千秋，腕底腾龙盘九州。妙在虚实生万象，奇出点画变无休。云游剑舞随心起，斗转文承信手留。书圣有灵应庆慰，殷询何日更高楼。
分类：
其他好文 时间：
2015-08-15 13:23:55
阅读次数：
96
题意：平面上有n个点，每个点画一个正方形并且该点要落在正方形上边或者下边的中间，问满足条件的最大正方形的边长是多少。
思路：二分边长mid，建图用2-SAT作为判断条件。
i表示画在上面，~i表示画在下面
if|xi-xj|>=mid continue;
else if |yi-yj|>=2*mid continue;
else if |yi-yj|==0 then i->~j,~i->j,j->~i,~j->i;
else if |yi-yj|>0 then ~i->i,j->~j;
else |yi-y...
分类：
其他好文 时间：
2015-08-10 20:01:19
阅读次数：
159
