一种地图数据渲染的方法、相关装置、设备以及存储介质转让专利
申请号 : CN202110384157.9
文献号 : CN112802155B
文献日 : 2021-06-25
发明人 : 唐广法 , 管婕 , 徐建
申请人 : 腾讯科技(深圳)有限公司
摘要 :
权利要求 :
1.一种地图数据渲染的方法,其特征在于,包括:获取待渲染地图数据所对应的初始地图平面,其中,所述初始地图平面包括K个孔洞以及初始平面边界,所述K为大于或等于1的整数;
获取所述初始地图平面中每个孔洞的边界坐标信息;
根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,其中,若连接线的数量大于1,则任意两条连接线互相平行;
对所述目标地图平面进行渲染处理,显示渲染后的地图数据。
2.根据权利要求1所述的方法,其特征在于,所述初始地图平面包括第一孔洞以及所述初始平面边界,所述边界坐标信息包括孔洞边界点在坐标系中的最小横坐标值、最大横坐标值、最小纵坐标值和最大纵坐标值的至少一个;
所述根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,包括:根据所述第一孔洞的最小横坐标值,构建所述第一孔洞的第一边界点与所述初始平面边界的连接线,以形成所述目标地图平面,其中,所述第一孔洞的第一边界点对应于所述第一孔洞的最小横坐标值;
或,根据所述第一孔洞的最大横坐标值,构建所述第一孔洞的第二边界点与所述初始平面边界的连接线,以形成所述目标地图平面,其中,所述第一孔洞的第二边界点对应于所述第一孔洞的最大横坐标值;
或,根据所述第一孔洞的最小纵坐标值,构建所述第一孔洞的第三边界点与所述初始平面边界的连接线,以形成所述目标地图平面,其中,所述第一孔洞的第三边界点对应于所述第一孔洞的最小纵坐标值;
或,根据所述第一孔洞的最大纵坐标值,构建所述第一孔洞的第四边界点与所述初始平面边界的连接线,以形成所述目标地图平面,其中,所述第一孔洞的第四边界点对应于所述第一孔洞的最大纵坐标值。
3.根据权利要求1所述的方法,其特征在于,所述初始地图平面包括第一孔洞以及所述初始平面边界;
所述根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,包括:根据所述第一孔洞所对应的最小横坐标值,确定所述第一孔洞的第一边界点与所述初始平面边界的第一最短连接线,其中,所述第一孔洞的第一边界点对应于所述第一孔洞的最小横坐标值;
根据所述第一孔洞所对应的最大横坐标值,确定所述第一孔洞的第二边界点与所述初始平面边界的第二最短连接线,其中,所述第一孔洞的第二边界点对应于所述第一孔洞的最大横坐标值;
根据所述第一孔洞所对应的最小纵坐标值,确定所述第一孔洞的第三边界点与所述初始平面边界的第三最短连接线,其中,所述第一孔洞的第三边界点对应于所述第一孔洞的最小纵坐标值;
根据所述第一孔洞所对应的最大纵坐标值,确定所述第一孔洞的第四边界点与所述初始平面边界的第四最短连接线,其中,所述第一孔洞的第四边界点对应于所述第一孔洞的最大纵坐标值;
从所述第一最短连接线、所述第二最短连接线、所述第三最短连接线以及所述第四最短连接线中选择长度最小值作为目标连接线;
构建所述目标连接线,以形成所述目标地图平面。
4.根据权利要求1所述的方法,其特征在于,所述初始地图平面包括第一孔洞、第二孔洞以及所述初始平面边界;
所述根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,包括:按照从小到大的顺序,对所述第一孔洞的最小横坐标值以及所述第二孔洞的最小横坐标值进行排序;
若所述第一孔洞的最小横坐标值小于所述第二孔洞的最小横坐标值,则构建所述第一孔洞的第一边界点与所述初始平面边界的第一连接线,以形成第一平面边界;
构建所述第二孔洞的第一边界点与所述第一平面边界的第二连接线,以形成所述目标地图平面,其中,所述第二连接线与所述第一连接线互为平行。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:若所述第一孔洞的最小横坐标值等于所述第二孔洞的最小横坐标值,则获取所述第一孔洞的最小纵坐标值以及所述第二孔洞的最小纵坐标值;
按照从小到大的顺序,对所述第一孔洞的最小纵坐标值以及所述第二孔洞的最小纵坐标值进行排序;
若所述第一孔洞的最小纵坐标值小于所述第二孔洞的最小纵坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面;
或者,所述方法还包括:
若所述第一孔洞的最小横坐标值等于所述第二孔洞的最小横坐标值,则获取所述第一孔洞的最大纵坐标值以及所述第二孔洞的最大纵坐标值;
按照从小到大的顺序,对所述第一孔洞的最大纵坐标值以及所述第二孔洞的最大纵坐标值进行排序;
若所述第一孔洞的最大纵坐标值小于所述第二孔洞的最大纵坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面。
6.根据权利要求1所述的方法,其特征在于,所述初始地图平面包括第一孔洞、第二孔洞以及所述初始平面边界;
所述根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,包括:按照从小到大的顺序,对所述第一孔洞的最大横坐标值以及所述第二孔洞的最大横坐标值进行排序;
若所述第一孔洞的最大横坐标值小于所述第二孔洞的最大横坐标值,则构建所述第一孔洞的第一边界点与所述初始平面边界的第一连接线,以形成第一平面边界;
构建所述第二孔洞的第一边界点与所述第一平面边界的第二连接线,以形成所述目标地图平面,其中,所述第二连接线与所述第一连接线互为平行。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:若所述第一孔洞的最大横坐标值等于所述第二孔洞的最大横坐标值,则获取所述第一孔洞的最小纵坐标值以及所述第二孔洞的最小纵坐标值;
按照从小到大的顺序,对所述第一孔洞的最小纵坐标值以及所述第二孔洞的最小纵坐标值进行排序;
若所述第一孔洞的最小纵坐标值小于所述第二孔洞的最小纵坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面;
或者,所述方法还包括:
若所述第一孔洞的最大横坐标值等于所述第二孔洞的最大横坐标值,则获取所述第一孔洞的最大纵坐标值以及所述第二孔洞的最大纵坐标值;
按照从小到大的顺序,对所述第一孔洞的最大纵坐标值以及所述第二孔洞的最大纵坐标值进行排序;
若所述第一孔洞的最大纵坐标值小于所述第二孔洞的最大纵坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面。
8.根据权利要求1所述的方法,其特征在于,所述初始地图平面包括第一孔洞、第二孔洞以及所述初始平面边界;
所述根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,包括:按照从小到大的顺序,对所述第一孔洞的最小纵坐标值以及所述第二孔洞的最小纵坐标值进行排序;
若所述第一孔洞的最小纵坐标值小于所述第二孔洞的最小纵坐标值,则构建所述第一孔洞的第一边界点与所述初始平面边界的第一连接线,以形成第一平面边界;
构建所述第二孔洞的第一边界点与所述第一平面边界的第二连接线,以形成所述目标地图平面,其中,所述第二连接线与所述第一连接线互为平行。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:若所述第一孔洞的最小纵坐标值等于所述第二孔洞的最小纵坐标值,则获取所述第一孔洞的最小横坐标值以及所述第二孔洞的最小横坐标值;
按照从小到大的顺序,对所述第一孔洞的最小横坐标值以及所述第二孔洞的最小横坐标值进行排序;
若所述第一孔洞的最小横坐标值小于所述第二孔洞的最小横坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面;
或者,所述方法还包括:
若所述第一孔洞的最小纵坐标值等于所述第二孔洞的最小纵坐标值,则获取所述第一孔洞的最大横坐标值以及所述第二孔洞的最大横坐标值;
按照从小到大的顺序,对所述第一孔洞的最大横坐标值以及所述第二孔洞的最大横坐标值进行排序;
若所述第一孔洞的最大横坐标值小于所述第二孔洞的最大横坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面。
10.根据权利要求1所述的方法,其特征在于,所述初始地图平面包括第一孔洞、第二孔洞以及所述初始平面边界;
所述根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,包括:按照从小到大的顺序,对所述第一孔洞的最大纵坐标值以及所述第二孔洞的最大纵坐标值进行排序;
若所述第一孔洞的最大纵坐标值小于所述第二孔洞的最大纵坐标值,则构建所述第一孔洞的第一边界点与所述初始平面边界的第一连接线,以形成第一平面边界;
构建所述第二孔洞的第一边界点与所述第一平面边界的第二连接线,以形成所述目标地图平面,其中,所述第二连接线与所述第一连接线互为平行。
11.根据权利要求10所述的方法,其特征在于,所述方法还包括:若所述第一孔洞的最大纵坐标值等于所述第二孔洞的最大纵坐标值,则获取所述第一孔洞的最小横坐标值以及所述第二孔洞的最小横坐标值;
按照从小到大的顺序,对所述第一孔洞的最小横坐标值以及所述第二孔洞的最小横坐标值进行排序;
若所述第一孔洞的最小横坐标值小于所述第二孔洞的最小横坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面;
或者,所述方法还包括:
若所述第一孔洞的最大纵坐标值等于所述第二孔洞的最大纵坐标值,则获取所述第一孔洞的最大横坐标值以及所述第二孔洞的最大横坐标值;
按照从小到大的顺序,对所述第一孔洞的最大横坐标值以及所述第二孔洞的最大横坐标值进行排序;
若所述第一孔洞的最大横坐标值小于所述第二孔洞的最大横坐标值,则确定所述第一孔洞的第一边界点与所述初始平面边界的第三连接线以及第四连接线,其中,所述第三连接线对应于第一长度,所述第四连接线对应于第二长度;
根据所述第一长度和所述第二长度,从所述第三连接线和所述第四连接线中选择长度最小值作为第一目标连接线;
构建所述第一目标连接线,以形成第二平面边界;
确定所述第二孔洞的第一边界点与所述第二平面边界的第五连接线以及第六连接线,其中,所述第五连接线对应于第三长度,所述第四连接线对应于第四长度;
根据所述第三长度和所述第四长度,从所述第五连接线和所述第六连接线中选择长度最小值作为第二目标连接线;
构建所述第二目标连接线,以形成所述目标地图平面。
12.一种地图数据渲染的方法,其特征在于,包括:响应针对于待渲染地图数据的数据处理指令,获取所述待渲染地图数据所对应的初始地图平面,其中,所述初始地图平面包括K个孔洞以及初始平面边界,所述K为大于或等于1的整数;
获取所述初始地图平面中每个孔洞的边界坐标信息;
根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,其中,若连接线的数量大于1,则任意两条连接线互相平行;
响应针对于所述目标地图平面的数据渲染指令,对所述目标地图平面进行渲染处理,显示渲染后的地图数据。
13.一种地图数据渲染装置,其特征在于,包括:获取模块,用于获取待渲染地图数据所对应的初始地图平面,其中,所述初始地图平面包括K个孔洞以及初始平面边界,所述K为大于或等于1的整数;
所述获取模块,还用于获取所述初始地图平面中每个孔洞的边界坐标信息;
构建模块,用于根据所述每个孔洞的边界坐标信息,构建所述每个孔洞的孔洞边界点与所述初始平面边界之间的连接线,以形成目标地图平面,其中,若连接线的数量大于1,则任意两条连接线互相平行;
显示模块,用于对所述目标地图平面进行渲染处理,显示渲染后的地图数据。
14.一种终端设备,其特征在于,包括:存储器、处理器以及总线系统;
其中,所述存储器用于存储程序;
所述处理器用于执行所述存储器中的程序,所述处理器用于根据程序代码中的指令执行权利要求1至11中任一项所述的方法,或,执行权利要求12所述的方法;
所述总线系统用于连接所述存储器以及所述处理器,以使所述存储器以及所述处理器进行通信。
15.一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如权利要求1至11中任一项所述的方法,或,执行权利要求12所述的方法。
说明书 :
一种地图数据渲染的方法、相关装置、设备以及存储介质
技术领域
背景技术
顺序,但这种渲染逻辑在表达复杂地物时会出现冲突情况。以图1所示的地图为例,A1指示
岛屿,A2指示湖泊,即岛屿上有湖泊,湖泊中心又有岛屿,如果按照先渲染岛屿,再渲染湖
泊,那么湖泊中心的岛屿就无法被渲染出来。基于此,可对湖泊进行挖洞处理;如果水系相
当复杂,可能将具有多个孔洞,形成一个具有多个内边界的面。
分为多个面,再依次对这些面进行渲染。
拆分成多个面的方式,会导致面的数量增加,造成图像渲染效率较低。
发明内容
通后的目标地图平面仅存在一个面,在渲染处理的时候,仅对一个面进行渲染即可,从而提
升图像渲染的效率。
行;
行;
连接线互相平行;
最小横坐标值、最大横坐标值、最小纵坐标值和最大纵坐标值的至少一个;
孔洞的最小横坐标值;
标值;
标值;
标值。
的最小横坐标值;
度,第四连接线对应于第二长度;
度,第四连接线对应于第二长度;
度,第四连接线对应于第二长度;
度,第四连接线对应于第二长度;
度,第四连接线对应于第二长度;
度,第四连接线对应于第二长度;
度,第四连接线对应于第二长度;
度,第四连接线对应于第二长度;
等于1的整数;
连接线互相平行;
设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得
该计算机设备执行上述各方面所提供的方法。
始地图平面中每个孔洞的边界坐标信息,再根据每个孔洞的边界坐标信息,构建每个孔洞
的孔洞边界点与初始平面边界之间的连接线,以形成目标地图平面,最后可对目标地图平
面进行渲染处理,显示渲染后的地图数据。通过上述方式,对于带有孔洞的初始地图平面而
言,能够自动拆分为不带孔洞的目标地图平面,从而节省人力成本。此外,基于连接线可将
初始地图平面内的孔洞连通外部区域,由于连接线之间是相互平行的,可保证连接线之间
不会出现交叉的情况,因此,能够使得连通后的目标地图平面仅存在一个面,在渲染处理的
时候,仅对一个面进行渲染即可,从而提升图像渲染的效率。
附图说明
具体实施方式
通后的目标地图平面仅存在一个面,在渲染处理的时候,仅对一个面进行渲染即可,从而提
升图像渲染的效率。
解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例例如能够以除
了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“对应于”以及他们的任
何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、
产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于
这些过程、方法、产品或设备固有的其它步骤或单元。
个人生活所需的各种信息进行管理、分析和辅助决策的计算机信息系统。其中,地理空间信
息形式多样,包括矢量电子地图、卫星图像、航空影像以及卫星定位数据等。GIS行业在对矢
量数据进行处理或进行空间分析时,需要对一定范围内的已知坐标构成的矢量图形进行区
域划分,然而矢量数据中不仅包括点元素,还包括面元素。如果依靠人工方式对面要素进行
范围拆分,会导致拆分的过程非常繁琐,且效率低下。
示,地图数据渲染系统可包括服务器和终端设备,且客户端部署于终端设备上,其中,客户
端可以是应用程序(application,APP)或者小程序等,此处不做限定。本申请涉及的服务器
可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式系统,
还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、
域名服务、安全服务、内容分发网络(Content Delivery Network,CDN)、以及大数据和人工
智能平台等基础云计算服务的云服务器。终端设备可以是智能手机、平板电脑、笔记本电
脑、掌上电脑、个人电脑、智能电视、智能手表、车载设备等,但并不局限于此。终端设备以及
服务器可以通过有线或无线通信方式进行直接或间接地连接,本申请在此不做限制。服务
器和终端设备的数量也不做限制。
外环中,最后形成一个无孔洞的平面,并对其进行渲染。
环中,最后形成一个无孔洞的平面,然后将无孔洞的平面反馈至终端设备,由终端设备对其
进行渲染。
间剖分示意图,如图所示,灰色区域为内部,白色区域为外部,内部与外部的交界为边界。
合A的内部。
外部。
边界点。集合A的全体边界点构成的集合称为集合A的边界。边界用环来表达,其中,外边界
称为外环,内边界称为内环。
中,外边界称为外环,内边界称为内环。基于点集拓扑理论,描述了带洞面状对象的内部、边
界和外部。在导航地图中,面是用于渲染地图水系、陆地、绿地和建筑的几何平面数据。图3
则示出了带两个孔洞的面。
平面可以是关系数据库格式(relational database format,RDF)的数据,在本申请中,初
始地图平面包括至少一个孔洞,即K为大于或等于1的整数。
值、最大横坐标值、最小纵坐标值和最大纵坐标值中的至少一个。例如,孔洞的最左侧边界
点对应于最小横坐标,孔洞的最右侧边界点对应于最大横坐标,孔洞的最下侧边界点对应
于最小纵坐标,孔洞的最上侧边界点对应于最大纵坐标。
接线互相平行;
作之后即可得到目标地图平面,目标地图平面可以是RDF的数据。如果需要构建至少两条连
接线,那么这些连接线之间均满足平行关系。
1、孔洞2和孔洞3,对于每一个孔洞而言得到其对应的边界坐标信息,假设以边界坐标信息
包括最小横坐标为例,于是将各个孔洞按照最小横坐标从小到大的顺序进行排序,如果横
坐标相同,则按照纵坐标从小到大排序,以此生成排序后的列表。于是按照横坐标从小到大
的顺序逐个合并孔洞,每次选择孔洞最左侧的一个点和外环进行合并,避免了连线和孔洞
相交的问题;所有新增的连线为平行线,避免连接线之间相交的问题。
中(B)图所示的新外环和待合入的孔洞2和孔洞3。采用类似的方式,最后合入所有的孔洞
(例如,孔洞2和孔洞3),由此得到目标地图平面。
所示,假设共有一个面,K个孔洞,假设底部面为FACE_1,第1个孔洞为HOLE_1,FACE_1由m条
线组成。针对于 FACE_1,按照顺序线编号为 FL1、FL2、FL3和FL4,从FL1起点开始算,按照FL
的顺序依次取起点和终点,端点编号取分别为:
连接线。
外,基于连接线可将初始地图平面内的孔洞连通外部区域,由于连接线之间是相互平行的,
可保证连接线之间不会出现交叉的情况,因此,能够使得连通后的目标地图平面仅存在一
个面,在渲染处理的时候,仅对一个面进行渲染即可,从而提升图像渲染的效率。
在坐标系中的最小横坐标值、最大横坐标值、最小纵坐标值和最大纵坐标值的至少一个;
横坐标值;
最大横坐标值;
最小纵坐标值;
最大纵坐标值。
由此形式目标地图平面。为了便于理解,下面将结合图示进行介绍。
始平面边界为初始地图平面的外环。其中,第一孔洞的第一边界点(即边界点1)对应于最小
横坐标值,于是,可以将边界点1作为起始点,构建一条到达初始平面边界的连接线,由此,
连通孔洞1和外部,以此形成一个如图7中(B)图所示的目标地图平面(即图中灰色部分,且
包括边界点)。
边界点2作为起始点,构建一条到达初始平面边界的连接线,由此,连通孔洞1和外部,以此
形成一个如图7中(C)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
边界点3作为起始点,构建一条到达初始平面边界的连接线,由此,连通孔洞1和外部,以此
形成一个如图7中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
边界点4作为起始点,构建一条到达初始平面边界的连接线,由此,连通孔洞1和外部,以此
形成一个如图7中(E)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
洞与外环合并的目的,并且使得拆分后总体的面数量不变,有利于提升渲染的效率,同时,
操作简单统一,便于编程实现。
标值;
标值;
标值;
标值;
面边界的连接线,由此形式目标地图平面。为了便于理解,下面将结合图示进行介绍。
界为初始地图平面的外环。其中,第一孔洞的第一边界点(即边界点1)对应于最小横坐标
值,第一孔洞的第二边界点(即边界点2)对应于最大横坐标值,第一孔洞的第三边界点(即
边界点3)对应于最小纵坐标值,第一孔洞的第四边界点(即边界点4)对应于最大纵坐标值。
图平面(即图中灰色部分,且包括边界点)。
图平面(即图中灰色部分,且包括边界点)。
图平面(即图中灰色部分,且包括边界点)。
图平面(即图中灰色部分,且包括边界点)。
即可形成目标地图平面。
到孔洞与外环合并的目的,而且能够优化渲染效果。此外,还可以使得拆分后总体的面数量
不变,有利于提升渲染的效率,同时,操作简单统一,便于编程实现。
最小横坐标值,按照最小横坐标值从小到大,或者从大到小的顺序,依次构建其对应边界点
与平面边界的连接线,由此形式目标地图平面。为了便于理解,下面将结合图示进行介绍。
洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第一边界
点(即边界点1)对应于第一孔洞(即孔洞1)的最小横坐标值,第二孔洞的第一边界点(即边
界点2)对应于第二孔洞(即孔洞2)的最小横坐标值。对边界点1和边界点2的最小横坐标值
进行排序,可按照最小横坐标值从大到小的顺序,依次构建连接线,或者,按照最小横坐标
值从小到大的顺序,依次构建连接线。本申请以最小横坐标值从小到大的顺序为例,对第一
孔洞的最小横坐标值以及第二孔洞的最小横坐标值进行排序,然而这不应理解为对本申请
的限定。
洞1和外部。类似地,将边界点2作为起始点,构建一条到达第一平面边界的连接线,即第二
连接线,其中,第二连接线与二维坐标轴的X轴平行。由此,连通孔洞2和外部。以此形成一个
如图9中(B)图所示的目标地图平面(即图中灰色部分,且包括边界点)。需要说明的是,在图
9中(B)图示出的第一连接线为边界点1达到初始平面边界最近的一条平行线,第二连接线
为边界点2达到第一平面边界最近的一条平行线,由此能够获得更好的渲染效果。
洞1和外部。类似地,将边界点2作为起始点,构建一条到达第一平面边界的连接线,即第二
连接线,其中,第二连接线与二维坐标轴的Y轴平行。由此,连通孔洞2和外部。以此形成一个
如图9中(C)图所示的目标地图平面(即图中灰色部分,且包括边界点)。需要说明的是,在图
9中(C)图示出的第一连接线为边界点1达到初始平面边界最近的一条垂直线,第二连接线
为边界点2达到第一平面边界最近的一条垂直线,由此能够获得更好的渲染效果。
得平面边界发生变化。
时候,添加的连接线平行,从而避免了连接线和孔洞相交的问题,以及避免连接线之间相交
的问题,可以使得拆分后总体的面数量不变,有利于提升渲染的效率,同时,操作简单统一,
便于编程实现。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最小
横坐标值相同,则还可以获取这至少两个孔洞的最小纵坐标值,然后按照最小纵坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最小横坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最小横坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最小纵坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最小纵坐标值。对边界点1和边界点2的最小横坐标值进行排序,如
果边界点1和边界点2的最小横坐标值一致,则对边界点3和边界点4的最小纵坐标值进行排
序,可按照最小纵坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图10中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图10中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即上端
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图10中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最小纵坐
标值进行排序,此处不做限定。
序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行性和
可操作性。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最小
横坐标值相同,则还可以获取这至少两个孔洞的最大纵坐标值,然后按照最大纵坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最小横坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最小横坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最大纵坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最大纵坐标值。对边界点1和边界点2的最小横坐标值进行排序,如
果边界点1和边界点2的最小横坐标值一致,则对边界点3和边界点4的最大纵坐标值进行排
序,可按照最大纵坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图11中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图11中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即上端
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图11中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最大纵坐
标值进行排序,此处不做限定。
的排序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行
性和可操作性。
最大横坐标值,按照最大横坐标值从小到大,或者从大到小的顺序,依次构建其对应边界点
与平面边界的连接线,由此形式目标地图平面。为了便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最大横坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最大横坐标值。对边界点1和边界点2的最大横坐
标值进行排序,可按照最大横坐标值从大到小的顺序,依次构建连接线,或者,按照最大横
坐标值从小到大的顺序,依次构建连接线。本申请以最大横坐标值从小到大的顺序为例,对
第一孔洞的最大横坐标值以及第二孔洞的最大横坐标值进行排序,然而这不应理解为对本
申请的限定。
洞1和外部。类似地,将边界点2作为起始点,构建一条到达第一平面边界的连接线,即第二
连接线,其中,第二连接线与二维坐标轴的X轴平行。由此,连通孔洞2和外部。以此形成一个
如图12中(B)图所示的目标地图平面(即图中灰色部分,且包括边界点)。需要说明的是,在
图12中(B)图示出的第一连接线为边界点1达到初始平面边界最近的一条平行线,第二连接
线为边界点2达到第一平面边界最近的一条平行线,由此能够获得更好的渲染效果。
洞1和外部。类似地,将边界点2作为起始点,构建一条到达第一平面边界的连接线,即第二
连接线,其中,第二连接线与二维坐标轴的Y轴平行。由此,连通孔洞2和外部。以此形成一个
如图12中(C)图所示的目标地图平面(即图中灰色部分,且包括边界点)。需要说明的是,在
图12中(C)图示出的第一连接线为边界点1达到初始平面边界最近的一条垂直线,第二连接
线为边界点2达到第一平面边界最近的一条垂直线,由此能够获得更好的渲染效果。
得平面边界发生变化。
时候,添加的连接线平行,从而避免了连接线和孔洞相交的问题,以及避免连接线之间相交
的问题,可以使得拆分后总体的面数量不变,有利于提升渲染的效率,同时,操作简单统一,
便于编程实现。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最大
横坐标值相同,则还可以获取这至少两个孔洞的最小纵坐标值,然后按照最小纵坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最大横坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最大横坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最小纵坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最小纵坐标值。对边界点1和边界点2的最大横坐标值进行排序,如
果边界点1和边界点2的最大横坐标值一致,则对边界点3和边界点4的最小纵坐标值进行排
序,可按照最小纵坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图13中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图13中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即上端
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图13中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最小纵坐
标值进行排序,此处不做限定。
序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行性和
可操作性。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最大
横坐标值相同,则还可以获取这至少两个孔洞的最大纵坐标值,然后按照最大纵坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最大横坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最大横坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最大纵坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最大纵坐标值。对边界点1和边界点2的最大横坐标值进行排序,如
果边界点1和边界点2的最大横坐标值一致,则对边界点3和边界点4的最大纵坐标值进行排
序,可按照最大纵坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图14中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图14中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即上端
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图14中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最大纵坐
标值进行排序,此处不做限定。
序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行性和
可操作性。
最小纵坐标值,按照最小纵坐标值从小到大,或者从大到小的顺序,依次构建其对应边界点
与平面边界的连接线,由此形式目标地图平面。为了便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最小纵坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最小纵坐标值。对边界点1和边界点2的最小纵坐
标值进行排序,可按照最小纵坐标值从大到小的顺序,依次构建连接线,或者,按照最小纵
坐标值从小到大的顺序,依次构建连接线。本申请以最小纵坐标值从小到大的顺序为例,对
第一孔洞的最小纵坐标值以及第二孔洞的最小纵坐标值进行排序,然而这不应理解为对本
申请的限定。
洞1和外部。类似地,将边界点2作为起始点,构建一条到达第一平面边界的连接线,即第二
连接线,其中,第二连接线与二维坐标轴的X轴平行。由此,连通孔洞2和外部。以此形成一个
如图15中(B)图所示的目标地图平面(即图中灰色部分,且包括边界点)。需要说明的是,在
图15中(B)图示出的第一连接线为边界点1达到初始平面边界最近的一条平行线,第二连接
线为边界点2达到第一平面边界最近的一条平行线,由此能够获得更好的渲染效果。
1和外部。类似地,将边界点2作为起始点,构建一条到达第一平面边界的连接线,即第二连
接线,其中,第二连接线与二维坐标轴的Y轴平行。由此,连通孔洞2和外部。以此形成一个如
图15中(C)图所示的目标地图平面(即图中灰色部分,且包括边界点)。需要说明的是,在图
15中(C)图示出的第一连接线为边界点1达到初始平面边界最近的一条垂直线,第二连接线
为边界点2达到第一平面边界最近的一条垂直线,由此能够获得更好的渲染效果。
得平面边界发生变化。
时候,添加的连接线平行,从而避免了连接线和孔洞相交的问题,以及避免连接线之间相交
的问题,可以使得拆分后总体的面数量不变,有利于提升渲染的效率,同时,操作简单统一,
便于编程实现。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最小
纵坐标值相同,则还可以获取这至少两个孔洞的最小横坐标值,然后按照最小横坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最小纵坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最小纵坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最小横坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最小横坐标值。对边界点1和边界点2的最小纵坐标值进行排序,如
果边界点1和边界点2的最小纵坐标值一致,则对边界点3和边界点4的最小横坐标值进行排
序,可按照最小横坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图16中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图16中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即右侧
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图16中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最小横坐
标值进行排序,此处不做限定。
序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行性和
可操作性。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最小
纵坐标值相同,则还可以获取这至少两个孔洞的最大横坐标值,然后按照最大横坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最小纵坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最小纵坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最大横坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最大横坐标值。对边界点1和边界点2的最小纵坐标值进行排序,如
果边界点1和边界点2的最小纵坐标值一致,则对边界点3和边界点4的最大横坐标值进行排
序,可按照最大横坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图17中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图17中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即右侧
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图17中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最大横坐
标值进行排序,此处不做限定。
序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行性和
可操作性。
最大纵坐标值,按照最大纵坐标值从小到大,或者从大到小的顺序,依次构建其对应边界点
与平面边界的连接线,由此形式目标地图平面。为了便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最大纵坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最大纵坐标值。对边界点1和边界点2的最大纵坐
标值进行排序,可按照最大纵坐标值从大到小的顺序,依次构建连接线,或者,按照最大纵
坐标值从小到大的顺序,依次构建连接线。本申请以最大纵坐标值从小到大的顺序为例,对
第一孔洞的最大纵坐标值以及第二孔洞的最大纵坐标值进行排序,然而这不应理解为对本
申请的限定。
平行,由此,连通孔洞1和外部。类似地,将边界点2作为起始点,构建一条到达初始平面边界
的连接线,即第二连接线,其中,第二连接线与二维坐标轴的X轴平行。由此,连通孔洞2和外
部。以此形成一个如图18中(B)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
需要说明的是,在图18中(B)图示出的第一连接线为边界点1达到初始平面边界最近的一条
平行线,第二连接线为边界点2达到初始平面边界最近的一条平行线,由此能够获得更好的
渲染效果。
洞1和外部。类似地,将边界点2作为起始点,构建一条到达第一平面边界的连接线,即第二
连接线,其中,第二连接线与二维坐标轴的Y轴平行。由此,连通孔洞2和外部。以此形成一个
如图18中(C)图所示的目标地图平面(即图中灰色部分,且包括边界点)。需要说明的是,在
图18中(C)图示出的第一连接线为边界点1达到初始平面边界最近的一条垂直线,第二连接
线为边界点2达到第一平面边界最近的一条垂直线,由此能够获得更好的渲染效果。
得平面边界发生变化。
时候,添加的连接线平行,从而避免了连接线和孔洞相交的问题,以及避免连接线之间相交
的问题,可以使得拆分后总体的面数量不变,有利于提升渲染的效率,同时,操作简单统一,
便于编程实现。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最大
纵坐标值相同,则还可以获取这至少两个孔洞的最小横坐标值,然后按照最小横坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最大纵坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最大纵坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最小横坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最小横坐标值。对边界点1和边界点2的最大纵坐标值进行排序,如
果边界点1和边界点2的最大纵坐标值一致,则对边界点3和边界点4的最小横坐标值进行排
序,可按照最小横坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图19中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图19中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即右侧
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图19中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最小横坐
标值进行排序,此处不做限定。
序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行性和
可操作性。
于第一长度,第四连接线对应于第二长度;
值,依次构建其对应边界点与初始平面边界的连接线,但是,如果出现至少两个孔洞的最大
纵坐标值相同,则还可以获取这至少两个孔洞的最大横坐标值,然后按照最大横坐标值从
小到大的顺序,依次构建其对应边界点与平面边界的连接线,由此形式目标地图平面。为了
便于理解,下面将结合图示进行介绍。
(即孔洞2)以及初始平面边界,初始平面边界为初始地图平面的外环。其中,第一孔洞的第
一边界点(即边界点1)对应于第一孔洞(即孔洞1)的最大纵坐标值,第二孔洞的第一边界点
(即边界点2)对应于第二孔洞(即孔洞2)的最大纵坐标值。第一孔洞的第二边界点(即边界
点3)对应于第一孔洞(即孔洞1)的最大横坐标值,第二孔洞的第二边界点(即边界点4)对应
于第二孔洞(即孔洞2)的最大横坐标值。对边界点1和边界点2的最大纵坐标值进行排序,如
果边界点1和边界点2的最大纵坐标值一致,则对边界点3和边界点4的最大横坐标值进行排
序,可按照最大横坐标值从小到大的顺序,依次构建边界点1和边界点2的连接线。
接线作为第一目标连接线。构建第一目标连接线,以形成如图20中(B)图所示的第二平面边
界(即图中灰色部分,且包括边界点)。基于此,将边界点2作为起始点,如图20中(C)图所示,
设置边界点2到达第二平面边界的连接线,即第五连接线(即黑色线)和第六连接线(即右侧
的白色线),由此,选择长度较小的第六连接线作为第二目标连接线。构建第二目标连接线,
以此形成一个如图20中(D)图所示的目标地图平面(即图中灰色部分,且包括边界点)。
标连接线会使得平面边界发生变化。还可以理解的是,可按照从大到小的顺序对最大横坐
标值进行排序,此处不做限定。
序依次对孔洞进行合并,由此为孔洞合并提供了具体实现方式,从而提升方案的可行性和
可操作性。
于1的整数;
但不仅限于大陆架、海洋、港湾、行政区划、湖泊、河流、绿化带以及建筑等。初始地图平面可
以是RDF的数据,在本申请中,初始地图平面包括至少一个孔洞,即K为大于或等于1的整数。
值、最大横坐标值、最小纵坐标值和最大纵坐标值中的至少一个。例如,孔洞的最左侧边界
点对应于最小横坐标,孔洞的最右侧边界点对应于最大横坐标,孔洞的最下侧边界点对应
于最小纵坐标,孔洞的最上侧边界点对应于最大纵坐标。
接线互相平行;
作之后即可得到目标地图平面,目标地图平面可以是RDF的数据。如果需要构建至少两条连
接线,那么这些连接线之间均满足平行关系。
外,基于连接线可将初始地图平面内的孔洞连通外部区域,由于连接线之间是相互平行的,
可保证连接线之间不会出现交叉的情况,因此,能够使得连通后的目标地图平面仅存在一
个面,在渲染处理的时候,仅对一个面进行渲染即可,从而提升图像渲染的效率。
孔洞3、孔洞4、孔洞5和孔洞6具有相同的最小横坐标,合入的时候,先依次将孔洞1和孔洞2
按照常规方式合入。然后从上面或者从下面设置连接线,根据连接线位置,将相同最小横坐
标的多个孔洞分为上组和下组。例如,图22中,得到排序后的孔洞3、孔洞4、孔洞5和孔洞6,
对这一组孔洞进行分析。其中,孔洞3和孔洞4距离外环的下面近,连接线从下方发出,归为
下组。而孔洞5和孔洞6距离外环的上面近,连接线从上方发出,归为上组。合入时,下组按照
最大纵坐标(或最小纵坐标)从小到大依次合入,上组按照最大纵坐标(或最小纵坐标)从大
到小依次合入。
面,图23中(B)图示出的为采用传统方法拆分孔洞后生成的3个面,图23中(C)图示出的为采
用本申请提供的方法拆分孔洞后生成的1个面。由此可见,本申请提出的拆面方法,能够使
用程序自动化拆面,避免了人工作业产生的产能损耗,以及规避了对应的质量问题,并且拆
分后面的数目没有增加,对应用较为友好。
条连接线互相平行;
或等于1的整数;
条连接线互相平行;
未揭示的,请参照本申请实施例方法部分。在本申请实施例中,以终端设备为智能手机为例
进行说明:
530、显示单元540、传感器550、音频电路560、无线保真(wireless fidelity,WiFi)模块
570、处理器580、以及电源590等部件。本领域技术人员可以理解,图26中示出的智能手机结
构并不构成对智能手机的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或
者不同的部件布置。
包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(low noise
amplifier,LNA)、双工器等。此外,RF电路510还可以通过无线通信与网络和其他设备通信。
上述无线通信可以使用任一通信标准或协议,包括但不限于全球移动通讯系统 (global
system of mobile communication,GSM)、通用分组无线服务(general packet radio
service,GPRS)、码分多址(code division multiple access,CDMA)、宽带码分多址
(wideband code division multiple access, WCDMA)、长期演进 (long term
evolution,LTE)、电子邮件、短消息服务(short messaging service,SMS)等。
包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应
用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据智能手机的使用
所创建的数据(比如音频数据、电话本等)等。此外,存储器520可以包括高速随机存取存储
器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固
态存储器件。
入设备532。触控面板531,也称为触摸屏,可收集用户在其上或附近的触摸操作(比如用户
使用手指、触笔等任何适合的物体或附件在触控面板531上或在触控面板531附近的操作),
并根据预先设定的程式驱动相应的连接装置。可选的,触控面板531可包括触摸检测装置和
触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信
号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成
触点坐标,再送给处理器580,并能接收处理器580发来的命令并加以执行。此外,可以采用
电阻式、电容式、红外线以及表面声波等多种类型实现触控面板531。除了触控面板531,输
入单元530还可以包括其他输入设备532。具体地,其他输入设备532可以包括但不限于物理
键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
crystal display,LCD)、有机发光二极管(organic light‑emitting diode,OLED)等形式
来配置显示面板541。进一步的,触控面板531可覆盖显示面板541,当触控面板531检测到在
其上或附近的触摸操作后,传送给处理器580以确定触摸事件的类型,随后处理器580根据
触摸事件的类型在显示面板541上提供相应的视觉输出。虽然在图26中,触控面板531与显
示面板541是作为两个独立的部件来实现智能手机的输入和输入功能,但是在某些实施例
中,可以将触控面板531与显示面板541集成而实现智能手机的输入和输出功能。
光线的明暗来调节显示面板541的亮度,接近传感器可在智能手机移动到耳边时,关闭显示
面板541和/或背光。作为运动传感器的一种,加速计传感器可检测各个方向上(一般为三
轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别智能手机姿态的应用
(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等。
至于智能手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器,在
此不再赘述。
声音信号输出;另一方面,传声器562将收集的声音信号转换为电信号,由音频电路560接收
后转换为音频数据,再将音频数据输出处理器580处理后,经RF电路510以发送给比如另一
智能手机,或者将音频数据输出至存储器520以便进一步处理。
出了WiFi模块570,但是可以理解的是,其并不属于智能手机的必须构成,完全可以根据需
要在不改变发明的本质的范围内而省略。
器520内的数据,执行智能手机的各种功能和处理数据,从而对智能手机进行整体监控。可
选的,处理器580可包括一个或多个处理单元;可选的,处理器580可集成应用处理器和调制
解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理
器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器580中。
管理等功能。
划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件
可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或
讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦
合或通信连接,可以是电性,机械或其它的形式。
网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目
的。
元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式
体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机
设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全
部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read‑only memory,
ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序
代码的介质。
述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些
修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。