JP7380704B2 - 中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム - Google Patents
中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム Download PDFInfo
- Publication number
- JP7380704B2 JP7380704B2 JP2021555626A JP2021555626A JP7380704B2 JP 7380704 B2 JP7380704 B2 JP 7380704B2 JP 2021555626 A JP2021555626 A JP 2021555626A JP 2021555626 A JP2021555626 A JP 2021555626A JP 7380704 B2 JP7380704 B2 JP 7380704B2
- Authority
- JP
- Japan
- Prior art keywords
- center line
- centerline
- center
- correction
- 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
- 238000012937 correction Methods 0.000 title claims description 124
- 238000000034 method Methods 0.000 title claims description 101
- 230000008569 process Effects 0.000 claims description 71
- 238000012545 processing Methods 0.000 claims description 33
- 238000000605 extraction Methods 0.000 claims description 13
- 230000008859 change Effects 0.000 claims description 12
- 230000033001 locomotion Effects 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 6
- 238000012217 deletion Methods 0.000 claims description 4
- 230000037430 deletion Effects 0.000 claims description 4
- 230000007717 exclusion Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 81
- 238000013500 data storage Methods 0.000 description 66
- 230000006870 function Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 10
- 230000006798 recombination Effects 0.000 description 7
- 238000005215 recombination Methods 0.000 description 7
- 238000011960 computer-aided design Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000005401 electroluminescence Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000037361 pathway Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- 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/3815—Road data
- G01C21/3819—Road shape data, e.g. outline of a route
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Mathematical Optimization (AREA)
- Civil Engineering (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Structural Engineering (AREA)
- Mathematical Analysis (AREA)
- Architecture (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Business, Economics & Management (AREA)
- Processing Or Creating Images (AREA)
Description
図1は、この発明の一実施形態に係る中心線補正装置10を含むネットワークデータ生成システムの構成の一例を示すブロック図である。
次に、中心線補正装置10の動作を説明する。
(2)X軸に平行な直線のY座標の小さい順に図形を分割する。
(3)なお、X軸に平行な直線のうち以下は対象外とする。
(3A)その直線の両端が直角に直線と接している(同一グループである)
(3B)その平行線で図形を分割した結果できる図形の面積が、元の図形の面積の10分の1未満であった場合は、その範囲の中心線に対して、中心線補正を実施しても効果は得られないため、分割対象外とする。なお、この10分の1という判定基準はデフォルトであり、ユーザが任意の値にチューニングできるようにしておく。
(1)接続していた中心線の中に、同一種別(水平または垂直)の中心線が存在する場合は、その中心線と同じ位置に平行移動する。
(2)同一種別(水平または垂直)の中心線が存在しない場合は、並行移動しない。
図27Aに示すように、複数の中心線45で構成される閉多角形の全ての頂点46が三つ以上の中心線45と接している場合は、プロセッサ101は、閉多角形の一番長い辺となる中心線45を除去する。同図及び以降説明する図において、除去された中心線は破線で示される。
図35Aに示すように、プロセッサ101は、頂点P21に対し、一つの中心線45fしか接していない場合、その中心線45fを除去候補とする。ここで、除去候補の中心線は、破線により図示する。
プロセッサ101は、図19に示したような、回転した結果、外枠31Aまたは内枠31Bと交差する中心線は、除去しないようにする。
前記一実施形態では、屋内空間の形状情報を基に作成された中心線を補正する場合を説明したが、屋外空間の道路形状情報などを基に作成された中心線を補正する場合も、同様にして実施することができる。すなわち、屋内及び屋外を問わずに、空間ネットワークデータを生成する場合に好適な中心線の補正を実施することができる。
11…直線抽出部
12…領域生成部
13…中心線補正部
20…ネットワークデータ生成装置
30…中心線生成元データ記憶装置
31…図形
31A…外枠
31B…内枠
33,46,46a~46e,441,442,461、462,P11~P16,P21~P23…頂点
34,34a、34b,34b’,34c,34c’,34d~34n…領域
35…外接矩形
36,321~326,361~367…直線
37,43…中心点
38…グループ外領域
40…中心線データ記憶装置
41,42,45,45a~45g,421,422,451~453…中心線
47’,471,473’…位置
101…プロセッサ
102…プログラムメモリ
103…データメモリ
104…通信インタフェース
105…入出力インタフェース
106…バス
107…入力部
108…表示部
1031…中心線生成元データ記憶部
1032…中心線データ記憶部
1033…分割情報記憶部
1034…補正対象外中心線データ記憶部
1035…分割後中心線生成元データ記憶部
1036…分割後中心線データ記憶部
1037…中心線間接続状態記憶部
1038…補正後中心線データ記憶部
1039…中心線補正データ記憶部
311…図形
GR…基準線
Claims (8)
- 屋内空間の形状情報または屋外空間の道路形状情報から取得され、前記屋内空間または前記屋外空間における移動可能領域である、経路の中心線を補正する中心線補正装置であって、
前記中心線のそれぞれの辺の中心点を抽出する中心点抽出処理と、
抽出された前記中心点に基づいて、元形状の境界との距離が中心となるよう前記中心線を移動させる中心線補正処理と、
移動させた前記中心線のそれぞれの辺で構成される閉多角形の頂点と、該頂点に接する前記辺の数と長さにより、前記中心線の要不要を判断し、不要な中心線を削除する不要中心線削除処理と、
を実行する中心線補正部、
を備える中心線補正装置。 - 屋内空間の形状情報または屋外空間の道路形状情報から取得され、前記屋内空間または前記屋外空間における移動可能領域である、経路の中心線を補正する中心線補正装置であって、
前記中心線のそれぞれの辺の中心点を抽出する中心点抽出処理と、
抽出された前記中心点に基づいて、元形状の境界との距離が中心となるよう前記中心線を移動させる中心線補正処理と、
移動させた前記中心線のうち不要なものを削除する不要中心線削除処理と、
を実行する中心線補正部、を備え、
前記中心線補正部は、
前記中心線のそれぞれの辺を前記中心点を中心として回転させる回転処理と、
回転させた前記中心線を平行移動させる移動処理と、
を行う中心線補正装置。 - 屋内空間の形状情報または屋外空間の道路形状情報から取得され、前記屋内空間または前記屋外空間における移動可能領域である、経路の中心線を補正する中心線補正装置であって、
前記中心線のそれぞれの辺の中心点を抽出する中心点抽出処理と、
抽出された前記中心点に基づいて、元形状の境界との距離が中心となるよう前記中心線を移動させる中心線補正処理と、
移動させた前記中心線のうち不要なものを削除する不要中心線削除処理と、
を実行する中心線補正部と、
前記経路の外枠形状を分割し、前記外枠形状の直線部を長さ順に抽出する直線抽出部と、
抽出した前記直線部と基準線のなす角を基に前記直線部のそれぞれをグループ化し、各グループに含まれる複数の前記直線部からグループ毎の領域を生成する領域生成部と、
を備え、
前記中心線補正部は、前記領域毎に前記中心線補正処理を実行する、中心線補正装置。 - 前記中心線補正部は、
前記領域の面積が閾値以下の場合は、前記中心線補正処理の補正対象から除外する除外処理と、
異なる前記領域同士が重なっている場合は、大きい領域に含まれる図形から小さい領域を取り除き、さらに前記領域の分割を実施する重複分割処理を実行して、
前記中心線補正処理を行う、請求項3に記載の中心線補正装置。 - 前記中心線補正部は、
前記大きい領域の外接矩形に沿って、前記基準線と平行な直線を前記外接矩形の一端からもう一端まで平行移動し、分割される領域に大きな変化が発生する箇所で、前記大きい領域の分割を実行する分割処理を行う、請求項4に記載の中心線補正装置。 - 屋内空間の形状情報や屋外空間の道路形状情報から取得され、前記屋内空間または前記屋外空間における移動可能領域である、経路の中心線を補正する中心線補正装置における中心線補正方法であって、
前記中心線のそれぞれの辺の中心点を抽出し、
抽出された前記中心点に基づいて、元形状の境界との距離が中心となるよう前記中心線を移動させ、
移動させた前記中心線のそれぞれの辺で構成される閉多角形の頂点と、該頂点に接する前記辺の数と長さにより、前記中心線の要不要を判断し、不要な中心線を削除すること、
を備える中心線補正方法。 - 請求項1乃至5のいずれかに記載の中心線補正装置と、
前記中心線補正装置によって補正された中心線に基づいて、前記経路の情報である空間ネットワークデータを生成するネットワークデータ生成装置と、
を備える、ネットワークデータ生成システム。 - 請求項1乃至5のいずれかに記載の中心線補正装置の前記各部としてプロセッサを機能させる中心線補正処理プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/044078 WO2021095086A1 (ja) | 2019-11-11 | 2019-11-11 | 中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021095086A1 JPWO2021095086A1 (ja) | 2021-05-20 |
JP7380704B2 true JP7380704B2 (ja) | 2023-11-15 |
Family
ID=75911887
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021555626A Active JP7380704B2 (ja) | 2019-11-11 | 2019-11-11 | 中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220382928A1 (ja) |
JP (1) | JP7380704B2 (ja) |
WO (1) | WO2021095086A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114119904B (zh) * | 2021-12-03 | 2022-10-04 | 苏州工业园区测绘地理信息有限公司 | 室内路网构建方法、装置和存储介质 |
CN114864750A (zh) * | 2022-05-17 | 2022-08-05 | 通威太阳能(合肥)有限公司 | 电池片切片方法、电池片切片系统、存储介质及计算机 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000043953A1 (fr) | 1999-01-25 | 2000-07-27 | Kabushiki Kaisya Zenrin | Dispositif et procede de creation et d'utilisation de donnees sur une carte routiere exprimees par des polygones |
JP2009230518A (ja) | 2008-03-24 | 2009-10-08 | Hitachi Software Eng Co Ltd | 道路地図データ作成システム |
-
2019
- 2019-11-11 WO PCT/JP2019/044078 patent/WO2021095086A1/ja active Application Filing
- 2019-11-11 JP JP2021555626A patent/JP7380704B2/ja active Active
- 2019-11-11 US US17/775,940 patent/US20220382928A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000043953A1 (fr) | 1999-01-25 | 2000-07-27 | Kabushiki Kaisya Zenrin | Dispositif et procede de creation et d'utilisation de donnees sur une carte routiere exprimees par des polygones |
JP2009230518A (ja) | 2008-03-24 | 2009-10-08 | Hitachi Software Eng Co Ltd | 道路地図データ作成システム |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021095086A1 (ja) | 2021-05-20 |
US20220382928A1 (en) | 2022-12-01 |
WO2021095086A1 (ja) | 2021-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ochmann et al. | Automatic reconstruction of fully volumetric 3D building models from oriented point clouds | |
US11043026B1 (en) | Systems and methods for processing 2D/3D data for structures of interest in a scene and wireframes generated therefrom | |
JP4905210B2 (ja) | 三次元内部空間モデル生成方法、装置及びプログラム | |
CN106683167B (zh) | 复杂建筑物高精度模型自动建模方法 | |
US8994726B1 (en) | Systems and methods for preparing a model of an environment for display | |
US20160217225A1 (en) | Classifying, separating and displaying individual stories of a three-dimensional model of a multi-story structure based on captured image data of the multi-story structure | |
CN110033513A (zh) | 生成表示建筑的3d模型 | |
CN110060255A (zh) | 利用逐像素分类器来对2d平面图进行语义分割 | |
JP7380704B2 (ja) | 中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム | |
US20060106815A1 (en) | Method of generating a computer readable model | |
CN103136790A (zh) | 从多个3d曲线创建表面 | |
JP2008083112A (ja) | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 | |
JP2014018413A (ja) | モデル作成プログラム、モデル作成方法、およびモデル作成装置 | |
CN111080786A (zh) | 基于bim的室内地图模型构建方法及装置 | |
CN111859488A (zh) | 支撑结构生成方法、装置、电子设备以及存储介质 | |
US11205024B2 (en) | Techniques for measuring productive congestion within an architectural space | |
CN107886574B (zh) | 一种基于粒子系统的全局雨效仿真方法 | |
US8723863B2 (en) | Data processing system with construction geometry | |
JP2014145721A (ja) | ネットワークデータ生成システム、方法、及びプログラム | |
JP2002092658A (ja) | 3次元デジタル地図作成装置及び3次元デジタル地図作成のプログラムを記憶した記憶媒体 | |
US8983802B2 (en) | Notch re-blend in an object model | |
Zhang et al. | A geometry and texture coupled flexible generalization of urban building models | |
CN115779424A (zh) | 一种导航网格寻路方法、装置、设备及介质 | |
CN109461198A (zh) | 网格模型的处理方法及装置 | |
JP2019139097A (ja) | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220302 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20230104 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20230208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230523 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230721 |
|
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: 20231003 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231016 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7380704 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |