KR100967911B1 - 폴리곤 편집 방법 - Google Patents

폴리곤 편집 방법 Download PDF

Info

Publication number
KR100967911B1
KR100967911B1 KR1020080099840A KR20080099840A KR100967911B1 KR 100967911 B1 KR100967911 B1 KR 100967911B1 KR 1020080099840 A KR1020080099840 A KR 1020080099840A KR 20080099840 A KR20080099840 A KR 20080099840A KR 100967911 B1 KR100967911 B1 KR 100967911B1
Authority
KR
South Korea
Prior art keywords
vector
uba
ubc
polygon
line
Prior art date
Application number
KR1020080099840A
Other languages
English (en)
Other versions
KR20100040619A (ko
Inventor
임성빈
Original Assignee
(주)엠앤소프트
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by (주)엠앤소프트 filed Critical (주)엠앤소프트
Priority to KR1020080099840A priority Critical patent/KR100967911B1/ko
Publication of KR20100040619A publication Critical patent/KR20100040619A/ko
Application granted granted Critical
Publication of KR100967911B1 publication Critical patent/KR100967911B1/ko

Links

Images

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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/62—Semi-transparency

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)

Abstract

본 발명은 임의의 라인 선상에 3개의 점을 부여하고, 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c로 지정하는 제 1단계와; 상기 b에서 a 라인의 벡터를 ba, 상기 b에서 c라인의 벡터를 bc, 상기 ba, bc의 단위 벡터를 uba, ubc라고 지정하는 제 2단계와; 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00001
보다 크거나 작은지의 여부를 판단하는 제 3단계와; 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00002
보다 클 경우, 내각 쪽에는 상기 ba, bc 벡터와 합 벡터의 연장 선상과 만나는 면으로 하고, 외각 쪽에는 부채꼴 모양의 폴리곤을 추가하는 제 4단계로 이루어지는 폴리곤 편집 방법에 관한 것으로, 폴리라인을 그릴 때 반투명 효과를 사용하여 맵의 디스플레이 품질을 높일 수 있는 장점이 있다.
폴리 라인, 벡터, 내각, 외각, 폴리곤

Description

폴리곤 편집 방법{Methods of Editing Polygon}
본 발명은 내비게이션 전자지도의 제작 방법 중 폴리곤 편집 방법에 관한 것으로, 보다 상세하게는 연속된 폴리 라인을 반투명으로 그릴 때 연결부위가 겹쳐져 색상이 혼합되거나 매끄럽게 표현되지 못하는 문제를 해결하기 위한 폴리곤 편집 방법에 관한 것이다.
고객을 사로잡기 위한 내비게이션 경쟁의 시장이 갈수록 뜨거워지고 있다. 이에따라 관련 업체들은 저마다 가진 경험과 노하우를 살려 특화된 기능과 서비스를 내놓기 시작하고 있다. 고유가 시대를 맞이하여 주행 중 저렴한 가격의 주유소를 찾아주거나 목적지 검색시 음성만으로 검색할 수 있도록 하는 기능이 있다. 또한, 운전자가 실제 도로를 주행하면서 확인해야 하는 자신의 차량 주변의 도로 정보를 쉽고, 정확하게 인지할 수 있도록 도와주는 내비게이션도 있다. 그리고 시간이 갈수록 맵의 시인성을 높이기 위한 방법으로 그래픽 기술에 투자를 많이 하고 있다. 예를 들어, 높은 시인성을 필요로 하는 POI 업종들에 대해서 말풍선 심벌을 이용하거나 지도의 배색처리에 있어서도 배색 파일을 차별적으로 적절하게 사용함그로써 강화된 느낌을 준다. 그러나 기존의 맵을 보면 도로 면형의 외곽부가 부드 럽게 처리되지 못하고 계단 같은 현상으로 고급스럽지 못한 감이 있었다.
이러한 문제를 해결하기 위하여 도 1과 같은 방법이 사용되었다.
도 1a 내지 도 1b는 종래의 외곽선을 부드럽게 처리하기 위한 방법을 나타낸 일 실시예 화면 설명도이다.
이를 설명하면, 기존의 연속된 폴리라인을 그릴 때 라인과 라인이 만나는 부분에서 틈이 발생하여 이 부분에 라인폭과 동일한 지름의 동그라미(라운드켑)을 그려 틈이 발생하는 것을 해결하였다. 도 1a는 기존의 폴리라인을 그리는 화면이고, 도 1b는 2D 내비게이션의 라운드켑을 사용한 투명 폴리라인을 그린 화면이다. 그러나 상기와 같은 방법은 반투명한 폴리라인을 그리게 되면 라운드켑 부분이 중복되어 정확한 색상으로 표현이 안된다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, 반투명 폴리라인을 그릴 때 색상이 균일하도록 연결된 다음 선과의 내각에 각도가 90도보다 작을 때 외각 쪽에 부채꼴 모양의 폴리곤을 추가해 라운드켑을 사용할 때 겹치는 문제를 해결하는데 그 목적이 있다.
상기의 목적을 달성하기 위한 본 발명에 따른 폴리곤 편집 방법은 임의의 라인 선상에 3개의 점을 부여하고, 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c로 지정하는 제 1단계와; 상기 b에서 a 라인의 벡터를 ba, 상기 b에서 c라인의 벡터를 bc, 상기 ba, bc의 단위 벡터를 uba, ubc라고 지정하는 제 2단계와; 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00003
보다 크거나 작은지의 여부를 판단하는 제 3단계와; 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00004
보다 클 경우, 내각 쪽에는 상기 ba, bc 벡터와 합 벡터의 연장 선상과 만나는 면으로 하고, 외각 쪽에는 부채꼴 모양의 폴리곤을 추가하는 제 4단계를 포함하여 이루어진다.
본 발명에 따른 폴리곤 편집 방법은 폴리라인을 그릴 때 반투명 효과를 사용하여 맵의 디스플레이 품질을 높일 수 있는 장점이 있다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.
도 2는 본 발명에 따른 폴리곤 편집 방법을 나타낸 일 실시예 화면 설명도이다.
도 2를 참조하면, 임의의 라인 선상에 3개의 점을 부여하고, 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c로 지정한다(S200). 그리고, 상기 b에서 a 라인의 벡터를 ba, 상기 b에서 c라인의 벡터를 bc, 상기 ba, bc의 단위 벡터를 uba, ubc라고 지정한다(S210). 이후, 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00005
보다 크거나 작은지의 여부를 판단한다(S220). 즉, 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00006
보다 클 경우와 작은 경우로 나뉘게 되는데, 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00007
보다 클 경우, 내각 쪽에는 상기 ba, bc 벡터와 합 벡터의 연장 선상과 만나는 면으로 하고, 외각 쪽에는 부채꼴 모양의 폴리곤을 추가한다(S230).
바람직하게, 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00008
보다 클 경우는 상기 uba와 ubc를 합친 벡터의 내각이 90도 보다 작은 경우이다.
보다 바람직하게, 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00009
보다 작을 경우는 두 벡터의 내각이 90도 보다 클 경우이다.
또한, 상기 uba와 ubc를 합친 벡터의 길이가
Figure 112008070904271-pat00010
보다 작을 경우는 내각과 외각 쪽에 두 벡터와 합 벡터의 연장 선상과 만나는 면으로 한다.
도 3a 내지 도 3c는 본 발명에 따른 폴리곤 편집 방법을 나타낸 구성도이다.
도 3a를 참조하면, 라인 선상의 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c라 하고 b -> a 벡터를 ba, b -> c 벡터를 bc 라 하고, ba, bc의 단위 벡터를 uba, ubc라 하면, 첫 번째로 uba + ubc 벡터의 길이가
Figure 112008070904271-pat00011
보다 클 경우 즉, 상기 uba와 ubc를 합친 벡터의 내각이 90도 보다 작을 경우에는 내각 쪽에는 두 벡터와 합 벡터의 연장 선상과 만나는 면으로 한다(도 3a). 이는 도 3a에서 보는거와 같이 부채꼴 모양을 나타낸다.
바람직하게, 상기 도 3a의 부채꼴 생성에 대해 도 3b를 통해 상세히 설명하면, 외각 쪽에 부채꼴 모양(녹색 부채꼴)의 폴리곤을 추가한다. 또한, bN은 ba에 수직이고 길이는 선두께의 반이다.
또한, bM 역시 bc에 수직이고 길이는 선두께의 반이다.
또한, bL은 bp의 역벡터이며 길이는 역시 선두께의 반이다.
또한, bx는 bN과 bL의 합벡터이며 길이는 선두께의 반이다
또한, by는 bM과 bL의 합벡터이며 길이는 선두꼐의 반이다.
상기와 같은 방법에 따라 상기 도 3a와 같은 부채꼴 폴리곤이 생성되는 것이다.
그리고 상기 도 3a와는 다른 도 3c를 참조하면, uba + ubc 벡터의 길이가
Figure 112008070904271-pat00012
보다 작을 경우 즉, 두 벡터의 내각이 90도 보다 클 경우에는 내각, 외각쪽에 두 벡터와 합 벡터의 연장 선상과 만나는 면으로 한다.
도 4a 내지 도 4b는 본 발명에 따른 폴리곤 편집 방법을 나타낸 일 실시예 화면설명도이다.
도 4a는 본 발명에 따른 폴리곤 편집 방법을 이용한 그림이고, 도 4b는 상기 도 4a를 이용하여 실제 내비게이션에 적용한 일 실시예 화면이다. 즉, 3D 내비게이션의 라운드켑을 사용하지 않은 투명한 폴리라인을 나타낸 것이다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
도 1a 내지 도 1b는 종래의 외곽선을 부드럽게 처리하기 위한 방법을 나타낸 일 실시예 화면 설명도이다.
도 2는 본 발명에 따른 폴리곤 편집 방법을 나타낸 흐름도이다.
도 3a 내지 도 3c는 본 발명에 따른 폴리곤 편집 방법을 나타낸 구성도이다.
도 4a 내지 도 4b는 본 발명에 따른 폴리곤 편집 방법을 나타낸 일 실시예 화면설명도이다.

Claims (4)

  1. 임의의 라인 선상에 3개의 점을 부여하고, 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c로 지정하는 제 1단계;
    상기 b에서 a 라인의 벡터를 ba, 상기 b에서 c라인의 벡터를 bc, 상기 ba, bc의 단위 벡터를 uba, ubc라고 지정하는 제 2단계;
    상기 uba와 ubc를 합친 벡터의 길이가
    Figure 112010005015466-pat00013
    보다 크거나 작은지의 여부를 판단하는 제 3단계; 및
    상기 uba와 ubc를 합친 벡터의 길이가
    Figure 112010005015466-pat00014
    보다 클 경우, 내각 쪽에는 상기 ba, bc 벡터와 합 벡터의 연장 선상과 만나는 면을 폴리곤 면으로 하고, 외각 쪽에는 부채꼴 모양의 폴리곤을 추가하는 제 4단계로 이루어지는 폴리곤 편집 방법.
  2. 제 1항에 있어서,
    상기 uba와 ubc를 합친 벡터의 길이가
    Figure 112008070904271-pat00015
    보다 클 경우는 상기 uba와 ubc를 합친 벡터의 내각이 90도 보다 작은 경우인 것을 특징으로 하는 폴리곤 편집 방법.
  3. 제 2항에 있어서,
    상기 uba와 ubc를 합친 벡터의 길이가
    Figure 112008070904271-pat00016
    보다 작을 경우는 두 벡터의 내각이 90도 보다 클 경우인 것을 특징으로 하는 폴리곤 편집 방법
  4. 제 3항에 있어서,
    상기 uba와 ubc를 합친 벡터의 길이가
    Figure 112008070904271-pat00017
    보다 작을 경우는 내각과 외각쪽에 두 벡터와 합 벡터의 연장 선상과 만나는 면으로 하는 것을 특징으로 하는 폴리곤 편집 방법.
KR1020080099840A 2008-10-10 2008-10-10 폴리곤 편집 방법 KR100967911B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080099840A KR100967911B1 (ko) 2008-10-10 2008-10-10 폴리곤 편집 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080099840A KR100967911B1 (ko) 2008-10-10 2008-10-10 폴리곤 편집 방법

Publications (2)

Publication Number Publication Date
KR20100040619A KR20100040619A (ko) 2010-04-20
KR100967911B1 true KR100967911B1 (ko) 2010-07-06

Family

ID=42216677

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080099840A KR100967911B1 (ko) 2008-10-10 2008-10-10 폴리곤 편집 방법

Country Status (1)

Country Link
KR (1) KR100967911B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001117487A (ja) 1999-10-14 2001-04-27 Zenrin Co Ltd ポリゴン道路網データ作成装置及び方法
JP2004271814A (ja) 2003-03-07 2004-09-30 Xanavi Informatics Corp 地図データの構造および地図データ処理装置
JP2006215378A (ja) 2005-02-04 2006-08-17 Mitsubishi Electric Corp 地図データ表示装置、地図データ表示方法及びナビゲーション装置並びに地図データ表示プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001117487A (ja) 1999-10-14 2001-04-27 Zenrin Co Ltd ポリゴン道路網データ作成装置及び方法
JP2004271814A (ja) 2003-03-07 2004-09-30 Xanavi Informatics Corp 地図データの構造および地図データ処理装置
JP2006215378A (ja) 2005-02-04 2006-08-17 Mitsubishi Electric Corp 地図データ表示装置、地図データ表示方法及びナビゲーション装置並びに地図データ表示プログラム

Also Published As

Publication number Publication date
KR20100040619A (ko) 2010-04-20

Similar Documents

Publication Publication Date Title
JP5567146B2 (ja) ノンフォトリアリスティックな３ｄマップのためにフォトリアリスティックな３ｄランドマークを再利用するための方法
CN102183262B (zh) 个人化和情境感应的3d路线引导
CN105333883B (zh) 一种用于抬头显示器的导航路径轨迹显示方法和装置
EP2503290A1 (en) Curved labeling in digital maps
JP5777735B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
KR100929331B1 (ko) 3차원 방향 표시 생성 방법 및 장치
CN110389992B (zh) 导航矢量数据的可视化方法、装置、设备及存储介质
JP2006209767A (ja) 三次元グラフィック環境での二次元高架道路データの三次元変換方法、装置及びプログラムを記録した記録媒体、ならびに、三次元グラフィック環境での二次元高架道路データの三次元視覚化方法、装置及びプログラムを記録した記録媒体
KR101507776B1 (ko) 3차원 지도의 외곽선 표현 방법
US20170309056A1 (en) Three-dimensional map display system
CN105823475B (zh) 场景的三维表示方法
KR20130068924A (ko) ３차원 내비게이션에서 경로선 시인성 강화를 위한 선택적 건물 블렌딩 방법 및 그 시스템
KR100967911B1 (ko) 폴리곤 편집 방법
US9846819B2 (en) Map image display device, navigation device, and map image display method
CN116295503B (zh) 导航信息生成方法及装置、电子设备和存储介质
JP5738442B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
JP6607657B2 (ja) 新規道路推定支援装置、新規道路推定支援方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
JP2004333155A (ja) 情報提示装置及び情報提示方法、並びにコンピュータ・プログラム
CN112131324A (zh) 一种地图显示方法及装置
CN112414428B (zh) 导航信息的显示方法、装置、电子设备及存储介质
JP4223225B2 (ja) 地図情報表示装置
CN109269524A (zh) 导航信息展示方法、装置、终端及存储介质
JP5777736B2 (ja) 地図データ作成装置、地図データ作成方法および記憶媒体
TW201235976A (en) Graphic rendering system and projecting method thereof
KR20090115044A (ko) 3차원 방향 표시 생성 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20081010

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20091126

Patent event code: PE09021S01D

PG1501 Laying open of 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: 20100524

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20100628

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20100629

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20130619

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20130619

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20130701

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20130701

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20150424

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20150424

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20160328

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20170329

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20180329

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20190401

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20200427

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20210325

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20220405

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20230206

Start annual number: 14

End annual number: 14

PR1001 Payment of annual fee

Payment date: 20240425

Start annual number: 15

End annual number: 15