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

Abstract

본 발명은 임의의 라인 선상에 3개의 점을 부여하고, 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c로 지정하는 제 1단계와; 상기 b에서 a 라인의 벡터를 ba, 상기 b에서 c라인의 벡터를 bc, 상기 ba, bc의 단위 벡터를 uba, ubc라고 지정하는 제 2단계와; 상기 uba와 ubc를 합친 벡터의 길이가

보다 크거나 작은지의 여부를 판단하는 제 3단계와; 상기 uba와 ubc를 합친 벡터의 길이가

보다 클 경우, 내각 쪽에는 상기 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를 합친 벡터의 길이가

보다 크거나 작은지의 여부를 판단하는 제 3단계와; 상기 uba와 ubc를 합친 벡터의 길이가

보다 클 경우, 내각 쪽에는 상기 ba, bc 벡터와 합 벡터의 연장 선상과 만나는 면으로 하고, 외각 쪽에는 부채꼴 모양의 폴리곤을 추가하는 제 4단계를 포함하여 이루어진다.

본 발명에 따른 폴리곤 편집 방법은 폴리라인을 그릴 때 반투명 효과를 사용하여 맵의 디스플레이 품질을 높일 수 있는 장점이 있다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.

도 2는 본 발명에 따른 폴리곤 편집 방법을 나타낸 일 실시예 화면 설명도이다.

도 2를 참조하면, 임의의 라인 선상에 3개의 점을 부여하고, 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c로 지정한다(S200). 그리고, 상기 b에서 a 라인의 벡터를 ba, 상기 b에서 c라인의 벡터를 bc, 상기 ba, bc의 단위 벡터를 uba, ubc라고 지정한다(S210). 이후, 상기 uba와 ubc를 합친 벡터의 길이가

보다 크거나 작은지의 여부를 판단한다(S220). 즉, 상기 uba와 ubc를 합친 벡터의 길이가

보다 클 경우와 작은 경우로 나뉘게 되는데, 상기 uba와 ubc를 합친 벡터의 길이가

보다 클 경우, 내각 쪽에는 상기 ba, bc 벡터와 합 벡터의 연장 선상과 만나는 면으로 하고, 외각 쪽에는 부채꼴 모양의 폴리곤을 추가한다(S230).

바람직하게, 상기 uba와 ubc를 합친 벡터의 길이가

보다 클 경우는 상기 uba와 ubc를 합친 벡터의 내각이 90도 보다 작은 경우이다.

보다 바람직하게, 상기 uba와 ubc를 합친 벡터의 길이가

보다 작을 경우는 두 벡터의 내각이 90도 보다 클 경우이다.

또한, 상기 uba와 ubc를 합친 벡터의 길이가

보다 작을 경우는 내각과 외각 쪽에 두 벡터와 합 벡터의 연장 선상과 만나는 면으로 한다.

도 3a 내지 도 3c는 본 발명에 따른 폴리곤 편집 방법을 나타낸 구성도이다.

도 3a를 참조하면, 라인 선상의 첫 번째 점을 a, 두 번째 점을 b, 세 번째 점을 c라 하고 b -> a 벡터를 ba, b -> c 벡터를 bc 라 하고, ba, bc의 단위 벡터를 uba, ubc라 하면, 첫 번째로 uba + ubc 벡터의 길이가

보다 클 경우 즉, 상기 uba와 ubc를 합친 벡터의 내각이 90도 보다 작을 경우에는 내각 쪽에는 두 벡터와 합 벡터의 연장 선상과 만나는 면으로 한다(도 3a). 이는 도 3a에서 보는거와 같이 부채꼴 모양을 나타낸다.

바람직하게, 상기 도 3a의 부채꼴 생성에 대해 도 3b를 통해 상세히 설명하면, 외각 쪽에 부채꼴 모양(녹색 부채꼴)의 폴리곤을 추가한다. 또한, bN은 ba에 수직이고 길이는 선두께의 반이다.

또한, bM 역시 bc에 수직이고 길이는 선두께의 반이다.

또한, bL은 bp의 역벡터이며 길이는 역시 선두께의 반이다.

또한, bx는 bN과 bL의 합벡터이며 길이는 선두께의 반이다

또한, by는 bM과 bL의 합벡터이며 길이는 선두꼐의 반이다.

상기와 같은 방법에 따라 상기 도 3a와 같은 부채꼴 폴리곤이 생성되는 것이다.

그리고 상기 도 3a와는 다른 도 3c를 참조하면, uba + ubc 벡터의 길이가

보다 작을 경우 즉, 두 벡터의 내각이 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를 합친 벡터의 길이가

   

   보다 크거나 작은지의 여부를 판단하는 제 3단계; 및

   상기 uba와 ubc를 합친 벡터의 길이가

   

   보다 클 경우, 내각 쪽에는 상기 ba, bc 벡터와 합 벡터의 연장 선상과 만나는 면을 폴리곤 면으로 하고, 외각 쪽에는 부채꼴 모양의 폴리곤을 추가하는 제 4단계로 이루어지는 폴리곤 편집 방법.
2. 제 1항에 있어서,

   상기 uba와 ubc를 합친 벡터의 길이가

   

   보다 클 경우는 상기 uba와 ubc를 합친 벡터의 내각이 90도 보다 작은 경우인 것을 특징으로 하는 폴리곤 편집 방법.
3. 제 2항에 있어서,

   상기 uba와 ubc를 합친 벡터의 길이가

   

   보다 작을 경우는 두 벡터의 내각이 90도 보다 클 경우인 것을 특징으로 하는 폴리곤 편집 방법
4. 제 3항에 있어서,

   상기 uba와 ubc를 합친 벡터의 길이가

   

   보다 작을 경우는 내각과 외각쪽에 두 벡터와 합 벡터의 연장 선상과 만나는 면으로 하는 것을 특징으로 하는 폴리곤 편집 방법.

Images