3D环境艺术设计地形绘制中的边界裂缝消除

Elimination of Boundary Cracks in 3D Environment Art Design

针对传统LOD算法在3D环境艺术设计地形绘制中对边界裂缝的处理效果不佳的问题,本文提出了基于边界裂缝优化LOD算法的地形绘制策略,首先采用四叉树算法对LOD地形进行实时的绘制,然后采用节点评价函数对边界裂缝进行判定,接着采用线性函数曲线拟合和幂函数曲线拟合的方法对裂缝进行提取,最后采用将添加边和删减边结合的方式来消除地形裂缝。算法仿真结果表明,本文提出的基于边界裂缝优化LOD算法的地形绘制策略相比较传统的LOD实时地形绘制策略,具有较快的绘制速度和较好的边界裂缝消除性能。

According to the traditional algorithm of LOD terrain rendering with the bad effect of boundary cracks treatment in 3D environment art design, terrain rendering strategy is put forward based on LOD algorithm with the optimization of boundary cracks. First of all, the quadtree algorithm is used to the real-time LOD terrain rendering, and then uses the node evaluation function to determine boundary cracks. And then extract cracks by curve fitting method of linear function and power function. Finally, eliminate the terrain by the way of add and subtract cracks. Algorithm simulation results show that, compared with the traditional LOD terrain rendering real-time strategy, the proposed terrain rendering strategy based on LOD algorithm with the optimization of boundary cracks has faster drawing speed and better boundary cracks elimination performance.