摘要: 这学期同时上了计算机图形学和计算方法两门课,学到这部分的时候突然觉得de Casteljau递推算法特别像牛顿插值,尤其递推计算步骤很像牛顿差商表。 一开始用伯恩斯坦多项式计算Bezier曲线的时候,由于其多项式的计算十分不利于计算机实现,还会出现数值不稳定的情况 所以后来出现了de Castelj 阅读全文
posted @ 2020-01-24 17:19 swenw 阅读(3515) 评论(0) 推荐(0) 编辑
摘要: 以前小的时候学习图形变换采用的是比较笨的方法,如图形对直线采用对称变换,先要算出各个点到直线的垂线长度,然后做对称,一个个的点算一遍。但是在计算机图形学中采用了线性代数的方法,基于齐次坐标、矢量运算等,学完我简直震惊了,实在是太有用了! 一些小先修: 1. 齐次坐标:用n+1维的向量表示一个n维向量 阅读全文
posted @ 2020-01-24 17:06 swenw 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 若要对多边形进行颜色填充,则需要对区域内的像素判断此像素是在多边形内部还是外部,此处采用的是多边形的扫描线填充算法,引入了一种新的数据结构:AET及NET 以下PPT截图来自北京化工大学李辉老师 实现代码: import matplotlib.pyplot as plt import mpl_too 阅读全文
posted @ 2020-01-24 16:44 swenw 阅读(699) 评论(0) 推荐(0) 编辑
摘要: 我的理解:在光栅图形学中,由于每一个点的表示都只能是整数值,所以光栅图形学实际只是对对实际图形的近似表示。 数值微分法(DDA):以下PPT截图来自北京化工大学李辉老师 代码实现: import matplotlib.pyplot as plt import matplotlib.patches a 阅读全文
posted @ 2020-01-24 16:33 swenw 阅读(1587) 评论(0) 推荐(0) 编辑