图形学
文章平均质量分 82
哥从来不玩真三
这个作者很懒,什么都没留下…
展开
-
算法系列之十二:多边形区域填充算法--扫描线填充算法(有序边表法)
扫描线算法适合对矢量图形进行区域填充,只需要直到多边形区域的几何位置,不需要指定种子点,适合计算机自动进行图形处理的场合使用,比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充,算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法,利用此算法可以判断一个点是否在多边形内,也就是是否需要填充,但是实际工程转载 2012-03-30 17:08:16 · 1811 阅读 · 1 评论 -
计算机图形学 几何图形变换算法(缩放、旋转和平移) C语言编写
#include"graphics.h"#include "stdafx.h"#include "math.h"#include "iostream.h" double xmax=639.0,ymax=399.0; double f[3][3],xx,yy; int scx(double xj){ int x; x=(int)(xj+xmax/2)原创 2012-03-31 11:29:49 · 18047 阅读 · 0 评论 -
Cohen-Sutherland线段裁剪算法
#define left 1#define right 2#define bottom 4#define top 8#define xl 100#define xr 500#define yb 60#define yt 500int x0,y0,x2,y2;void code(float x,float y,int *code){ int c=0;原创 2012-04-09 10:36:34 · 2806 阅读 · 0 评论 -
OpenGL图形交互技术
三维建模不仅要向屏幕绘制图像,而且还要允许标识屏幕上的物体,然后移动,修改和操纵这些物体,有时甚至还要获取物体的图像数据,以便在绘图仪或打印机上输出图像。为此,OpenGL提供选择,拾取和反馈机制。由于绘制的屏幕上的物体通常经过了旋转,平移,缩放和透视变换,因此要确定哪一个物体被操作者选中,是一件非常困难的事情。OpenGL提供的选择机制能自动地告知用户,在一个指定的区域中,哪些物体被选中。拾原创 2012-04-16 11:39:56 · 2267 阅读 · 1 评论 -
多边形的扫描转换与区域填充
在计算机图形学中,多边形有两种重要的表示方法:顶点表示和点阵表示。顶点表示是用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占内存少,易于进行几何变换,但由于它没有明确指出哪些象素在多边形内,故不能直接用于面着色;点阵表示是用位于多边形内的象素集合来刻画多边形。这种表示丢失了许多几何信息,但便于帧缓冲器表示图形,是面着色所需要的图形表示形式。光栅图形的一个基本问题是把多边形的顶点表示转换原创 2012-05-17 11:38:18 · 5120 阅读 · 0 评论