高级检索

地形分块绘制中的边界裂缝处理算法

An Algorithm of Avoiding Crack for Rendering Parting Terrain

  • 摘要: 提出了一种避免地形块间裂缝的算法,将公共边界上的顶点状态设为一致,对于那些由不活跃变为活跃的边界点,利用顶点引入次序的有向无环图将其祖先顶点也设为活跃.该算法考虑了边界处理时对邻边的影响,处理结果不影响网格的规则特性.实验结果表明:该算法有效地解决了地形块间的裂缝问题,适用于分块地形的绘制.

     

    Abstract: An algorithm is proposed to avoid the crack between terrain blocks,set the state of the border vertices consistent forcibly,at the same time set the ancestors of the se vertices active,which use the DAG (directed acyclic graphic) to decide the dependency relationship of vertices.The algorithm considers the impact to adjoining edge during disposing the border of blocks,and still maintains the grid regular characteristic.The experimental results show that our algorithm avoids crack effectively and fits for rendering parting terrain.

     

/

返回文章
返回