KR100879452B1 - 선형 도로 데이터의 입체 모델링 방법 및 상기 방법을수행하기 위한 장치 - Google Patents
선형 도로 데이터의 입체 모델링 방법 및 상기 방법을수행하기 위한 장치 Download PDFInfo
- Publication number
- KR100879452B1 KR100879452B1 KR1020080034747A KR20080034747A KR100879452B1 KR 100879452 B1 KR100879452 B1 KR 100879452B1 KR 1020080034747 A KR1020080034747 A KR 1020080034747A KR 20080034747 A KR20080034747 A KR 20080034747A KR 100879452 B1 KR100879452 B1 KR 100879452B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- shape
- tunnel
- road data
- linear
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 239000013598 vector Substances 0.000 claims abstract description 72
- 238000004364 calculation method Methods 0.000 claims abstract description 5
- 238000013507 mapping Methods 0.000 claims description 18
- 239000011159 matrix material Substances 0.000 claims description 8
- 230000009466 transformation Effects 0.000 claims description 8
- 238000010276 construction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 229910052709 silver Inorganic materials 0.000 description 1
- 239000004332 silver Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3635—Guidance using 3D or perspective road maps
- G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Computer Graphics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
Description
Claims (29)
- 선형 도로 데이터의 벡터 정보를 산출하는 벡터정보 산출부;상기 벡터 정보를 이용하여 상기 선형 도로 데이터의 입체 형상을 생성하는 형상 생성부; 및,상기 선형 도로 데이터의 입체 형상에 대한 폴리곤을 구성하는 폴리곤 구성부를 포함하고,상기 벡터정보 산출부는,상기 선형 도로 데이터를 구성하는 보간점에 대하여 서로 인접한 두 보간점을 잇는 직선의 방향 벡터를 산출하고 상기 방향 벡터를 이용하여 각 보간점에 대한 선형 노말 벡터를 산출하는, 선형 도로 데이터의 입체 모델링 장치.
- 제1항에 있어서,상기 선형 도로 데이터는,터널(tunnel), 지하도 중 적어도 하나에 해당하는, 선형 도로 데이터의 입체 모델링 장치.
- 삭제
- 제1항에 있어서,상기 선형 도로 데이터는 터널에 해당하며,상기 형상 생성부는,각 보간점에 대하여 상기 터널의 몸체를 나타내는 형상 데이터를 생성하고 상기 형상 데이터에 대하여 기 정의된 터널 텍스춰(tunnel texture)를 맵핑하기 위한 맵핑 좌표를 산출하는, 선형 도로 데이터의 입체 모델링 장치.
- 제5항에 있어서,상기 형상 생성부는,상기 각 보간점의 위치 및 방향에 대한 선형 노말 벡터를 기준으로 반구형에 가까운 형상을 갖도록 상기 형상 데이터를 생성하는, 선형 도로 데이터의 입체 모델링 장치,
- 제5항에 있어서,상기 터널 텍스춰는,상기 터널의 몸체를 나타내는 반구 이미지와 상기 터널 내 도로면을 나타내는 도로 이미지로 구성되는, 선형 도로 데이터의 입체 모델링 장치.
- 제5항에 있어서,상기 형상 생성부는,상기 터널의 시작점에 해당하는 보간점에 대하여 터널 입구를 나타내는 형상 데이터를 생성하고 상기 터널의 끝점에 해당하는 보간점에 대하여 터널 출구를 나타내는 형상 데이터를 생성하는, 선형 도로 데이터의 입체 모델링 장치.
- 제10항에 있어서,상기 형상 생성부는,상기 터널 입구 또는 터널 출구를 나타내는 형상 데이터를 좌/우 대칭되는 두 개의 형상 데이터로 각각 분리하여 소정의 점을 중심으로 한 방사형의 데이터로 생성하는, 선형 도로 데이터의 입체 모델링 장치.
- 제10항에 있어서,상기 형상 생성부는,상기 형상 데이터와 비례하는 크기의 터널 입구를 나타내는 형상 데이터를 생성하는, 선형 도로 데이터의 입체 모델링 장치.
- 제5항에 있어서,상기 폴리곤 구성부는,서로 인접한 두 보간점 간의 상기 형상 데이터를 폴리곤 화하는, 선형 도로 데이터의 입체 모델링 장치.
- 선형 도로 데이터의 벡터 정보를 산출하는 단계;상기 벡터 정보를 이용하여 상기 선형 도로 데이터의 입체 형상을 생성하는 단계; 및,상기 선형 도로 데이터의 입체 형상에 대한 폴리곤을 구성하는 단계를 포함하고,상기 선형 도로 데이터의 벡터 정보를 산출하는 단계는,상기 선형 도로 데이터를 구성하는 보간점을 확인하는 단계와,서로 인접한 두 보간점을 잇는 직선의 방향 벡터를 산출하는 단계와,상기 방향 벡터를 이용하여 각 보간점에 대한 선형 노말 벡터를 산출하는 단계를 포함하는, 선형 도로 데이터의 입체 모델링 방법.
- 제15항에 있어서,상기 선형 도로 데이터는,터널(tunnel), 지하도 중 적어도 하나에 해당하는, 선형 도로 데이터의 입체 모델링 방법.
- 삭제
- 제15항에 있어서,상기 선형 도로 데이터는 터널에 해당하며,상기 선형 도로 데이터의 입체 형상을 생성하는 단계는,각 보간점에 대하여 상기 터널의 몸체를 나타내는 형상 데이터를 생성하는 단계와,상기 형상 데이터에 대하여 기 정의된 터널 텍스춰(tunnel texture)를 맵핑하기 위한 맵핑 좌표를 산출하는 단계를 포함하는, 선형 도로 데이터의 입체 모델링 방법.
- 제19항에 있어서,상기 형상 데이터는,상기 각 보간점의 위치 및 방향에 대한 선형 노말 벡터를 기준으로 반구형에 가까운 형상을 갖도록 생성되는, 선형 도로 데이터의 입체 모델링 방법,
- 제19항에 있어서,상기 터널 텍스춰는,상기 터널의 몸체를 나타내는 반구 이미지와 상기 터널 내 도로면을 나타내는 도로 이미지로 구성되는, 선형 도로 데이터의 입체 모델링 방법.
- 제19항에 있어서,상기 선형 도로 데이터의 입체 형상을 생성하는 단계는,상기 터널의 시작점에 해당하는 보간점에 대하여 터널 입구를 나타내는 형상 데이터를 생성하는 단계와,상기 터널의 끝점에 해당하는 보간점에 대하여 터널 출구를 나타내는 형상 데이터를 생성하는 단계를 더 포함하는, 선형 도로 데이터의 입체 모델링 방법.
- 제24항에 있어서,상기 터널 입구 또는 터널 출구를 나타내는 형상 데이터를 생성하는 단계는,좌/우 대칭되는 두 개의 형상 데이터로 각각 분리하여 소정의 점을 중심으로 한 방사형의 형상 데이터를 생성하는, 선형 도로 데이터의 입체 모델링 방법.
- 제24항에 있어서,상기 터널 입구를 나타내는 형상 데이터를 생성하는 단계는,상기 형상 데이터와 비례하는 크기의 터널 입구를 나타내는 형상 데이터를 생성하는, 선형 도로 데이터의 입체 모델링 방법.
- 제19항에 있어서,상기 폴리곤을 구성하는 단계는,서로 인접한 두 보간점 간의 상기 형상 데이터를 폴리곤 화하는 단계인, 선형 도로 데이터의 입체 모델링 방법.
- 제15항, 제16항, 제18항 내지 제28항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080034747A KR100879452B1 (ko) | 2008-04-15 | 2008-04-15 | 선형 도로 데이터의 입체 모델링 방법 및 상기 방법을수행하기 위한 장치 |
PCT/KR2008/003789 WO2009128585A1 (en) | 2008-04-15 | 2008-06-29 | Three dimensional modeling method for linear road data and apparatus for executing the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080034747A KR100879452B1 (ko) | 2008-04-15 | 2008-04-15 | 선형 도로 데이터의 입체 모델링 방법 및 상기 방법을수행하기 위한 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100879452B1 true KR100879452B1 (ko) | 2009-01-19 |
Family
ID=40482876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080034747A KR100879452B1 (ko) | 2008-04-15 | 2008-04-15 | 선형 도로 데이터의 입체 모델링 방법 및 상기 방법을수행하기 위한 장치 |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR100879452B1 (ko) |
WO (1) | WO2009128585A1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101051310B1 (ko) * | 2009-08-07 | 2011-07-22 | 팅크웨어(주) | 내비게이션 장치 및 내비게이션 장치의 삼차원 맵 표시 방법 |
KR20130018119A (ko) * | 2011-08-11 | 2013-02-20 | 하만 베커 오토모티브 시스템즈 게엠베하 | 3d 터널 표현 |
CN103679812A (zh) * | 2012-09-26 | 2014-03-26 | 北京超图软件股份有限公司 | 地理简单要素三维线型的实现方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980070628A (ko) * | 1997-01-20 | 1998-10-26 | 하나와기이찌 | 내비게이션 시스템 및 그에 이용되는 동작 프로그램 기억용기억 매체 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3419648B2 (ja) * | 1997-05-27 | 2003-06-23 | 株式会社日立製作所 | ナビゲーション装置 |
JP4486175B2 (ja) * | 1999-01-29 | 2010-06-23 | 株式会社日立製作所 | 立体地図表示装置および方法 |
JP4447865B2 (ja) * | 2003-08-01 | 2010-04-07 | ソニー株式会社 | 地図表示システム、地図データ加工装置、地図表示装置及び地図表示方法 |
-
2008
- 2008-04-15 KR KR1020080034747A patent/KR100879452B1/ko active IP Right Grant
- 2008-06-29 WO PCT/KR2008/003789 patent/WO2009128585A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980070628A (ko) * | 1997-01-20 | 1998-10-26 | 하나와기이찌 | 내비게이션 시스템 및 그에 이용되는 동작 프로그램 기억용기억 매체 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101051310B1 (ko) * | 2009-08-07 | 2011-07-22 | 팅크웨어(주) | 내비게이션 장치 및 내비게이션 장치의 삼차원 맵 표시 방법 |
KR20130018119A (ko) * | 2011-08-11 | 2013-02-20 | 하만 베커 오토모티브 시스템즈 게엠베하 | 3d 터널 표현 |
KR101927902B1 (ko) * | 2011-08-11 | 2019-03-12 | 하만 베커 오토모티브 시스템즈 게엠베하 | 3d 터널 표현 |
CN103679812A (zh) * | 2012-09-26 | 2014-03-26 | 北京超图软件股份有限公司 | 地理简单要素三维线型的实现方法和装置 |
CN103679812B (zh) * | 2012-09-26 | 2017-07-11 | 北京超图软件股份有限公司 | 地理简单要素三维线型的实现方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2009128585A1 (en) | 2009-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12051235B2 (en) | Machine learning a feature detector using synthetic training data | |
US6982712B2 (en) | Three-dimensional model generating system and method, and computer program therefor | |
CN103459980B (zh) | 数字地图的图标的管理 | |
EP2530433B1 (en) | Method of generating a database for a navigation device | |
JP6011258B2 (ja) | 地図データ作成方法 | |
CN104567894B (zh) | 用于提供地图数据的装置和方法及其系统 | |
EP2518445B1 (en) | Database for a navigation device, method of outputting a three-dimensional representation of a terrain and method of generating a database | |
CN102692228B (zh) | 数字地图中的地标图标 | |
KR101305059B1 (ko) | 수치지도의 실시간 편집 방법 및 시스템, 이를 위한 서버 및 기록매체 | |
CN109726489A (zh) | 一种建立辅助驾驶数据库的方法及系统 | |
EP3411664B1 (en) | Efficient and error tolerant mapping from a source graph to a target graph | |
US10504283B2 (en) | Method and apparatus for regularizing building footprints using taxicab distance | |
KR100879452B1 (ko) | 선형 도로 데이터의 입체 모델링 방법 및 상기 방법을수행하기 위한 장치 | |
EP2508846B1 (en) | Navigation device, method of outputting a three-dimensional roof structure, and method of generating a roof structure database | |
JP5683718B2 (ja) | 地図情報処理装置 | |
CN107016495A (zh) | 城市区域相关性的确定方法、装置和终端设备 | |
Kim et al. | Design and implementation of 3D geospatial open platform based on HTML5/WebGL technology | |
CN109520513A (zh) | 一种三维地图绘制方法及装置 | |
JP6260355B2 (ja) | 推定プログラム、推定方法、および推定装置 | |
US10650589B1 (en) | Generating surface approximations using curvature integrals for surface visualization rendering | |
Khairnar | An Approach of Automatic Reconstruction of Building Models for Virtual Cities from Open Resources | |
Li et al. | Modeling technology for fusion of massive strip 3D terrain and feature models | |
KR20090107311A (ko) | 선형 지도 데이터의 주기 표시방법 및 그 장치 | |
CN116147608A (zh) | 一种停车位导航地图的建立方法与系统 | |
CN116863087A (zh) | 基于数字孪生的航油信息显示方法、装置和可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20080415 |
|
PA0201 | Request for examination | ||
A302 | Request for accelerated examination | ||
PA0302 | Request for accelerated examination |
Patent event date: 20080616 Patent event code: PA03022R01D Comment text: Request for Accelerated Examination Patent event date: 20080415 Patent event code: PA03021R01I Comment text: Patent Application |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20080721 Patent event code: PE09021S01D |
|
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: 20081114 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20090113 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20090113 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20120105 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130104 Year of fee payment: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20130104 Start annual number: 5 End annual number: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140108 Year of fee payment: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20140108 Start annual number: 6 End annual number: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150114 Year of fee payment: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20150114 Start annual number: 7 End annual number: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160114 Year of fee payment: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20160114 Start annual number: 8 End annual number: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170110 Year of fee payment: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20170110 Start annual number: 9 End annual number: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180110 Year of fee payment: 10 |
|
PR1001 | Payment of annual fee |
Payment date: 20180110 Start annual number: 10 End annual number: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190111 Year of fee payment: 11 |
|
PR1001 | Payment of annual fee |
Payment date: 20190111 Start annual number: 11 End annual number: 11 |
|
PR1001 | Payment of annual fee |
Payment date: 20210114 Start annual number: 13 End annual number: 13 |
|
PR1001 | Payment of annual fee |
Payment date: 20211230 Start annual number: 14 End annual number: 14 |
|
PR1001 | Payment of annual fee |
Payment date: 20230105 Start annual number: 15 End annual number: 15 |
|
PR1001 | Payment of annual fee |
Payment date: 20240112 Start annual number: 16 End annual number: 16 |