fbwang2013的专栏

转载 椭圆生成算法---中点画椭圆法

椭圆函数作为决策参数：fellipse(x,y)=ry2x2+rx2y2-rx2ry2                           (x,y)位于椭圆边界内fellipse(x,y)      =0  (x,y)位于椭圆边界上                         >0  (x,y)位于椭圆边界外•中点椭圆算法步骤：•1.输入rx,

转载 圆生成算法---正负算法生成圆

设要显示圆的圆心在原点(0，0)，半径为R，初始点的坐标为(0，R)，顺时针生成八分之一圆，令：F(x，y)=x2+y2-R2则圆的方程为：F(x，y)=0当点(x，y)在圆内时，则F(x，y)0；当点(x，y)在圆外时，则F(x，y)>0；当点(x，y)在圆上时，则F(x，y)=0； 假设当前点为Pi(xi，yi)，取下一个点Pi+1(xi+1，yi+1)的原则是：

转载 圆生成算法---中点画圆法

1，输入圆心（xc, yc）和圆的半径 r，得到圆周上的第一个点(x0, y0)=(0,r);（假设起始点为坐标原点，后面将通过坐标平移来处理非圆心在圆点）2，计算决策关键参数的初始值，P = 5/4 - r(pk = (xk+1)2+(yk-0.5)2-r2, 当 x=0, y=r可以推出P0);3，在每个Xk的位置，从k =0 开始,更具决策值P来判断：   如果P下一

原创 包围盒算法列表

1. AABB 2. Spheres3. OBB4. K-DOP5. FDH6. STBB

转载 直线生成算法---中点画线法

转载 直线生成算法---逐点比较法

转载 直线生成算法---Bresenham算法

Bresenham直线生成算法原理: 假设直线是从(xa,ya)至(xb,yb)，如果把直线平移使点(xa,ya)与原点重合，则直线方程可写成y=△y/△x·x，其中：△x=xb-xa， △y=yb-ya。则S,t可用下式计算：         S=△y/△x·(r+1)-q          t=(q+1)-△y/△x·(r+1)         S-t=2·△y

转载 直线生成算法---简单DDA

与对称DDA算法的不同点在于对N的取值： 对称DDA算法的 N取值为2的N-1次方小于max(delta X, delta Y), 且max(delta X, delta Y)小于2的N次方。简单的DDA算法，N的取值为max(delta X, delta Y).此算法，不适于用硬件进行计算！！

转载 直线生成算法---对称DDA

对称DDA算法实现：对称DDA直线生成算法是在DDA算法的基础上，引入N变量，直线方程表示为:dx/dn=△x/△N，       dy/dn=△y/△N  其解为：              x0=xa+0.5      xn=xn-1+△x/△N   其中   △x=xb-xa，             y0=ya+0.5      yn=yn-1+△y/△N

转载 直线生成算法---DDA

直线DDA算法实现：1、已知直线的两端点坐标：(x1，y1)，(x2，y2)2、已知画线的颜色：color3、计算两个方向的变化量：dx=x2－x1　　　　　　　　　　　　  dy=y2－y14、求出两个方向最大变化量的绝对值：          　　　　　　　　　　　　　　 steps=max(|dx|，|dy|)5、计算两个方向的增量(考虑了生成方向)：

原创 【1967-Wylie】half-tone perspective drawings by computer

In this paper, objects are constructed by triangles and projected onto the view plane from perspective view point. This paper purpose an algorithm to dispaly 3-d objects in 2-d plane more realism ----