一种基于分块组织的多层次兵棋地图快速绘制方法技术

本发明专利技术涉及一种基于分块组织的多层次兵棋地图快速绘制方法，步骤为：创建六角网格模板块，计算六角网格模板块中所有顶点位置并存储；根据所需绘制的六角网格的分辨率，计算在X、Y方向上所需的拼接块数量；逐个绘制每个拼接块；本发明专利技术通过发掘六角网格在几何结构及材质属性上的可重用性特征，减少冗余计算，提高计算速度，使绘制大规模六角网格的速度达到实时。

【技术实现步骤摘要】

本专利技术属于计算机仿真技术和计算机图形
，尤其涉及兵棋地图的基于分块组织的多层次结构的快速绘制。
技术介绍
兵棋地图数字化处理是计算机兵棋系统实现中的重要环节。它对整个或者局部地形区域进行六角网格化，按照一定规则将地形信息转换为六角网格单元面或边的属性，以供兵棋棋子使用。在实际应用中，为准确反应地形信息，六角网格往往拥有大量的六边形单元，且拥有多种材质属性(颜色、线宽等)。大量不同材质的边、面绘制计算往往成为制约可视系统显示效率的瓶颈，而目前关于这方面的研究却非常有限。传统的六角网格绘制方法是先计算所有六角格单元的中心点，然后为每个中心点计算对应的六个顶点，最后绘制连接六个顶点的线段。这种绘制方式简单但包含大量冗余操作。如中心点的计算和相邻六角网格单元边的重复计算等。设六角网格单元个数为N，传统方法需要计算6N个顶点和绘制12N条边。为此，杨伦等人(杨伦,彭春光,黄健,黄柯棣.兵棋推演中地形量化算法研究与实现.计算机仿真.2008,25(9):96-99.)提出一本文档来自技高网...

【技术保护点】
一种基于分块组织的多层次兵棋地图快速绘制方法，其特征在于步骤包括：(1)创建模板块，计算模板块中所有顶点位置并存储；(2)整个兵棋地图六角网格以块拼接的方式进行绘制，所需的拼接块依据模板块经平移、缩放变换得到；在本步骤中，根据所需绘制的整个兵棋地图六角网格在平面直角坐标系中沿X轴和沿Y轴方向上的单元数，确定在相邻平铺拼接方式下，X和Y方向上所需的拼接块数量；(3)逐个绘制每个拼接块，即计算当前拼接块的平移、拉伸变换参数，根据模板块顶点位置变换得到本拼接块的所有顶点位置；根据不同面、边材质属性，将本拼接块内的单元分组，为每一分组生成正常显示和层次细节LOD显示的顶点索引数组；若正常显示，则根据正...

【技术特征摘要】
1.一种基于分块组织的多层次兵棋地图快速绘制方法，其特征在于步骤包括：
(1)创建模板块，计算模板块中所有顶点位置并存储；
(2)整个兵棋地图六角网格以块拼接的方式进行绘制，所需的拼接块依据模板块经
平移、缩放变换得到；在本步骤中，根据所需绘制的整个兵棋地图六角网格在平面直角
坐标系中沿X轴和沿Y轴方向上的单元数，确定在相邻平铺拼接方式下，X和Y方向
上所需的拼接块数量；
(3)逐个绘制每个拼接块，即计算当前拼接块的平移、拉伸变换参数，根据模板块
顶点位置变换得到本拼接块的所有顶点位置；根据不同面、边材质属性，将本拼接块内
的单元分组，为每一分组生成正常显示和层次细节LOD显示的顶点索引数组；若正常
显示，则根据正常情况顶点索引数组，将相同材质的面、边集中绘制；若需要LOD显
示，则计算LOD等级，根据LOD顶点索引数组，将相同材质的面、边集中绘制。
2.根据权利要求1所述的基于分块组织的多层次兵棋地图快速绘制方法，其特征
在于所述步骤(1)具体实现如下：
(11)创建在X，Y轴方向上的六角单元个数均为k的六角网格，作为模板块，k为
2的整数倍，该模板块中的每个单元均为正六边形，模板块的最小轴向包围盒的左下顶
点坐标为(0,0)，依次计算每个单元的六个顶点坐标，计算顺序设置为从左到右，从下到
上处理每个单元；在每个单元内部，则是自左下顶点开始按照逆时针顺序计算所有6个
顶点；
(12)为确保在任意相机缩放比例下，相邻拼接块的衔接处皆可无误差的无缝连接，
以短整型数存储模板块的顶点坐标，为提高精度，在计算时需要扩大正六边形的边长，
即乘以一个扩大倍数λ，λ∈[0,短整型的最大值]；
(13)计算完成后，模板块的所有顶点坐标按顺序保存在长度为k*k*6*2的短整型
数组中，将该顶点位置数组绑定OpenGL的VBO，存储在显卡的顶点缓冲区中。
3.根据权利要求1所述的基于分块...

【专利技术属性】
技术研发人员：李静，王文成，张瀚，刘格林，徐永志，
申请(专利权)人：中国科学院软件研究所，
类型：发明
国别省市：北京;11