这是一间小房子

目前这个渣了几个月的体素显示程序(还不能称为是「引擎」吧)在加上了Greedy Meshing之后,可以在HD 4000上以比较高的帧率显示带AO但是不带阴影的场景,大小大概是300x300x80,并且包括数十个sprite。

在Greedy Meshing的过程中曾经想过关于u、v的延展方式的问题。在《0FPS》网站的链接中,这个Meshing的做法是先沿着u方向延展到最长可能的地方,然后再在v方向上延展的。起初还有点担心是否需要在延展u的过程当中试探不同的v变化量(这样想得到最佳解需要的就是DP而不是贪心了),不过再仔细想一想就可以知道其实两者是等价的,因为如果将当前正在处理中的平面旋转90度,贪心的解法就可以变成DP的解法了。而在「分割成尽可能少的矩形」这个目标中,中途尝试不同的v变化量未必就能使得最终的面数更少。所以就可以放心地用贪心法。

下一步的话需要将阴影部分好好修改一下。目前只有非常naive的阴影图,出现了漏光和锯齿边等不难看的视觉瑕疵。

螢幕快照_2017-07-20_10-13-09

螢幕快照_2017-07-20_10-13-34

This entry was posted in Programming. Bookmark the permalink.