笔者注: 这篇文章是我本人在2009年发表在cppblog的一篇技术文章,由于我的技术博客迁移至博客园,所以转载到了此,非盗文. 以下是正文: 前段时间被项目组长委派实现基于3D地形的道路系统.实现的目标是类似于Crysis编辑器的功能:可以由编辑人员在地面上指定一系列控制点,用某种合适的曲线插值生成一条道路,指定纹理后就可以智能地将道路显示出来. 然而要实现这些功能,必须克服以下的几个难题:(1)用哪种曲线可以方便模拟出道路段,而且可以灵活地调节?(2)地形通常都有Lod优化,其网格会实时变化…