这学期同时上了计算机图形学和计算方法两门课,学到这部分的时候突然觉得de Casteljau递推算法特别像牛顿插值,尤其递推计算步骤很像牛顿差商表。 一开始用伯恩斯坦多项式计算Bezier曲线的时候,由于其多项式的计算十分不利于计算机实现,还会出现数值不稳定的情况 所以后来出现了de Castelj ...
分类:
编程语言 时间:
2020-01-24 18:55:21
阅读次数:
696
我的理解:在光栅图形学中,由于每一个点的表示都只能是整数值,所以光栅图形学实际只是对对实际图形的近似表示。 数值微分法(DDA):以下PPT截图来自北京化工大学李辉老师 代码实现: import matplotlib.pyplot as plt import matplotlib.patches a ...
分类:
编程语言 时间:
2020-01-24 17:24:14
阅读次数:
264
以前小的时候学习图形变换采用的是比较笨的方法,如图形对直线采用对称变换,先要算出各个点到直线的垂线长度,然后做对称,一个个的点算一遍。但是在计算机图形学中采用了线性代数的方法,基于齐次坐标、矢量运算等,学完我简直震惊了,实在是太有用了! 一些小先修: 1. 齐次坐标:用n+1维的向量表示一个n维向量 ...
分类:
其他好文 时间:
2020-01-24 17:16:40
阅读次数:
87
转眼2019也已经过去啦。想想过去的两年,17年是转折的一年,18年是辉煌的一年,19年我想了一下,应该是成长的一年。 接着18年小记的结尾,年后不久,便来到了互娱。不过当时的编辑器小组还是有点凄婉的,加上我一共就三人,与想象中的“正在热火朝天的开发编辑器”有点不同。 当时刚到,加民把我带到主程这“ ...
分类:
其他好文 时间:
2020-01-24 15:59:13
阅读次数:
86
在科学运算、图形学、游戏等很多领域中,开方是很常见却又非常耗时的运算,因此必须使用快速(有时还要求准确)的开方算法。 说起开方算法我们一般想到的是牛顿迭代法,这里我介绍一种更好的方法——逐比特确认法。 逐比特确认法从数字的本质出发,关注结果的每一比特位。它从最高位开始,向低位逐一确认某位是0还是1。 ...
分类:
编程语言 时间:
2020-01-20 21:07:31
阅读次数:
120
前几天周六的时候,公司组织了团建活动。 租了一辆中巴车到景区,大家集中在公司楼下上车。其中一个人不小心迟到了(在此还是建议大家不要迟到,要多守时哈),最终我们决定先走。 然后人事小姑凉和师傅商量,是否可以到指定的地点,让那名迟到的同事打车和我们汇合,我们接上他,然后再去目标地点。 师傅说可以,然后说 ...
分类:
其他好文 时间:
2020-01-18 14:57:46
阅读次数:
102
0x00 楔子 最近做的一个项目,是一个油田三维可视化监控的场景编辑和监控的系统,和三维组态有些类似,不过主要用于油田上。 效果如下图所示: 首先当然是上模型,设计人员跟进。 有了相关的模型,使用我们开发的一个编辑器,通过模型拖拽编辑,管路编辑等等,很快就能够编辑出以上的场景: 一切进展的都很顺利。 ...
#include <iostream> #include <cmath> #include <cfloat> #include <cstdlib> #pragma warning(disable: 4996) #pragma warning(disable: 4305) #pragma warnin ...
分类:
编程语言 时间:
2019-12-27 23:20:51
阅读次数:
89
介绍 凸包(Convex Hull)是一个计算几何(图形学)中的概念,它的严格的数学定义为:在一个向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。 在图像处理过程中,我们常常需要寻找图像中包围某个物体的凸包。凸包跟多边形逼近很像,只不过它是包围物体最外层的一个凸集,这个凸集是所 ...
分类:
其他好文 时间:
2019-12-22 18:11:57
阅读次数:
79
知乎http://www.cplusplus.com/articles/1w6AC542/https://www.zhihu.com/question/314175363/answer/650214605 C++C#JS 需要用到哪些技术? C/C++ .JS.C#:OpenGL/DirectX:图 ...
分类:
其他好文 时间:
2019-12-19 20:46:34
阅读次数:
103