[发明专利]坐标系统制定方法、装置及数据结构产品

说明书

本发明提供一种坐标系统制定方法、装置及数据结构产品。该坐标系统制定方法适于由电子装置制定一室内空间的坐标系统。此方法包括以下步骤：取得关于此室内空间布局的至少一个图层以生成二维或三维的视图；取得位于此室内空间内的多个定位装置的位置，并标示这些位置于视图；根据用以显示视图的单位面积或单位体积，分割视图为多个视图图砖；根据所标示的各个定位装置的位置，分割定位装置周围的部分视图为多个定位图砖；以及取所述视图图砖及定位图砖的至少一个代表点作为参考点定义参考框架，而制定出以此参考框架为基准的坐标系统。

技术领域

本发明涉及一种定位方法及装置，且特别涉及一种坐标系统制定方法及装置。

背景技术

现今的室内定位技术大多利用Wi-Fi、蓝牙、地球磁场等进行定位，其在布建室内定位系统时，须在各采样点采集与处理位置指纹(以接收信号强度指示(Received SignalStrength Indicator，RSSI)测量)并进行离线训练，接着持检测设备在定位区域内移动以进行在线校正，借重学习算法完成信号地图后编译至室内地图以同步两者。

然而，上述方法不仅前置作业和数据更新流程繁杂，且由于建筑构造和装潢摆设会造成信号阻隔，致使定位装置的覆盖范围难以准确预测，其变化也无法被人感知，纵使事先知道各定位装置(无线通信装置)的位置，也难以订定坐标系统以标准化室内地图的参考框架。

发明内容

本发明提供一种坐标系统制定方法及系统，根据用以显示视图的单位面积或单位体积以及分群算法分割图砖，可迅速制定出室内空间的坐标系统，且无需因应格局变动而重新建置。

本发明提供一种坐标系统制定方法，适于由电子装置制定一室内空间的坐标系统。此方法包括以下步骤：取得关于该室内空间布局的至少一个图层以生成二维或三维的视图；取得位于此室内空间内的多个定位装置的位置，并标示这些位置于视图；根据用以显示视图的单位面积或单位体积，分割视图为多个视图图砖；根据所标示的各个定位装置的位置，分割定位装置周围的部分视图为多个定位图砖；以及取所述视图图砖(view tile)及定位图砖(positioning tile)的至少一个代表点作为参考点定义参考框架(referenceframe)，而制定出以此参考框架为基准的坐标系统。

本发明提供一种坐标系统制定装置，其包括数据提取单元、存储单元及处理器。其中，存储单元，用以存储由所述数据提取单元提取的数据及多个计算机指令或程序；处理器，耦接所述数据提取单元及所述存储单元，配置为执行所述计算机指令或程序以执行以下步骤：利用所述数据提取单元或所述存储单元取得关于一室内空间的布局的至少一图层以生成二维或三维的视图，利用所述数据提取单元取得位于该室内空间内的多个定位装置的位置，并标示所述位置于所述视图，根据用以显示所述视图的单位面积或单位体积，分割所述视图为多个视图图砖(view tile)，根据所标示的各所述定位装置的所述位置，分割所述定位装置周围的部分所述视图为多个定位图砖(positioning tile)，以及取所述视图图砖(view tile)及所述定位图砖的至少一代表点作为参考点定义参考框架，而制定出以所述参考框架为基准的所述坐标系统。

本发明提供一种数据结构产品，其提供电子地图或室内定位服务所必需的信息的数据结构，其特征在于包括：一数据结构以及一执行模块，其中该数据结构包括：第一字段，存储由一室内空间分割出的多个图砖其中之一的识别码，其中所述图砖包括视图图砖及定位图砖；第二字段，存储所述图砖的种类；第三字段，存储所述图砖的至少一代表点是否属参考点的标示；以及第四字段，存储与所述图砖相关的信息，所述信息包括所述数据结构的阶层关系、所述视图图砖的属性或物件描述至少其中之一，其中所述视图图砖是根据用以显示由关于该室内空间的布局的至少一图层生成的所述视图的单位面积或单位体积，分割所述视图而得；以及所述定位图砖是根据标示在所述视图中的多个定位装置的位置，分割所述定位装置周围的部分所述视图而得；其中该执行模块，经处理器存取上述数据结构，并根据位置对应所述字段的内容决定及输出邻近该位置的视图图砖。