一种基于版块连续性判断算法的地图生成系统的制作方法
【专利摘要】一种基于版块连续性判断算法的地图生成系统是一种能够进行室内三维地图自定义编辑，并进行生成显示的室内地图生成系统。系统利用三维开发引擎，构建可以任意设置单位大小的单元格矩阵，并生成0厚度的正方形单元格矩阵平面。通过用户的自定义点选、配色、贴图，使有限的单元格通过专门的版块连续性算法验证后以用户设置的高度升起，以达到区域编辑的作用；再通过相应的系统配置转换，将已经编辑好的三维地图参数，发布到有专门接口的展示前端，将编辑好的三维地图生成并显示出来。达到无需专业人员进行绘图、设计，即可让普通使用者进行地图自定义编辑，并生成三维地图的目的。
【专利说明】一种基于版块连续性判断算法的地图生成系统
【技术领域】
[0001]本发明涉及一种地图生成系统，特别是一种基于版块连续性判断算法的地图生成系统。
【背景技术】
[0002]近年来电子信息发展迅速，随着越来越多的数字化、信息化系统应用，传统的室内纸质地图已经逐渐被取代。目前大多数室内电子化地图均采用Flash、电子图片等技术手段实现，这种技术手段是通过一次性的专业美术设计，生成不可修改的Flash、图片格式文件进行数字化地图的展示。这种手段虽然表现美观，但是需要专业设计人员进行制作，投入较大，且均为一次性项目，没有重复利用的价值。随着各大公共场所，尤其是博物馆、展览馆等越来越频繁的室内布置、布局的更换，这种高人工投入逐渐成为了数字化地图展示、利用的一种负担。
[0003]为了解决上述问题，急需一种不需要通过专业设计人员开发设计，而通过一系列算法进行自定义编辑即可实现的地图生成方法及系统。
【发明内容】
[0004]为了解决上述需求，本发明涉及开发了一种基于版块连续性判断算法的地图生成系统，此系统的特点是通过三维模拟、人工设置点选单元格布局的装置，集合后台编辑管理与前台展示于一体，不需要通过专业设计人员进行一次性劳动，即可让普通使用者进行地图自定义编辑，并生成三维地图。且通过板块的连续检验算法对地图的编辑进行检验，以避免地图编辑过程中的区域分离和设置。
[0005]本发明的技术方案是这样实现的:
1.一种基于版块连续性判断算法的地图生成系统，利用三维开发引擎，构建可以任意设置单位大小的单元格矩阵，并生成O厚度的正方形单元格矩阵平面；通过用户的自定义方式，使有限的单元格通过专门的版块连续性算法验证后以用户设置的高度升起，以达到对区域的编辑，从而生成地图。
[0006]2.一种版块连续性算法流程为:
①确认矩阵维度m*n；
②确认所选版块的坐标集A{{xI，yl}，{x2，y2}，{x3, y3}......{xN, yN}}，N为版块坐标个数；
③定义合法版块坐标列表，插入所选板块集合第N个版块坐标，Ne{0-N};
④判断插入版块坐标周围8个版块是否存在坐标版块属于所选版块坐标集合A;
⑤重复③、④步骤进行迭代；
⑥若出现版块坐标属于A坐标集合，但其周围不存在与其相邻版块坐标属于集合A，则认为所选区域不合法，输出False ;所有遍历完成后，没有不合法元素，则输出合法True。
[0007]3.用户自定义方式可以为点选、配色、贴图方式，多种选择，可以根据个人习惯与爱好选择使用。
[0008]4.单元格矩阵编辑过程中具有版块连续性检验算法，保证单个区域内单元格的连续性、整体性。
[0009]5.版块升起后，为区域进行标志的设置时，系统会以所选区域最大正方形面积进行标志的覆盖表示。此区域最大正方形面积是通过一系列算法实现的。
[0010]6.编辑好的三维地图可以通过专门的前端进行生成和展示，包括缩放、全角度观看等。
[0011]此发明设计与现有技术相比较，它的优点是:
现有的技术均是通过一次性的专业美术设计，生成不可修改的flash、图片格式文件进行数字化地图的展示。这样的方式在室内特别是经常进行布置、布局更换的商场、博物馆、展览馆等公共场所会造成连续投入，且没有重复利用的价值；而本发明开发了能够进行室内三维地图自定义编辑，并进行生成显示的室内地图生成系统。系统主要通过后台编辑并对应前端生成三维地图的系统。该系统利用可编辑的单元格矩阵，为使用者提供灵活的地图编辑条件，其优点是有专门的编辑和展示接口，编辑生成后的地图不仅可以用作三维前端显示，而且还可以随时通过后台编辑管理端进行修改，避免了原平面地图设计后地图为一次性劳动的缺点。减小了因为室内布局、布置更改后，地图需要再次设计制作的成本。并且三维地图展示方式更加先进、美观。
[0012]综上，本发明主要阐述的一种基于版块连续性判断算法的地图生成系统，解决了传统地图生成方式唯一性、专业性的缺点。系统利用三维引擎，构建由统一大小单元格组成的矩阵平面，模拟室内地图平面；通过人工的单元格选择和设置，修改单元格区域的高度，以实现电子地图的编辑作用；而通过相应的系统配置转换，将已经编辑好的三维地图参数，发布到有专门接口的展示前端，将编辑好的三维地图生成并显示出来；达到无需专业人员进行绘图、设计，即可让普通使用者进行地图自定义编辑，并生成三维地图的目的。
【专利附图】
【附图说明】
[0013]图1为版块连续性算法流程图。
[0014]图2为区域最大正方形面积算法流程图。
【具体实施方式】
[0015]本发明使用三维引擎，开发了一种能够进行室内三维地图自定义编辑，并进行生成显示的室内地图生成系统。
[0016]根据图1和图2，其工作原理为:使用三维开发引擎，构建可以任意设置单位大小的单元格矩阵，并生成O厚度的正方形单元格矩阵平面。通过用户的自定义点选、配色、贝占图，使有限的单元格通过专门的版块连续性算法验证后以用户设置的高度升起，以达到区域编辑的作用。该版块连续性算法如下:
①确认矩阵维度m*n；
②确认所选版块的坐标集A{{xI，yl}，{x2，y2}，{x3, y3}......{xN, yN}}，N为版块坐标个数；
③定义合法版块坐标列表，插入所选板块集合第N个版块坐标，Ne{0-N}; ④判断插入版块坐标周围8个版块是否存在坐标版块属于所选版块坐标集合A;
⑤重复③、④步骤进行迭代；
⑥若出现版块坐标属于A坐标集合，但其周围不存在与其相邻版块坐标属于集合A，则认为所选区域不合法，输出False ;所有遍历完成后，没有不合法元素，则输出合法True。
[0017]版块升起后，用户可以点击所编辑的区域内任意一单元格进行整体区域的选择。选定区域后，用户可以进行该区域的色彩、高度、贴图标志内容、区域取消的设置，以达到区域编辑的作用。为区域进行标志的设置时，系统会以所选区域最大正方形面积进行标志的覆盖表示。其区域最大正方形面积算法如下:
①确认所选区域版块坐标集合S{{xl，yl}，{x2，y2}，{x3,y3}......{xN, yN}}，N为版块坐标个数；
②选取S中第N个版块坐标，Ne {0-N}；
③对第N个版块坐标进行扩展判断是否存在对其右下方的方向存在坐标集合En，En包含至少I个版块元素，满足En中的所有版块坐标能够组成m*m的正方形矩阵，其中m为正方形矩阵维度；
④遍历S中所有版块坐标，重复③步骤，建立正方形版块坐标矩阵列表L{E1，E2，E3……En}，L包含所有S中版块元素其右下方的正方形矩阵坐标集合En ;
⑤遍历列表L，寻找其中正方形矩阵坐标结合En中维度最大的，即为所选区域最大正方形。
[0018]也可以通过对颜色的赋予和编辑，进行地图中不同颜色区域所代表的颜色对应说明编辑。其对应方式为:颜色代表区域名称。
[0019]用户编辑好所有内容后，系统会自动记录编辑后的三维地图相关信息。并通过具有专门接口的前段显示系统对已编辑的地图进行生成和显示，使用者可以对地图进行全方位的查看、缩放。
[0020]本发明通过上述内容的实现，形成了可以随时进行室内地图自定义编辑，并进行前端显示的系统。该系统能够对已经生成并展示的地图内容以三维模型的方式展示出来，并且该三维地图模型可以通过本系统的后台编辑界面进行修改，从而解决了现有平面地图展示的一次性不可重复劳动的问题，为博物馆、展览馆等公共场所减小了地图导视、数字化展示方面的开销。
【权利要求】
1.一种基于版块连续性判断算法的地图生成系统，其特征在于，利用三维开发引擎，构建可以任意设置单位大小的单元格矩阵，并生成O厚度的正方形单元格矩阵平面；通过用户的自定义方式，使有限的单元格通过专门的版块连续性算法验证后以用户设置的高度升起，以达到对区域的编辑，从而生成地图。
2.根据权利要求1所述的一种基于版块连续性判断算法的地图生成系统，其特征在于，一种版块连续性算法流程为: ①确认矩阵维度m*n； ②确认所选版块的坐标集A{{xI，yl}，{x2，y2}，{x3, y3}......{xN, yN}}，N为版块坐标个数； ③定义合法版块坐标列表，插入所选板块集合第N个版块坐标，Ne{0-N}; ④判断插入版块坐标周围8个版块是否存在坐标版块属于所选版块坐标集合A; ⑤重复③、④步骤进行迭代； ⑥若出现版块坐标属于A坐标集合，但其周围不存在与其相邻版块坐标属于集合A，则认为所选区域不合法，输出False ;所有遍历完成后，没有不合法元素，则输出合法True。
3.根据权利要求1所述的一种基于版块连续性判断算法的地图生成系统，其特征在于，用户自定义方式可以为点选、配色、贴图方式。
4.根据权利要求1所述的一种基于版块连续性判断算法的地图生成系统，其特征在于，单元格矩阵编辑过程中具有版块连续性检验算法，保证单个区域内单元格的连续性、整体性。
5.根据权利要求1所述的一种基于版块连续性判断算法的地图生成系统，其特征在于，为区域进行标志的设置时，系统会以所选区域最大正方形面积进行标志的覆盖表示。
6.根据权利要求1所述的一种基于版块连续性判断算法的地图生成系统，其特征在于，编辑好的三维地图可以通过专门的前端进行生成和展示，包括缩放、全角度观看。
【文档编号】G06T17/05GK104484899SQ201410822407
【公开日】2015年4月1日 申请日期:2014年12月26日 优先权日:2014年12月26日
【发明者】韩国民 申请人:天津恒达文博科技有限公司