[发明专利]用于三维虚拟环境的街道网络内的程序生成建筑物图形的系统和方法

权利要求书

1.一种用于生成三维虚拟环境中的与多个建筑物对应的图形的方法，包括：

利用处理器标识被三维虚拟环境内的多个街道包围的三维虚拟环境中的区域；

利用处理器生成区域内的多个拼块的二维布置，每个拼块对应于存储在存储器中的多个建筑物区段图形中的建筑物区段图形的子集；

利用处理器基于存储在存储器中的伪随机索引值阵列来标识用于多个拼块中的每个拼块的建筑物区段图形的子集中的一个建筑物区段图形，每个索引值对应于建筑物区段图形的子集中的一个建筑物区段图形；和

利用处理器和显示设备基于多个拼块的二维布置和针对多个拼块中的每个拼块所标识的一个建筑物区段图形来生成包括区域中的多个建筑物的图形描绘的三维虚拟环境的图形描绘。

2.根据权利要求1所述的方法，还包括：

利用处理器标识三维虚拟环境中的区域的矩形部分；和

利用处理器生成仅在区域的矩形部分内的多个拼块的二维布置。

3.根据权利要求2所述的方法，生成多个拼块的二维布置还包括：

利用处理器生成包括具有第一尺寸的第一多个拼块和具有第二尺寸的第二多个拼块的区域的矩形部分内的二维布置，第一尺寸大于第二尺寸，并且第二多个拼块形成在不能包括第一尺寸的附加拼块的区域的矩形部分的边缘中。

4.根据权利要求1所述的方法，还包括：

利用处理器标识3D虚拟环境内的区域的坐标；和

利用处理器基于坐标从来自存储器的多个伪随机索引值阵列检索伪随机索引值阵列。

5.根据权利要求1所述的方法，其中，生成区域内的多个拼块的二维布置还包括：

利用处理器基于与多个拼块的二维布置中的另一拼块邻近的多个拼块中的每个拼块的侧的布置来向多个拼块中的每个拼块分配类型代码；和

利用处理器基于类型代码来标识与每个拼块对应的建筑物区段图形的子集。

6.根据权利要求1所述的方法，其中，标识三维虚拟环境中的区域还包括：

利用处理器基于存储在存储器中的三维虚拟环境数据来标识三维虚拟环境中的多个街道和多个街道之间的多个交叉点；

利用处理器生成有向图，其包括由多个街道中的街道连接的形成多个交叉点中的每对交叉点的两个半边；和

基于包围区域的有向图中的半边的一部分中的环来标识三维虚拟环境中的区域。

7.根据权利要求6所述的方法，还包括：

利用处理器基于包围多边形的有向图中的半边所对应的三维虚拟环境中的多个街道来生成围绕区域的边界多边形；和

利用处理器生成边界多边形内的多个拼块的二维布置。

8.一种图形显示系统，包括：

显示设备；

存储器，其被配置成存储数据，所述数据对应于：

包括多个街道的三维虚拟环境；和

用于三维虚拟环境中的建筑物的多个建筑物区段图形；和

处理器，其可操作地连接到存储器和显示设备，所述处理器被配置成：

标识被三维虚拟环境内的多个街道包围的三维虚拟环境中的区域；

生成区域内的多个拼块的二维布置，每个拼块对应于多个建筑物区段图形中的建筑物区段图形的子集；

基于存储在存储器中的伪随机索引值阵列来标识用于多个拼块中的每个拼块的建筑物区段图形的子集中的一个建筑物区段图形，每个索引值对应于建筑物区段图形的子集中的一个建筑物区段图形；和

利用显示设备基于多个拼块的二维布置和针对多个拼块中的每个拼块所标识的一个建筑物区段图形来生成三维虚拟环境的图形描绘，所述图形描绘包括区域中的多个建筑物。

9.根据权利要求8所述的系统，所述处理器还被配置成：

标识三维虚拟环境中的区域的矩形部分；和

生成仅在区域的矩形部分内的多个拼块的二维布置。