- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Weiler-Atherton多边形裁剪算法
这是一个通用的多边形裁剪算法，既可以裁剪凸多边形也可以裁剪凹多边。 通过下图来描述算法的执行过程 图中DCBA为裁剪窗口，dcba为要裁剪的多边形。在算法执行之前将多边形和裁剪窗口的交点分别加入他们的顶点序列。即图中的123456。 则多边形序列为:a,6,5,d,4,3,c,2,b,1 裁剪窗口序列为:A,5,4,D,C,1,B,2,3,6 从多边形顶点a开始按逆时针方向遍历多边形顶点。到达多边形与裁剪边界的交点6，此时线段是从裁剪区的外部进入裁剪区内部 （即交点6一个entering i
2010-11-15 22:17:00
20079
2
原创 Cohen-Sutherland线段裁剪算法
通过一个矩形的裁剪区域将整个屏幕分成9个部分，并为每一个部分赋予相应的区域码，然后根据端点的位置确定这个端点的区域码。 先判断能否完全接受或者完全排除一条线段，若以上2个判断无法直接得出，则逐步裁剪，选取一个位于裁剪区外的端点，把端点的区域码和裁剪边界的区域码进行逻辑与运算，若结果为真，则端点在该裁剪边界外部，这时将端点移向线段和该边界的交点处，如此循环，直到裁剪结束。 代码基本和书上一样，加了点自己的注释 1: #include 2: #incl
2010-11-15 15:21:00
21014
2
原创 Bresenham算法实现任意斜率直线绘制
参考《计算机图形学》 Donald.Hearn书中给出了斜率k在0-1之间的推导过程在k>=1时以y方向为单位步长递增，此时有x=(y-b)/b;d(low)=x-x(k)=( y(k+1)-b )/m-x(k);d(upper)=x(k+1)-x=x(k)+1-( y(k+1)-b )/m;p(k)=dx*(d(low)-d(upper))=2*dx*(y(k)+1-b)-2*dy*x(k)-dx;可以推出p(k+1)=p(k)+2*dx-2*dy(x(k+1)-x(k));其中x(k+1)-x(k)的值
2010-11-04 20:56:00
21416
3
Mathematics for 3D Game Programming and Computer Graphics 3Ed
2011-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人