文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 计算机图形学各种算法
侵权投诉

计算机图形学各种算法

可做考试小抄使用

1.线面遮挡算法

1)视点和线段在给定平面的同侧,线段不被给定平面遮挡。

2)线段的投影和平面的投影的包围盒不相交,线段不被平面遮挡。

3)计算直线与平面是否相交。若无相交转4);否则交点在线段的内部或外部。若交点在线段内部,交点将线段分为两段,与视点同侧的一段不被遮挡,另一段在视点异侧,转4);若交点在线段外部,转4)。

4)求所剩线段的投影和平面边界的投影的所有交点,根据交点在原直线参数方程中的参数值求出Z值。若无交点,转4)。

5)所求的各交点将线段的投影分为若干段,求出第一段中点。

6)若第一段中点在平面的投影内,则相应的段被遮挡,否则不被遮挡,其他段依次交替取值进行判断。 7)算法结束。 2.深度排序算法

1)把所有的多边形按顶点最大z坐标值进行排序。 2)解决当多边形在z坐标范围内发生交迭时出现的不明确问题。

3)按最大z坐标值逐次减小的次序,对每个多边形进行扫描转换。 3.Z-缓冲算法:

更新缓冲区置成背景色; Z-缓冲区置成最大z值; For(各个多边形) {扫描转换该多边形; For(计算多边形所覆盖的每个像素(x,y))

{计算多边形在该像素的深度值z(x,y);

If(z(x,y)小于z缓冲区中的(x,y)处的值)

{把z(x,y)存入z缓冲区中的(x,y)处;

把多边形在(x,y)处的颜色值存入更新缓存区的(x,y)处;}}}

4.Z—缓冲算法的改进,只用一个缓冲存储器实现消隐 Z-Buffer()

{帧缓存全置为背景色; For(屏幕上的每个像素(i,j) {深度缓存变量zb置最大值MaxValue;

For(多面体上的每个多边形Pk)

{if(像素点(i,j)在pk的投影多边形之内)

{计算Pk在(i,j)处的深度值depth;

If(depth<zb){zb=depth;indexp=k;}}}

If(zb!=MaxValue)计算多边形pindexp在交点(i,j)处的光照颜色并显示}} 4.Graham扫描求凸壳算法 Void Graham(POINT S[],int n)

{sortangle(S,n,Q);v=first(Q); While(next(v,Q)!=first(Q))

If(left(v,next(v,Q),next(next(v,Q),Q)) v=next(v,Q); Else

{delete(next(v,Q);v=pred(v,Q);}}

5.jarvis行进

Void Javis(POINT S[],int n) {v0=xy_minsort(S,n); d=(0,-1);Q=null;add(Q,v0); S1=delete(v0,S); u=v0;

V1=wapping(u,d,S1); While(v1!=v0)

{add(v1,Q);S1=delete(v1,S);S1=delete(u,S1);

D=vector(u,v1);u=v1;v1=wapping(u,d,S1);}} 6.简单多边形三角剖分 Void

Simple_polygon_triangulation(POINT *P,int n) {Q0=P,m=n; While(m<3)

{Q1=next(Q0);Q2=next(Q1); If(Test(Q0,Q1,Q2){输出三角

形

Q0Q1Q2;m--;delete(Q1);} Else Q0=Q1;}

输出Q0开始的剩下的三角形;}

7.凸多边形包含算法 Int

inner1(POINT

p[],int

n,POINT q) {int i,j,k; i=1;j=n-1; While(j-i>1) {k=(i+j)/2; If(test(q,p,0,k)==0) return 1;

else(test(q,p,0,k)==1) return 0;

else(test(q,p,0,k)==2) i=k; else(test(q,p,0,k)==3) j=k; if(test3(q,p,0,i,j)) return 1; Else return 0;} 8.凸多边形重叠计算 Void advance(POINT P[],int l,POINT Q[];int m) {int s; s=vector3(P,Q,i,j); If(s>=0){

If((left(P,i,Q,j)&&left(Q,j,P,i))||(right(P,i,Q,j)&&left(Q,j,P,i))) {if(i<1) ++i;else i=1;} Else if(j<m) j++;else j=1;} Else

第1页

热门文档

相关文档

  • 计算机图形学各类算法

    第三章 直线、圆、椭圆生成算法图形的扫描转换(光栅化):确定一个像素集合,用 于显示一个图形的过程。步骤如下: 1、确定有关像素 2、用图形的颜色或其它属性,对...

  • 计算机图形学各种算法

    计算机图形学各种算法_计算机软件及应用_IT/计算机_专业资料。计算机图形学的所有算法第1章基本图形的生成 计算机图形学已成为计算机技术中发展最快的领域,计算机图形...

  • 计算机图形学各种算法的作业(偏于理论)

    6 8 V LH 计算机图形学作业:共九道题 图形学算法基础作业 1 直线段生成算法综述 1.1 生成直线的 DDA 方法 1.1.1 DDA 算法基本原理 DDA 是数字微分分析式...

  • 计算机图形学算法

    9页 3下载券 计算机图形学各种算法的... 85页 1下载券喜欢此文档的还喜欢...delta_y,x,y; int dx,dy,steps,k; dx=xb-xa; dy=yb-ya; DDA算法程序...

  • 计算机图形学算法

    计算机图形学各种算法 2页 免费 计算机图形学教程一些算法 25页 免费喜欢此文档的还喜欢 计算机图形学上机实验-利用... 15页 2财富值 计算机图形学试验报告 17...

  • 计算机图形学算法

    计算机图形学算法_工学_高等教育_教育专区。各种计算机图形学算法计算机图形学算法基础作业 DDA直线生成法 DDA直线生成法 中点画直线法 Bresenham生成直线 Bresenham...

  • 计算机图形学算法汇总

    直线的扫描转换 数值微分法(DDA) DDA 画线算法程序 void DDALine(int x0,int... 计算机图形学各种算法 41页 1下载券 计算机图形学主要算法总... 39页 7下载...

  • 计算机图形学_基本算法

    计算机图形学_基本算法_工学_高等教育_教育专区。计算机图形学 算法...(2)图形纯净、美观、无噪声干扰; (3)描绘客观世界与主观世界各种对象、发 挥...

  • 计算机图形学算法设计与实现

    16 I 军械工程学院本科毕业论文 计算机图形学算法的设计与实现第一章 绪论 1....了进一步的加深和巩固,能够更熟练的应用各种功能,特别是运用它来 完成界面设计。...

  • 计算机图形学教程一些算法

    计算机图形学_基本算法 44页 免费 计算机图形学各种算法 41页 2财富值 计算机图形学算法 42页 免费 计算机图形学程序代码 8页 免费 计算机图形学主要算法总结 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email