[發明專利]坐標系統制定方法、裝置及數據結構產品

有效

• 申請號: 201810140308.4
• 申請日: 2018-02-11
• 公開（公告）號: CN109978944B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 黃博裕;廖歆蘭;吳韋良;張立光;林昆賢;陳一元
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: G06T7/70
• 分類號: G06T7/70;G01C21/20
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 徐協成

本發明提供一種坐標系統制定方法、裝置及數據結構產品。該坐標系統制定方法適于由電子裝置制定一室內空間的坐標系統。此方法包括以下步驟：取得關于此室內空間布局的至少一個圖層以生成二維或三維的視圖；取得位于此室內空間內的多個定位裝置的位置，并標示這些位置于視圖；根據用以顯示視圖的單位面積或單位體積，分割視圖為多個視圖圖磚；根據所標示的各個定位裝置的位置，分割定位裝置周圍的部分視圖為多個定位圖磚；以及取所述視圖圖磚及定位圖磚的至少一個代表點作為參考點定義參考框架，而制定出以此參考框架為基準的坐標系統。

技術領域

本發明涉及一種定位方法及裝置，且特別涉及一種坐標系統制定方法及裝置。

背景技術

現今的室內定位技術大多利用Wi-Fi、藍牙、地球磁場等進行定位，其在布建室內定位系統時，須在各采樣點采集與處理位置指紋(以接收信號強度指示(Received SignalStrength Indicator，RSSI)測量)并進行離線訓練，接著持檢測設備在定位區域內移動以進行在線校正，借重學習算法完成信號地圖后編譯至室內地圖以同步兩者。

然而，上述方法不僅前置作業和數據更新流程繁雜，且由于建筑構造和裝潢擺設會造成信號阻隔，致使定位裝置的覆蓋范圍難以準確預測，其變化也無法被人感知，縱使事先知道各定位裝置(無線通信裝置)的位置，也難以訂定坐標系統以標準化室內地圖的參考框架。

發明內容

本發明提供一種坐標系統制定方法及系統，根據用以顯示視圖的單位面積或單位體積以及分群算法分割圖磚，可迅速制定出室內空間的坐標系統，且無需因應格局變動而重新建置。

本發明提供一種坐標系統制定方法，適于由電子裝置制定一室內空間的坐標系統。此方法包括以下步驟：取得關于該室內空間布局的至少一個圖層以生成二維或三維的視圖；取得位于此室內空間內的多個定位裝置的位置，并標示這些位置于視圖；根據用以顯示視圖的單位面積或單位體積，分割視圖為多個視圖圖磚；根據所標示的各個定位裝置的位置，分割定位裝置周圍的部分視圖為多個定位圖磚；以及取所述視圖圖磚(view tile)及定位圖磚(positioning tile)的至少一個代表點作為參考點定義參考框架(referenceframe)，而制定出以此參考框架為基準的坐標系統。

本發明提供一種坐標系統制定裝置，其包括數據提取單元、存儲單元及處理器。其中，存儲單元，用以存儲由所述數據提取單元提取的數據及多個計算機指令或程序；處理器，耦接所述數據提取單元及所述存儲單元，配置為執行所述計算機指令或程序以執行以下步驟：利用所述數據提取單元或所述存儲單元取得關于一室內空間的布局的至少一圖層以生成二維或三維的視圖，利用所述數據提取單元取得位于該室內空間內的多個定位裝置的位置，并標示所述位置于所述視圖，根據用以顯示所述視圖的單位面積或單位體積，分割所述視圖為多個視圖圖磚(view tile)，根據所標示的各所述定位裝置的所述位置，分割所述定位裝置周圍的部分所述視圖為多個定位圖磚(positioning tile)，以及取所述視圖圖磚(view tile)及所述定位圖磚的至少一代表點作為參考點定義參考框架，而制定出以所述參考框架為基準的所述坐標系統。

本發明提供一種數據結構產品，其提供電子地圖或室內定位服務所必需的信息的數據結構，其特征在于包括：一數據結構以及一執行模塊，其中該數據結構包括：第一字段，存儲由一室內空間分割出的多個圖磚其中之一的識別碼，其中所述圖磚包括視圖圖磚及定位圖磚；第二字段，存儲所述圖磚的種類；第三字段，存儲所述圖磚的至少一代表點是否屬參考點的標示；以及第四字段，存儲與所述圖磚相關的信息，所述信息包括所述數據結構的階層關系、所述視圖圖磚的屬性或物件描述至少其中之一，其中所述視圖圖磚是根據用以顯示由關于該室內空間的布局的至少一圖層生成的所述視圖的單位面積或單位體積，分割所述視圖而得；以及所述定位圖磚是根據標示在所述視圖中的多個定位裝置的位置，分割所述定位裝置周圍的部分所述視圖而得；其中該執行模塊，經處理器存取上述數據結構，并根據位置對應所述字段的內容決定及輸出鄰近該位置的視圖圖磚。