一种基于Voronoi图与地标的层次化空间位置描述方法及装置制造方法及图纸

本发明专利技术适用于地标描述领域，提供了一种基于Voronoi图与地标的层次性空间位置描述方法及装置，所述基于Voronoi图与地标的层次化空间位置描述方法包括：对空间上的地标，生成所述地标的Voronoi图；建立所述地标的层次化空间参照框架；根据目标对象选定多个所述地标作为参照物，以所述参照物建立所述目标对象的层次性空间位置描述。本发明专利技术解决了目标对象的空间位置只采用一个层次参照系来进行描述，从而与人的空间认知不符合的问题，通过Voronoi图建立层次化的空间参照体系，并基于该参照体系自动生成的目标对象空间位置描述，该描述符合人在空间认知上的层次性以及在不同场景下的习惯，从而提高了目标对象定位的效率。

【技术实现步骤摘要】
【专利说明】一种基于Voronoi图与地标的层次化空间位置描述方法及装置
本专利技术属于地标描述领域，尤其涉及一种基于VOTonoi图与地标的层次化空间位置描述方法及装置。
技术介绍
地标是指某地方具有独特地理特色的建筑物或者自然物。当人们到一个陌生的环境时，因为对环境空间不熟悉，将所认知到的空间位置依附到那些显著的地标上，一般而言，通过锚接于单个的地标，描述空间位置，便于用户查找目标对象的空间位置。然而，现有的空间位置描述方法，目标对象的空间位置只采用一个层次参照系，不利于快速查找目标对象的空间位置。其原因在于，现有的空间位置描述方法只有一层，目标对象的空间位置只能与最近的地标建立空间关系，无法与它附近的多个地标也建立空间关系，因此只能与最近的地标建立空间关系。而人们所获得空间知识都是以地标为中心的块，块之间具有间隙，此时地标的附属区域是该地标的区域，而当最近的地标如果缺失时，由于用户无法通过最近的地标定位目标对象的空间位置，需要逐级查找目标对象的空间位置，因此耗费了时间，不利于快速查找目标对象的空间位置。
技术实现思路
本专利技术实施例的目的在于提供一种基于VOTonoi图与地标的层次化空间位置描述方法，旨在解决现有的空间位置描述方法，目标对象的空间位置只采用一个层次参照系，不利于快速查找目标对象的空间位置。本专利技术实施例是这样实现的，一种基于VOTonoi图与地标的层次化空间位置描述方法，包括:对空间上的地标，生成所述地标的Voronoi图；建立所述地标的层次化空间参照框架；根据目标对象选定多个所述地标作为参照物，以所述参照物建立所述目标对象的层次性空间位置描述。本专利技术实施例的另一目的在于提供一种基于VOTonoi图与地标的层次化空间位置描述装置，包括:生成模块，用于对空间上的地标，生成所述地标的Voronoi图；建立模块，用于建立所述地标的层次化空间参照框架；描述模块，用于根据目标对象选定多个所述地标作为参照物，以所述参照物建立所述目标对象的层次性空间位置描述。在本专利技术实施例中，根据目标对象选定多个所述地标作为参照物，以所述参照物建立所述目标对象的层次性空间位置描述。解决了目标对象的空间位置只采用一个层次参照系来进行描述，从而与人的空间认知不符合的问题，通过VOTonoi图建立层次化的空间参照体系，并基于该参照体系自动生成的目标对象空间位置描述，该描述符合人在空间认知上的层次性以及在不同场景下的习惯，从而提高了目标对象定位的效率。【附图说明】图1是本专利技术实施例提供的基于Voronoi图与地标的层次化空间位置描述方法的实现流程图；图2是本专利技术实施例提供的层次化空间参照框架为2层的较佳样例图；图3是本专利技术实施例提供的基于Voronoi图与地标的层次化空间位置描述方法步骤S103的实施流程图；图4是本专利技术实施例提供的定位目标对象较佳的样例图；图5是本专利技术实施例提供步骤S303的实施流程图；图6是本专利技术实施例提供的基于Voronoi图与地标的层次化空间位置描述装置的第一结构框图；图7是本专利技术实施例提供的基于Voronoi图与地标的层次化空间位置描述装置的第二结构框图；图8是本专利技术实施例提供的基于Voronoi图与地标的层次化空间位置描述装置的第三结构框图。【具体实施方式】为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。实施例一图1是本专利技术实施例提供的基于Voronoi图与地标的层次化空间位置描述方法的实现流程图，详述如下:在步骤SlOl中，对空间上的地标，生成所述地标的Voronoi图；在步骤S102中，建立所述地标的层次化空间参照框架；在Voronoi图的基础上，建立所述地标的层次化空间参照框架。其中，基于Voronoi图的空间层次化模型意味着，当一个Voronoi单元被包含在另外一个Voronoi单元的内部时，后者的边界受前者边界的限制，低级别的区域管理中心落入高级别的区域内。在步骤S103中，根据目标对象选定多个所述地标作为参照物，以所述参照物建立所述目标对象的层次性空间位置描述。其中，获取目标对象，可采用现有技术的任一种方式获取，如通过上网的方式获取，或通过本地数据库导入的方式获取。参考图2，图2是本专利技术实施例提供的层次化空间参照框架为2层的较佳样例图。在本专利技术实施例中，根据目标对象选定多个所述地标作为参照物，以所述参照物建立所述目标对象的层次性空间位置描述，解决了目标对象的空间位置只采用一个层次参照系来进行描述，从而与人的空间认知不符合的问题，通过VOTonoi图建立层次化的空间参照体系，并基于该参照体系自动生成的目标对象空间位置描述，该描述符合人在空间认知上的层次性以及在不同场景下的习惯，从而提高了目标对象定位的效率。实施例二本实施例描述了建立层次化空间参照框架的实施过程，详述如下:对空间上的所述地标基于VOTonoi图生成邻近区域，每个地标R的附属区域S(R, O)为所述邻近区域；循环k从I到n，k为粒度；对于空间上所有地标，以其中L(R)> = k的地标为集合，生成所述邻近区域；对于L (R) > = k的地标R，获取所有落在地标R的所述邻近区域内的所有k_l级别的地标；地标R在k层的附属区域S(R，k)为所有落在该地标所述邻近区域内级别为k-1级的地标(包括R本身)在k-Ι级的附属区域之和；其中，地标在j (j< = i)层的附属区域记为S (R，j)；其中，L(R)表示地标R的层次。其中，地标R在k层的附属区域S (R，k)为所有落在该地标所述邻近区域内级别为k-Ι级的地标在k-Ι级的附属区域之和，包括R本身在第k层的所述邻近区域之和；任意一个级别不小于i的地标在i层的附属区域为该地标的VOTonoi区域(场景I)或者邻近区域(场景II)所包含的地标的附属区域之和。因此，为了区别一个级别为i的地标R在层级不高于i的不同层次的附属区域，我们将地标在j(j〈 = i)的附属区域记为S(R，j) ο为了计算的方便，令L(R)表示地标R的层次，例如对于最底层的地标R，L(R)的值为0，而对于一个包含n+1层地标的空间来说，最高层次的地标R，则返回的值为η。其中，一个地标的附属区域为它的邻近区域，即一个二次曲线多边形，目标地物的候选参照物可能包括多个地标。对于O级地标来说，它的附属区域是它的邻近区域；而对于i级地标a ^ ο)来说，它的附属区域是它的邻近区域所包含的所有1-1级地标的附属区域的并集。实施例三...

【技术保护点】
一种基于Voronoi图与地标的层次性空间位置描述方法，其特征包括：对空间上的地标，生成所述地标的Voronoi图；建立所述地标的层次化空间参照框架；根据目标对象选定多个所述地标作为参照物，以所述参照物建立所述目标对象的层次性空间位置描述。

【技术特征摘要】

【专利技术属性】
技术研发人员：龚咏喜，林姚宇，王耀武，陈占军，
申请(专利权)人：哈尔滨工业大学深圳研究生院，
类型：发明
国别省市：广东;44