JP2020067559A - 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム - Google Patents
中心線簡素化装置、ネットワークデータ生成システム、及びプログラム Download PDFInfo
- Publication number
- JP2020067559A JP2020067559A JP2018200185A JP2018200185A JP2020067559A JP 2020067559 A JP2020067559 A JP 2020067559A JP 2018200185 A JP2018200185 A JP 2018200185A JP 2018200185 A JP2018200185 A JP 2018200185A JP 2020067559 A JP2020067559 A JP 2020067559A
- Authority
- JP
- Japan
- Prior art keywords
- centerline
- simplification
- vertices
- center line
- 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.)
- Granted
Links
Classifications
-
- 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
-
- 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
Abstract
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 (8)
- 屋内空間における移動可能領域である通路の中心線を簡素化する中心線簡素化装置であって、
前記中心線の削除処理と、前記中心線の補正処理とを実行する中心線簡素化部と、
前記中心線の数、又は前記中心線同士を接続する頂点の数に基づき前記簡素化の終了を判定する判定部と、
を含むことを特徴とする中心線簡素化装置。 - 前記中心線簡素化部は、前記中心線で囲われた閉多角形の辺のうち、最も長い辺に対応する中心線を削除することを特徴とする請求項1記載の中心線簡素化装置。
- 前記中心線簡素化部は、前記中心線の一端である行き止まり点と、前記行き止まり点を含む中心線と接続された他の中心線の一端うち、前記中心線と反対側の一端とを繋いだ直線が、前記屋内空間における通路の境界と交差しない場合、前記行き止まり点を含む前記中心線を削除することを特徴とする請求項1又は2記載の中心線簡素化装置。
- 前記中心線簡素化部は、前記中心線の頂点の中から、2つの中心線と接続されている頂点を探索し、前記2つの中心線の、前記探索した頂点とは反対側の頂点同士を直線で接続し、前記直線が前記屋内空間における通路の境界と交差しない場合、前記2つの中心線を削除し、前記直線を新たに追加することを特徴とする請求項1〜請求項3の何れか1項記載の中心線簡素化装置。
- 前記中心線簡素化部は、前記中心線の頂点の中から、鋭角をなす2つの中心線と接続されている頂点を探索し、
前記2つの中心線の、前記探索した頂点とは反対側の頂点同士を直線で接続し、前記直線が前記屋内空間における通路の境界と交差しない場合であって、かつ、前記直線が、前記2つの中心線の少なくとも一方よりも短い場合、前記2つの中心線のうち長い中心線を削除し、前記直線を新たに追加することを特徴とする請求項1〜請求項4の何れか1項記載の中心線簡素化装置。 - 前記中心線は、2次元ベクトルデータを構成する要素である凹角頂点を用いて生成された、前記屋内空間における通路の境界と交差せず、かつ複数の直線で構成された連続線であること
を特徴とする請求項1〜請求項5の何れか1項記載の中心線簡素化装置。 - 請求項1〜請求項6の何れか1項記載の中心線簡素化装置と、
前記簡素化された前記中心線に基づいて、前記通路を表すリンクおよび前記リンクの起点若しくは終点となるノードからなるネットワークデータを生成するネットワークデータ生成装置と、
を含むネットワークデータ生成システム。 - コンピュータを、請求項1〜請求項6の何れか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 true JP2020067559A (ja) | 2020-04-30 |
JP7077913B2 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 |
---|---|
WO2020085262A1 (ja) | 2020-04-30 |
JP7077913B2 (ja) | 2022-05-31 |
US11562513B2 (en) | 2023-01-24 |
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 | |
Teo et al. | BIM-oriented indoor network model for indoor and outdoor combined route planning | |
Van Toll et al. | Navigation meshes for realistic multi-layered environments | |
Lin et al. | Intelligent generation of indoor topology (i-GIT) for human indoor pathfinding based on IFC models and 3D GIS technology | |
CN100580707C (zh) | 一种任意拓扑的多边形网格模型融合方法 | |
JP2017041149A (ja) | 経路生成プログラム、経路生成方法及び経路生成装置 | |
KR102620835B1 (ko) | 3D 기하 객체 정보를 이용한 CityGML 기반의 빌딩 객체 정보 생성 방법, 빌딩 객체 정보 생성 시스템, 이를 위한 컴퓨터 프로그램 | |
Fu et al. | Generating straight skeleton-based navigation networks with Industry Foundation Classes for indoor way-finding | |
CN114777793B (zh) | 一种面向任意导航主体的bim地图提取及路径规划方法 | |
Musliman et al. | Implementing 3D network analysis in 3D-GIS | |
CN115391878A (zh) | 适用于建筑人居环境仿真的建筑图纸识别与模型构建方法 | |
WO2017046875A1 (ja) | 空間情報生成装置、空間情報生成方法、プログラム | |
JP2021174427A (ja) | 設計支援システム、設計支援方法及び設計支援プログラム | |
JP6623130B2 (ja) | 経路情報生成装置、経路結合装置、方法、及びプログラム | |
JP2003337836A (ja) | 解析用モデル作成方法および解析用モデル作成装置 | |
Pochet et al. | A new quadtree-based approach for automatic quadrilateral mesh generation | |
JP7077913B2 (ja) | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム | |
JP7380704B2 (ja) | 中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム | |
Lin et al. | Automating the generation of indoor space topology for 3D route planning using BIM and 3D-GIS techniques | |
JP6900333B2 (ja) | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム | |
JP6996472B2 (ja) | 中心線生成装置、ネットワークデータ生成システム、及びプログラム | |
KR100900530B1 (ko) | 공간 맵 저작 방법 및 그 도구, 공간 맵을 이용한 자동화시스템 | |
JP6814261B2 (ja) | 経路結合装置、方法、及びプログラム | |
US11238649B2 (en) | Method and system for hybrid modeling using geometric facets | |
KR20160058299A (ko) | 3차원 객체의 슬라이싱 및 층별 윤곽 계산 장치 및 방법 |
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 |