JP7077913B2 - 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム - Google Patents
中心線簡素化装置、ネットワークデータ生成システム、及びプログラム Download PDFInfo
- Publication number
- JP7077913B2 JP7077913B2 JP2018200185A JP2018200185A JP7077913B2 JP 7077913 B2 JP7077913 B2 JP 7077913B2 JP 2018200185 A JP2018200185 A JP 2018200185A JP 2018200185 A JP2018200185 A JP 2018200185A JP 7077913 B2 JP7077913 B2 JP 7077913B2
- Authority
- JP
- Japan
- Prior art keywords
- center line
- simplification
- center
- vertices
- line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/383—Indoor data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
Description
まず、ドロネ三角形分割の特性を利用して中心線を生成する方法について説明する。ドロネ三角形分割の特性を利用した方法では、元形状をドロネ三角形分割し、その重心同士をつなぐことで中心線を生成する。
図1は、本発明の実施の形態に係るネットワークデータ生成システム100の構成を示すブロック図である。
次に、中心線簡素化装置20の構成について説明する。図2に示すように、中心線簡素化装置20は、CPUと、RAMと、後述する各処理ルーチンを実行するためのプログラムや各種データを記憶したROMと、を含むコンピュータで構成することが出来る。この中心線簡素化装置20は、機能的には図2に示すように、入力部22と、演算部24と、出力部26を備えている。
屋内空間形状の特徴に着目した中心線生成ロジックにて生成した形状は、その生成ロジックの特性(「凹角頂点の2等分線から生成した点を総当たりで接続する」、「中心線の頂点から、壁(他の接続線)にぶつからなく、生成済み中心線と交差せず、かつ、一番遠い内外枠(屋内空間における壁)の中心点が存在したら接続する」)上、ネットワークデータとして、「過剰な閉多角形を含んでしまう」、「過剰な行き止まり線を含んでしまう」と言った特徴を持つ。
(2)過剰な行き止まり線の除去
(3)過剰な頂点の除去
(4)鋭角をなす遠回りの線分の補正
本発明の実施の形態に係るネットワークデータ生成装置40では、入力データから、階層毎に、屋内空間の一部である対象空間の各々を、部屋、通路、出入口、階の接続に振り分けると共に、簡素化された中心線に基づいて、中心線の頂点、交点にノードを生成し、そのノード間をリンクで接続することで、通路を表すリンクおよびリンクの起点若しくは終点となるノードからなる、屋内空間のネットワークデータを自動生成する。
次に、本発明の実施の形態に係る中心線簡素化装置20の作用について説明する。
20 中心線簡素化装置
22 入力部
24 演算部
26 出力部
30 中心線簡素化データ記憶装置
40 ネットワークデータ生成装置
50 ネットワークデータ記憶装置
100 ネットワークデータ生成システム
240 中心線簡素化部
242 判定部
Claims (7)
- 屋内空間における移動可能領域である通路の中心線を簡素化する中心線簡素化装置であって、
前記中心線の削除処理と、前記中心線の補正処理とを実行する中心線簡素化部と、
前記中心線の数、又は前記中心線同士を接続する頂点の数に基づき前記簡素化の終了を判定する判定部と、
を含み、
前記中心線簡素化部は、前記中心線で囲われた閉多角形の辺のうち、最も長い辺に対応する中心線を削除することを特徴とする中心線簡素化装置。 - 屋内空間における移動可能領域である通路の中心線を簡素化する中心線簡素化装置であって、
前記中心線の削除処理と、前記中心線の補正処理とを実行する中心線簡素化部と、
前記中心線の数、又は前記中心線同士を接続する頂点の数に基づき前記簡素化の終了を判定する判定部と、
を含み、
前記中心線簡素化部は、前記中心線の一端である行き止まり点と、前記行き止まり点を含む中心線と接続された他の中心線の一端うち、前記中心線と反対側の一端とを繋いだ直線が、前記屋内空間における通路の境界と交差しない場合、前記行き止まり点を含む前記中心線を削除することを特徴とする中心線簡素化装置。 - 屋内空間における移動可能領域である通路の中心線を簡素化する中心線簡素化装置であって、
前記中心線の削除処理と、前記中心線の補正処理とを実行する中心線簡素化部と、
前記中心線の数、又は前記中心線同士を接続する頂点の数に基づき前記簡素化の終了を判定する判定部と、
を含み、
前記中心線簡素化部は、前記中心線の頂点の中から、鋭角をなす2つの中心線と接続されている頂点を探索し、
前記2つの中心線の、前記探索した頂点とは反対側の頂点同士を直線で接続し、前記直線が前記屋内空間における通路の境界と交差しない場合であって、かつ、前記直線が、前記2つの中心線の少なくとも一方よりも短い場合、前記2つの中心線のうち長い中心線を削除し、前記直線を新たに追加することを特徴とする中心線簡素化装置。 - 前記中心線簡素化部は、前記中心線の頂点の中から、2つの中心線と接続されている頂点を探索し、前記2つの中心線の、前記探索した頂点とは反対側の頂点同士を直線で接続し、前記直線が前記屋内空間における通路の境界と交差しない場合、前記2つの中心線を削除し、前記直線を新たに追加することを特徴とする請求項1~請求項3の何れか1項記載の中心線簡素化装置。
- 前記中心線は、2次元ベクトルデータを構成する要素である凹角頂点を用いて生成された、前記屋内空間における通路の境界と交差せず、かつ複数の直線で構成された連続線であること
を特徴とする請求項1~請求項4の何れか1項記載の中心線簡素化装置。 - 請求項1~請求項5の何れか1項記載の中心線簡素化装置と、
前記簡素化された前記中心線に基づいて、前記通路を表すリンクおよび前記リンクの起点若しくは終点となるノードからなるネットワークデータを生成するネットワークデータ生成装置と、
を含むネットワークデータ生成システム。 - コンピュータを、請求項1~請求項5の何れか1項記載の中心線簡素化装置を構成する各部として機能させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018200185A JP7077913B2 (ja) | 2018-10-24 | 2018-10-24 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
US17/287,880 US11562513B2 (en) | 2018-10-24 | 2019-10-18 | Center line simplification device, network data generation system and program |
PCT/JP2019/041210 WO2020085262A1 (ja) | 2018-10-24 | 2019-10-18 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018200185A JP7077913B2 (ja) | 2018-10-24 | 2018-10-24 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020067559A JP2020067559A (ja) | 2020-04-30 |
JP7077913B2 true JP7077913B2 (ja) | 2022-05-31 |
Family
ID=70331411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018200185A Active JP7077913B2 (ja) | 2018-10-24 | 2018-10-24 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11562513B2 (ja) |
JP (1) | JP7077913B2 (ja) |
WO (1) | WO2020085262A1 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003132353A (ja) | 2001-10-29 | 2003-05-09 | Pasuko:Kk | 中心線生成プログラム |
JP2008083112A (ja) | 2006-09-26 | 2008-04-10 | Mitsubishi Electric Corp | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 |
JP2014145721A (ja) | 2013-01-30 | 2014-08-14 | Hitachi Ltd | ネットワークデータ生成システム、方法、及びプログラム |
JP2015210626A (ja) | 2014-04-25 | 2015-11-24 | 株式会社日立ソリューションズ | 地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム |
JP2018028867A (ja) | 2016-08-19 | 2018-02-22 | 日本電信電話株式会社 | 経路情報生成装置、経路結合装置、方法、及びプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4319857B2 (ja) * | 2003-05-19 | 2009-08-26 | 株式会社日立製作所 | 地図作成方法 |
US9389082B2 (en) * | 2014-03-25 | 2016-07-12 | Honeywell International Inc. | System and method for automatic generation of aerodrome surface movement models |
US10204431B1 (en) * | 2014-07-15 | 2019-02-12 | Google Llc | Polygon labeling by dominant shapes |
US10260900B2 (en) * | 2014-10-30 | 2019-04-16 | Here Global B.V. | Method, apparatus and computer program product for route generation |
US9523583B2 (en) * | 2015-02-27 | 2016-12-20 | Here Global B.V. | Generating routes using navigation meshes |
US9841285B2 (en) * | 2015-12-22 | 2017-12-12 | Here Global B.V. | Generation of link node routing graph using a straight skeleton algorithm |
-
2018
- 2018-10-24 JP JP2018200185A patent/JP7077913B2/ja active Active
-
2019
- 2019-10-18 US US17/287,880 patent/US11562513B2/en active Active
- 2019-10-18 WO PCT/JP2019/041210 patent/WO2020085262A1/ja active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003132353A (ja) | 2001-10-29 | 2003-05-09 | Pasuko:Kk | 中心線生成プログラム |
JP2008083112A (ja) | 2006-09-26 | 2008-04-10 | Mitsubishi Electric Corp | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 |
JP2014145721A (ja) | 2013-01-30 | 2014-08-14 | Hitachi Ltd | ネットワークデータ生成システム、方法、及びプログラム |
JP2015210626A (ja) | 2014-04-25 | 2015-11-24 | 株式会社日立ソリューションズ | 地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム |
JP2018028867A (ja) | 2016-08-19 | 2018-02-22 | 日本電信電話株式会社 | 経路情報生成装置、経路結合装置、方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US11562513B2 (en) | 2023-01-24 |
JP2020067559A (ja) | 2020-04-30 |
WO2020085262A1 (ja) | 2020-04-30 |
US20210375012A1 (en) | 2021-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11520988B2 (en) | Semantic classification of entities in a building information model based on geometry and neighborhood | |
CN107810525B (zh) | 用于格子结构的结点网格划分 | |
CN100580707C (zh) | 一种任意拓扑的多边形网格模型融合方法 | |
JP2017041149A (ja) | 経路生成プログラム、経路生成方法及び経路生成装置 | |
EP3362921A1 (en) | System and method for modeling of parts with lattice structures | |
CN114777793B (zh) | 一种面向任意导航主体的bim地图提取及路径规划方法 | |
CN111080786A (zh) | 基于bim的室内地图模型构建方法及装置 | |
CN109374005B (zh) | 一种基于船舶vr模型的船舶内部路径规划方法 | |
KR101810663B1 (ko) | 비정형 슬라브 부재의 bim 데이터 변환장치 및 그 방법 | |
CN115391878A (zh) | 适用于建筑人居环境仿真的建筑图纸识别与模型构建方法 | |
CN103817938A (zh) | 一种包含多个洞的多边形区域快速桥接方法 | |
CN110909961A (zh) | 基于bim的室内路径查询方法及装置 | |
JP6623130B2 (ja) | 経路情報生成装置、経路結合装置、方法、及びプログラム | |
JP7077913B2 (ja) | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム | |
JP2003337836A (ja) | 解析用モデル作成方法および解析用モデル作成装置 | |
JP7380704B2 (ja) | 中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム | |
CN112288854A (zh) | 立交桥三维模型的构建方法 | |
JP6996472B2 (ja) | 中心線生成装置、ネットワークデータ生成システム、及びプログラム | |
JP6900333B2 (ja) | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム | |
JP6814261B2 (ja) | 経路結合装置、方法、及びプログラム | |
US11238649B2 (en) | Method and system for hybrid modeling using geometric facets | |
Helenowska-Peschke | Applying generative modelling tools to explore architectural forms | |
Aumann et al. | A modular routing graph generation method for pedestrian simulation | |
Maruyama et al. | Simulating a walk of digital human model directly in massive 3D laser-scanned point cloud of indoor environments | |
Musliman et al. | Modeling dynamic weight for 3D navigation routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220405 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220419 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220502 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7077913 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |