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

权利要求书

1.一种坐标系统制定方法，适于由电子装置制定一室内空间的坐标系统，该方法包括下列步骤：

取得关于该室内空间的布局的至少一图层以生成二维或三维的视图；

取得位于该室内空间内的多个定位装置的位置，并标示所述位置于所述视图；

根据用以传输所述视图的传输带宽以及用以显示所述视图的解析度的至少其中之一，决定用以显示所述视图的单位面积或单位体积的大小；

根据所述单位面积或所述单位体积，分割所述视图为多个视图图砖，其中，分割所述视图为多个视图图砖与所述多个定位装置的位置无关；

根据所标示的各所述定位装置中的每一个定位装置的所述位置，分割所述定位装置周围的部分所述视图为多个定位图砖，其中，每一个定位图砖涵盖所述定位装置中的一个并且位于一个视图图砖内；

取所述定位图砖及部分所述视图图砖的一集合作为参考图砖，使得所述参考图砖能涵盖所述室内空间，并取每一个所述参考图砖的至少一代表点作为参考点定义参考框架，并制定出以所述参考框架为基准的所述坐标系统；以及

参考所述参考框架定义所述室内空间中至少一目标点的任一目标点的位置，其中包括：

找出所述参考框架中距离所述目标点最近的所述参考点；

计算所述目标点相对于所述参考点的距离及方位；以及

以所述参考点的识别码、所述距离及所述方位作为所述目标点于所述坐标系统中的坐标。

2.如权利要求1所述的坐标系统制定方法，其中根据所标示的各所述定位装置的所述位置，分割所述定位装置周围的部分所述视图为所述定位图砖的步骤包括：

以各所述定位装置的所述位置作为群中心点对所述视图的多个数据点进行分群，使得各群中的所有所述数据点到所属群中心点的误差为最小，而以各群的所述数据点的范围分割出所述定位图砖。

3.如权利要求2所述的坐标系统制定方法，其中所述数据点包括所述视图的单位格线上的交叉点，且所述误差为各群中的所述数据点到所属群中心点的距离总和。

4.如权利要求1所述的坐标系统制定方法，其中根据所标示的各所述定位装置的所述位置，分割所述定位装置周围的部分所述视图为多个定位图砖的步骤还包括：

根据各所述定位装置的所述位置周围的所述视图图砖的边界，分割所述定位装置周围的部分所述视图为多个定位图砖，使得所分割的各所述定位图砖仅位于单一所述视图图砖的范围内。

5.如权利要求1所述的坐标系统制定方法，其中取所述视图图砖及所述定位图砖的至少一代表点作为所述参考点定义所述参考框架，而制定出以所述参考框架为基准的所述坐标系统的步骤还包括：

使用所述图砖定义可表示所述室内空间的数据结构，所述数据结构包括各所述图砖的识别码、数据类型及注记栏的至少其中之一。

6.如权利要求5所述的坐标系统制定方法，还包括：

接收用户装置利用所述定位装置定位取得的用户位置；以及

传送邻近所述用户位置的所述视图图砖至所述用户装置，以显示于所述用户装置。

7.如权利要求1所述的坐标系统制定方法，其中所述代表点为所对应的所述视图图砖或所述定位图砖的几何中心。