Princeton的算法课是目前为止我上过的最酣畅淋漓的一门课，得师如此夫复何求，在自己的记忆彻底模糊前，愿对这其中一些印象深刻的点做一次完整的整理和回顾，以表敬意。

设计实现方案时纠结了一段时间，先实现了一个不修补裂缝的版本，核心递归函数20行做了80%的工作，很是精简，尤其是基于平截头体的场景剪裁算法，效果好到令我意外，真是做到了一片不多一片不少。其中有几个技术点可以提一下：