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