图形学算法一个简单题

CAform 2003-07-22 11:43:17

在遮挡算法关于梁友栋—Barsky的算法中
有一个公式
x=x1+u△x;
y=y1+u△y;
我不知道这个公式的来历不知如何演算它；
请高手指点指点

...全文

37 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

寻开心 2003-07-28

打赏
举报

回复

这是一个画直线的公式。
和遮挡有什么关系呢？
这个公式的来源？
经典的经过一个固定点的，斜率为K的表达公式：
y = y0 + k(x-x0)
就是上面公式的来源
假定点从定点(XL,YL)开始在线段上面移动1个单位距离，到达新点（xe，ye），
xe-xl = dx ye-yl=dy
就可以知道 xe = xl + dx ye = yl + dy
假定新点（x，y）距离定点的距离是u，就有：
x = xl + u * dx;
y = yl + u * dy;
这个公式的好处是和其他画线方式对比而言的，招招计算机图形学书吧。

《计算机图形学》练习：完整的DDA直线扫描算法平时的小练习啊！“DDA直线扫描算法 ” VB程序，可直接运行！！

计算机图形学pdf 内容可copy 适合要学习开发3d游戏的朋友们学习希望对大家有所帮助目录：第1章基本图形的生成 1.1 直线 1.1.1 生成直线的DDA 算法 1.1.2 生成直线的中点算法 1.1.2 生成直线的Bresenham算法 1.1.3 程序设计案例 1.2 圆 1.2.1 DDA 算法 1.2.2 Bresenham算法 1.2.3 程序设计案例 1.3 椭圆 1.4 区域填充 1.4.1 扫描线填充 1.4.2 种子填充 1.4.3 程序设计案例 1.5 字符的生成 1.6 图形裁剪 1.6.1 线裁剪 1.6.2 多边形裁剪 1.6.3 字符裁剪 1.6.4 裁剪程序设计案例 1.7 Visual C++中基本绘图函数 1.8 课后练习第 2 章二维图形 2.1 用户坐标到屏幕坐标的变换 2.1.1 窗口到视口的变换内容 2.1.2 窗口区到视图区的坐标变换 2.2 几何变换 2.1.1 基本变换 2.1.2 复合变换 2.1.3 几何变换程序设计案例 2.4 平面曲线图 2.4.1 正叶线 2.4.2 正叶线蝴蝶结 2.5 平面曲线程序设计案例 2.6 课后练习第 3 章图形交互技术 3.1 用户接口设计 3.2 逻辑输入设备与输入处理 3.2.1 逻辑输入设备业搜---www.yeaso.com CAD教育网制作www.cadedu.com 《计算机图形学原理及算法教程》（Visual C++版）和青芳清华大学出版社出版 3.2.2 输入模式 3.3 交互式绘图技术 3.4 交互技术程序设计案例 3.5 课后练习第 4 章简单 CAD 绘图系统开发实例 4.1 计算机图形学绘图基础 4.1.1 Visual C++开发系统基本绘图知识 4.1.2 计算机图形学会图系统设计基本原则 4.1.3 图形程序设计步骤 4.1.4 在Visual C++集成开发环境下程序的调试 4.1.5 计算机程序结构设计基础 4.1.6 绘图程序设计基本方法 4.1.6.1 图形层次结构和程序模块结构 4.1.6.2 面向对象程序设计 4.1.6.3 绘图子程序和主程序 4.1.6.4 编程绘图方法 4.2 图形的数据结构 4.2.1 图形信息的分类 4.2.2 图形数据结构 4.2.3 计算机对数据的管理—数据文件 4.2.4 图形数据的存储状态 4.2.5 动态文件数据结构的组织原则 4.2.6 简单CAD 绘图系统编程实例中的数据结构 4.2.6.1 图形元素基类的组织 4.2.6.2 组织图形类系统文档 4.2.6.3 增加图形元素 4.2.6.4 实现各类图形的绘制 4.2.6.5 保存图形数据到文档 4.3 简单CAD 绘图系统功能简介 4.3.1 简单CAD 绘图系统运行界面 4.3.2 简单CAD 绘图系统功能第5章三维图形 5.1 三维图形几何变换矩阵 5.2 三维图形基本变换 5.2.1 平移变换矩阵 5.2.2 比例变换矩阵 5.2.3 旋转变换矩阵 5.2.4 对称变换 5.2.5 错切变换 5.3 图形的投影变换 5.3.1 投影变换分类 5.3.2 平行投影 5.3.2.1 正平行投影（三视图） 5.3.2.2 斜平行投影业搜---www.yeaso.com CAD教育网制作www.cadedu.com 《计算机图形学原理及算法教程》（Visual C++版）和青芳清华大学出版社出版 5.3.2.3 透视投影 5.4 三维变换程序设计案例 5.5 课后练习第 6 章曲线与曲面 6.1 曲线曲面参数表示的基础知识 6.1.1 非参数表示和参数表示 6.1.2 参数表示的基本特征 6.1.3 曲线段之间的连续性 6.1.4 曲线曲面设计中的几个概念 6.2 常用参数曲线 6.2.1 一般规则空间曲线 6.2.2 Bezier 曲线 6.2.3 B 样条曲线 6.3 参数曲面 6.3.1 函数式曲面 6.3.2 旋转曲面 6.4 常用曲面 6.4.1 双曲线曲面 6.4.2 Bezier 曲面 6.4.3 B 样条曲面 6.5 曲面与曲线程序设计案例 6.6 课后练习第 7 章几何造型 7.1 实体的表示模型 7.1.1 形体的边界表示模型 7.1.2 构造表示 7.1.3．边界表示 7.1.3.1 欧拉操作 7.1.3.2 集合运算 7.2 求交分类 7.2.1 求交分类 7.2.2 基本的求交算法 7.2.2.1 线与线的求交计算 7.2.2.2 线与面的求交计算 7.2.2.3 曲面与曲面的求交 7.3 图形相交-相切程序设计案例 7.4 非传统造型技术 7.4.1 基本概念 7.4.2 分形造型对模型的基本要求 7.4.3 分形造型的常用模型 7.4.4 分数维图形应用 7.5 分形造型程序设计案例 7.6 课后练习业搜---www.yeaso.com CAD教育网制作www.cadedu.com 《计算机图形学原理及算法教程》（Visual C++版）和青芳清华大学出版社出版第 8 章消隐技术 8.1 线消隐 8.2 面消隐 8.2.1 区域排序算法 8.2.2 深度缓存(Z-buffer)算法 8.2.3 扫描线算法 8.3 消隐 8.4 消隐技术程序设计案例 8.5 课后练习第 9 章真实感图形绘制 9.1 颜色模型 9.1.1 CIE 色度图 9.1.2 常用的颜色模型 9.2 简单光照明模型 9.2.1 Phong 光照明模型 9.3 局部光照明模型 9.3.1 局部光照明模型 9.4 光透射模型 9.4.1 透明效果的简单模型 9.4.2 Whitted 光透射模型 4.4.3 Hall 光透射模型 9.4.4 简单光反射透射模型 9.5 纹理及纹理映射 9.5.1 纹理的概述 9.6 整体光照明模型 9.6.1 光线跟踪算法 9.6.2 辐射度方法 9.7 真实感图形学程序设计案例 9.8 课后练习第 10 章计算机动画 10.1计算机动画概述 10.2计算机动画的应用领域 10.3 计算机动画的分类和原理 10.4 目前计算机动画面临的问题 10.5 计算机动画程序设计案例 10.5.1 帧动画 10.5.1 实时动画 10.6 练习题

这是配套教材的源码。教材我已经传过。第1章基本图形的生成 1 1.1 直线 1 1.1.1 DDA（数值微分）算法 2 1.1.2 生成直线的中点画线法 2 1.1.3 Bresenham算法 2 1.1.4 程序设计 3 1.2 圆 7 1.2.1 直角坐标法 7 1.2.2 中点画圆法 8 1.2.3 圆的Bresenham算法 8 1.3 椭圆扫描转换中点算法 11 1.4 多边形的扫描转换与区域填充 13 1.4.1 多边形的扫描转换 14 1.4.2 区域填充算法 15 1.5 字符的生成 22 1.5.1 点阵字符 22 1.5.2 矢量字符 23 1.5.3 字符属性 23 1.6 图形裁剪 23 1.6.1 线裁剪 24 1.6.2 多边形裁剪 25 1.6.3 字符裁剪 26 1.6.4 图形裁剪编程 26 1.7 Visual C++中基本绘图函数 38 练习题 41 第2章二维图形 42 2.1 用户坐标到屏幕坐标的变换 42 2.1.1 窗口到视口的变换内容 42 2.1.2 窗口区到视口区的坐标变换 43 2.2 二维几何变换 44 2.2.1 基本变换 44 2.2.2 二维几何变换的级联 47 2.3 几何变换程序设计案例 49 2.4 平面曲线图 59 2.4.1 正叶线 60 2.4.2 正叶线蝴蝶结 60 2.5 平面曲线程序设计案例 60 练习题 63 第3章交互技术 64 3.1 用户接口设计 64 3.2 逻辑输入设备与输入处理 65 3.2.1 逻辑输入设备 65 3.2.2 输入模式 66 3.3 交互式绘图技术 67 3.4 交互技术程序设计案例 68 练习题 75 第4章简单CAD绘图系统开发实例 76 4.1 计算机图形学绘图基础 76 4.1.1 Visual C++开发系统基本绘图知识 77 4.1.2 计算机图形学绘图系统设计基本原则 79 4.1.3 图形程序设计步骤 79 4.1.4 在Visual C++集成开发环境下程序的调试 81 4.1.5 计算机程序结构设计基础 81 4.1.6 绘图程序设计基本方法 82 4.2 图形的数据结构 85 4.2.1 图形信息的分类 85 4.2.2 图形数据结构 85 4.2.3 计算机对数据的管理——数据文件 86 4.2.4 图形数据的存储状态 87 4.2.5 动态文件数据结构的组织原则 87 4.2.6 简单CAD绘图系统编程实例中的数据结构 87 4.3 简单CAD绘图系统功能简介 103 4.3.1 简单CAD绘图系统运行界面 103 4.3.2 简单CAD绘图系统功能 103 第5章三维图形变换 107 5.1 三维图形几何变换矩阵 107 5.2 三维图形基本变换矩阵 107 5.2.1 平移变换 107 5.2.2 比例变换 108 5.2.3 绕坐标轴的旋转变换 109 5.2.4 对称变换 110 5.2.5 错切变换 112 5.3 图形的投影变换 113 5.3.1 投影变换分类 113 5.3.2 平行投影 114 5.4 三维变换程序设计案例 118 练习题 146 第6章曲线和曲面 147 6.1 曲线曲面参数表示的基础知识 147 6.1.1 非参数表示和参数表示 147 6.1.2 参数表示的基本特征 148 6.1.3 曲线段之间的连续性 150 6.1.4 曲线曲面设计中的几个概念 151 6.2 常用参数曲线 151 6.2.1 一般规则空间曲线 151 6.2.2 Bezier曲线 152 6.2.3 B样条曲线 158 6.3 参数曲面 164 6.3.1 函数式曲面 164 6.3.2 旋转曲面 165 6.4 常用曲面 166 6.4.1 双曲线曲面 166 6.4.2 Bezier曲面 166 6.4.3 B样条曲面 168 6.5 曲面与曲线编程案例 169 练习题 195 第7章几何造型技术 196 7.1 实体的表示模型 196 7.1.1 分解表示 197 7.1.2 构造表示 198 7.1.3 边界表示 200 7.1.4 形体的边界表示模型 200 7.2 求交分类 202 7.2.1 求交分类 202 7.2.2 基本的求交算法 203 7.3 图形相交-相切程序设计案例 207 7.4 非传统造型技术 220 7.4.1 基本概念 221 7.4.2 分形造型对模型的基本要求 221 7.4.3 分形造型的常用模型 221 7.5

计算机图形学经典算法，希望对大家有所帮助

中国传媒大学计算机图形学考博试题2006－2008

4,499

社区成员

15,355

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章