KR102237559B1 - 고정밀 지도의 제공을 위한 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법 - Google Patents
고정밀 지도의 제공을 위한 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법 Download PDFInfo
- Publication number
- KR102237559B1 KR102237559B1 KR1020150174704A KR20150174704A KR102237559B1 KR 102237559 B1 KR102237559 B1 KR 102237559B1 KR 1020150174704 A KR1020150174704 A KR 1020150174704A KR 20150174704 A KR20150174704 A KR 20150174704A KR 102237559 B1 KR102237559 B1 KR 102237559B1
- Authority
- KR
- South Korea
- Prior art keywords
- control points
- road
- path
- function
- generating
- 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
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000008569 process Effects 0.000 claims description 28
- 230000006870 function Effects 0.000 abstract description 24
- 238000010586 diagram Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 4
- 238000009499 grossing Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000011159 matrix material 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
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- 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
- G09B29/003—Maps
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
Abstract
Description
도 2는 본 발명의 일 실시예에 따른 도로의 형상에 대한 노드, 패스, 링크, 세그먼트에 대한 용어를 설명하기 위한 도면이다.
도 3은 종래의 세그먼트 모델링 방법을 설명하기 위한 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법의 구체적인 실시예를 설명하기 위한 흐름도이다.
도 5는 도 4의 Function A에 대한 구체적인 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법을 실현하기 위한 장치의 일례를 설명하기 위한 도면이다.
Claims (4)
- 컴퓨터 시스템의 프로세서에서 수행하는 도로의 형상 정보 생성 방법에 있어서,
지도 정보와 GPS 좌표를 포함하는 지도 데이터베이스에 기초한 도로의 형상에 대한 정보 중 모델링 대상 패스에 대하여, Function A 과정을 수행하는 제1단계를 포함하고, 여기서, 상기 Function A 과정은 GPS 좌표 샘플 데이터와 Bezier 커브 간의 오차 조건을 만족하는 콘트롤 포인트 수를 결정하는 과정을 포함하며,
상기 Function A 과정을 수행 후에, 상기 패스를 2개로 분리하여 분리된 각각의 패스에 대하여 상기 Function A 과정을 더 수행하는 제2단계: 및
상기 제1단계 결과의 상기 콘트롤 포인트 수가 상기 제2단계의 결과에 따른 소정의 조건을 만족하는지 여부에 따라, 상기 제1단계 결과의 상기 콘트롤 포인트 수를 상기 패스에 대한 최종 콘트롤 포인트 수로 결정할지 여부를 판단하는 제3단계
를 더 포함하는 것을 특징으로 하는 도로의 형상 정보 생성 방법. - 제1항에 있어서,
상기 패스에 대하여 상기 최종 콘트롤 포인트 수에 따른 해당 Bezier 커브를 생성하여, 상기 지도 데이터베이스에 저장되는 상기 GPS 좌표 샘플 데이터의 수를 줄여 상기 Bezier 커브에 기초한 도로 상의 GPS 좌표를 응용 서비스에 제공하기 위한 것을 특징으로 하는 도로의 형상 정보 생성 방법. - 제1항에 있어서,
상기 Function A 과정은,
초기 콘트롤 포인트 수를 1씩 증가시키면서 허용되는 소정의 최대수까지 상기 오차 조건을 만족하는지 여부를 판단해 상기 오차 조건을 만족하는 가장 큰 수를 상기 콘트롤 포인트 수로 결정하는 과정을 포함하는 것을 특징으로 하는 도로의 형상 정보 생성 방법. - 제1항에 있어서,
상기 제3단계에서,
상기 패스가 2개로 분리된 각각의 패스에 대한 상기 제2단계 결과의 각 콘트롤 포인트 수를 합산한 결과가 상기 제1단계 결과의 상기 콘트롤 포인트 수 이상인 경우 상기 제1단계 결과의 상기 콘트롤 포인트 수를 상기 패스에 대한 상기 최종 콘트롤 포인트 수로 결정하는 것을 특징으로 하는 도로의 형상 정보 생성 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150174704A KR102237559B1 (ko) | 2015-12-09 | 2015-12-09 | 고정밀 지도의 제공을 위한 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150174704A KR102237559B1 (ko) | 2015-12-09 | 2015-12-09 | 고정밀 지도의 제공을 위한 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20170068021A KR20170068021A (ko) | 2017-06-19 |
KR102237559B1 true KR102237559B1 (ko) | 2021-04-07 |
Family
ID=59279209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150174704A Active KR102237559B1 (ko) | 2015-12-09 | 2015-12-09 | 고정밀 지도의 제공을 위한 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102237559B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023042965A1 (en) * | 2021-09-17 | 2023-03-23 | Morai Inc. | Method for generating road topology information and system thereof |
US12097861B2 (en) | 2021-09-17 | 2024-09-24 | Morai Inc. | Method for generating road topology information and system thereof |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107369191B (zh) * | 2017-08-15 | 2021-01-15 | 国网湖南省电力有限公司 | 电网气象灾害预测色斑图修正方法、系统及装置 |
KR102463709B1 (ko) | 2017-10-27 | 2022-11-07 | 현대자동차주식회사 | 주행상황 판단을 위한 지도정보 제공장치, 그를 포함한 시스템 및 그 방법 |
KR101954963B1 (ko) | 2018-01-15 | 2019-03-07 | 주식회사 스트리스 | 수치지도 및 도로정밀지도 구축 자동화를 위한 장치 및 방법 |
KR20200005818A (ko) | 2018-07-09 | 2020-01-17 | 현대자동차주식회사 | 도로 지도 생성 시스템 및 도로 지도 생성 방법 |
KR20200084446A (ko) * | 2018-12-26 | 2020-07-13 | 삼성전자주식회사 | 전자 장치 및 그의 제어 방법 |
KR102113068B1 (ko) | 2019-02-27 | 2020-05-20 | 주식회사 스트리스 | 수치지도 및 도로정밀지도 구축 자동화를 위한 방법 |
CN110727009B (zh) * | 2019-10-10 | 2023-04-11 | 武汉理工大学 | 一种基于车载环视图像的高精视觉地图构建和定位方法 |
KR102184176B1 (ko) * | 2020-07-14 | 2020-11-27 | (주)올포랜드 | 고정밀 지도의 제공을 위한 세그먼트 모델링 기반의 도로지도 구축시스템 |
CN112269965B (zh) * | 2020-08-10 | 2024-04-05 | 中国北方车辆研究所 | 一种非完整约束条件下的连续曲率路径优化方法 |
KR20240137774A (ko) * | 2023-03-09 | 2024-09-20 | 주식회사 모라이 | 도로의 형상 정보 최적화 방법 및 시스템 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5050643B2 (ja) | 2007-05-15 | 2012-10-17 | ソニー株式会社 | 登録装置、照合装置、プログラム及びデータ構造 |
JP2013009026A (ja) | 2011-06-22 | 2013-01-10 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラムおよび記録媒体 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3445010B2 (ja) * | 1995-02-23 | 2003-09-08 | キヤノン株式会社 | ベジェ曲線と2次元図形との交点算出方法及びこれを実現する図形処理装置 |
US6029173A (en) * | 1997-11-26 | 2000-02-22 | Navigation Technologies Corporation | Method and system for representation and use of shape information in geographic databases |
KR101526606B1 (ko) * | 2009-12-03 | 2015-06-10 | 현대자동차주식회사 | 자동주행경로 생성방법 |
-
2015
- 2015-12-09 KR KR1020150174704A patent/KR102237559B1/ko active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5050643B2 (ja) | 2007-05-15 | 2012-10-17 | ソニー株式会社 | 登録装置、照合装置、プログラム及びデータ構造 |
JP2013009026A (ja) | 2011-06-22 | 2013-01-10 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラムおよび記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023042965A1 (en) * | 2021-09-17 | 2023-03-23 | Morai Inc. | Method for generating road topology information and system thereof |
US12097861B2 (en) | 2021-09-17 | 2024-09-24 | Morai Inc. | Method for generating road topology information and system thereof |
Also Published As
Publication number | Publication date |
---|---|
KR20170068021A (ko) | 2017-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102237559B1 (ko) | 고정밀 지도의 제공을 위한 세그먼트 모델링 기반의 도로의 형상 정보 생성 방법 | |
US20180023973A1 (en) | Extrapolating speed limits within road graphs | |
CN104423795B (zh) | 使用最大曲率来拟合参数曲线 | |
EP2880632B1 (en) | Temporal dependencies in dependency graphs | |
JP7476290B2 (ja) | 道路情報更新方法、装置、電子機器、記録媒体及びコンピュータプログラム | |
CN107883954B (zh) | 用于生成旨在供飞行器遵循的最佳飞行路径的方法和设备 | |
CN113920217A (zh) | 用于生成高精地图车道线的方法、装置、设备和产品 | |
US9613443B2 (en) | Method for generating representations of polylines using piecewise fitted geometric primitives | |
CN113641829A (zh) | 图神经网络的训练与知识图谱的补全方法、装置 | |
KR102190105B1 (ko) | 인공 신경망의 파라미터 셋을 결정하는 방법 | |
CN110703758A (zh) | 一种路径规划方法和装置 | |
CN110017840B (zh) | 导航数据的处理方法和装置、电子设备、计算机可读介质 | |
CN110633595A (zh) | 一种利用双线性插值的目标检测方法和装置 | |
CN111858789A (zh) | 路网数据处理方法、装置、电子设备和存储介质 | |
CN106920269A (zh) | 图形处理方法和装置 | |
CN117664170A (zh) | 确定目标路径的方法、装置、电子设备、存储介质及车辆 | |
CN110728359A (zh) | 搜索模型结构的方法、装置、设备和存储介质 | |
CN114743174B (zh) | 观测车道线的确定方法、装置、电子设备和存储介质 | |
US7827305B2 (en) | Determination of a state of flow through or a cut of a parameterized network | |
CN111721310A (zh) | 待优化导航路径的确定方法、装置、介质及电子设备 | |
CN112578796B (zh) | 一种基于曲率约束的引导线生成方法及装置 | |
CN113095537B (zh) | 路径规划的方法和装置 | |
CN111308997B (zh) | 用于生成行驶路径的方法和装置 | |
JP7173310B2 (ja) | 経路探索装置、経路探索方法、及び経路探索プログラム | |
CN117475399B (zh) | 车道线拟合方法、电子设备及可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20151209 |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20191014 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20151209 Comment text: Patent Application |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20210225 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20210401 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20210402 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20240325 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20250325 Start annual number: 5 End annual number: 5 |