“我...我修复了二十多个bug,新增了三个功能模块,优化了两个算法的性能。”
他说得很慢,每个字都像是从牙缝里挤出来的。
陆然没有催他,安静地等着。
对于这种技术大牛,陆然是很欣赏的。
赵一鸣继续说:“那个项目是一个游戏引擎,我负责的是物理碰撞检测模块。原来的算法在复杂场景下会有性能问题,我把算法重构了一遍,碰撞检测的耗时降低了百分之三十左右。”
“你是怎么做到的?”
听到陆然的追问,赵一鸣的眼睛亮了一下,语速快了起来:“原来的算法用的是包围盒层级检测,我换成了空间分割加包围盒的组合。先对场景做空间分割,把物体划分到不同的网格里,每个网格内部的物体再用包围盒检测。这样需要检测的物体对数量从O(n2)降到了O(n log n),在物体数量多的时候性能提升很明显。”
他说这些的时候,完全不结巴了,像是换了一个人。
似乎在这片他熟悉的区域,他才能完全放松下来,呈现自我。
陆然作为同样的技术大牛,能一下子听出来,这个人是真的懂技术。
The content is not finished, continue reading on the next page