04 2015 档案

摘要:本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。走样是数字化不可避免的。简化: 阅读全文

posted @ 2015-04-14 21:55 Maples7 阅读(734) 评论(0) 推荐(0) 编辑

摘要:本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。区域填充 是指将区域内的一点(常称为种子点)赋予给定颜色,然后将这种颜色扩展到整个区域内的过程(要求区域是连通的)。我觉得还不如直接拓扑排序呢。。。。。。竟然用递归,点还可能入栈多次。。 阅读全文

posted @ 2015-04-14 20:38 Maples7 阅读(608) 评论(0) 推荐(0) 编辑

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

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

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

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

摘要:写于2012.10:本来这是谭浩强那本《C程序设计(第四版)》的一道课后习题,刚开始做得时候去网上找最优的算法,结果发现奇数和双偶数(4的倍数)的情况下算法都比较简单,但是单偶数(2的倍数但不是4的倍数)情况一直找不到明确的算法,就连百度百科对这一问题的解释也是“因非四的倍数作法相当复杂,在此只介绍... 阅读全文

posted @ 2015-04-11 23:59 Maples7 阅读(2529) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示