2015年4月12日

计算机图形学之光栅图形学——多边形的扫描转换算法简介

摘要： 本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。多边形有两种表示方法：顶点表示和点阵表示。X-扫描线算法： 算法步骤概括如下： 注意： 改进： 为了避免求交运算，引进一套特殊的数据结构，以空间换时间： ... 阅读全文

posted @ 2015-04-12 15:09 Maples7 阅读(1046) 评论(0) 推荐(0) 编辑

计算机图形学——光栅图形学直线算法简介

摘要： 本文是对 赵明老师 《计算机图形学》MOOC课程 部分章节的小总结。直线是组成图形的基础，其算法往往被多次调用，其好坏直接影响图形的显示效果和速度。以下是一些画直线的常用算法。1、DDA算法： 此算法基于增量思想。 对于直线的斜截式：y=kx+b，考虑每次 x递增 1，都有 y[i+1] = y... 阅读全文

posted @ 2015-04-12 14:40 Maples7 阅读(1067) 评论(0) 推荐(0) 编辑