KR101086443B1 - Auto generation system for 3D road pattern - Google Patents

Auto generation system for 3D road pattern Download PDF

Info

Publication number
KR101086443B1
KR101086443B1 KR1020090105045A KR20090105045A KR101086443B1 KR 101086443 B1 KR101086443 B1 KR 101086443B1 KR 1020090105045 A KR1020090105045 A KR 1020090105045A KR 20090105045 A KR20090105045 A KR 20090105045A KR 101086443 B1 KR101086443 B1 KR 101086443B1
Authority
KR
South Korea
Prior art keywords
texture
node
road
intersection
target link
Prior art date
Application number
KR1020090105045A
Other languages
Korean (ko)
Other versions
KR20110048302A (en
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 KR1020090105045A priority Critical patent/KR101086443B1/en
Publication of KR20110048302A publication Critical patent/KR20110048302A/en
Application granted granted Critical
Publication of KR101086443B1 publication Critical patent/KR101086443B1/en

Links

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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/02—Non-photorealistic rendering
    • 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/04—Architectural design, interior design

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 3차원 지도 작성시 간단한 처리에 의해 도로 및 교차로의 면형화가 가능한 네비게이션용 3D 지도 자동 생성 방법에 대한 것으로서, 본 발명의 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법은 교차로 노드에 연결된 링크 중 대상 링크를 선택하는 제1단계; 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크의 차선수에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값을 기준값으로 선택하는 제2단계; 상기 대상 링크 상에서 상기 교차로 노드로부터 상기 기준값의 1/2이 되는 길이만큼 떨어진 지점을 상기 교차로 노드에 대한 상기 대상 링크의 정지 노드로 지정하는 제3단계; 상기 교차로 노드로부터 상기 정지 노드까지의 구간을 제외한 상기 대상 링크의 구간에 대해 상기 대상 링크가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 제4단계 및 상기 교차로 노드로부터 상기 정지 노드까지의 구간에 대해 상기 대상 링크의 차선에 대응되는 폭으로 폴리곤 드로잉하는 제5단계를 포함한다.The present invention relates to a method for automatically generating a 3D map for navigation, which is capable of shaping a road and an intersection by a simple process when creating a 3D map. The method for automatically generating a road pattern of a 3D map for navigation according to the present invention is one of links linked to an intersection node. Selecting a target link; A second step of extracting a road width value according to a driver of all or some links among the links connected to the intersection node and selecting the largest value among the road width values as a reference value; A third step of designating a point away from the intersection node by a length equal to one-half of the reference value as the stop node of the target link to the intersection node; A fourth step of applying a road texture corresponding to the lane data of the target link to the section of the target link except for the section from the intersection node to the stop node and for the section from the intersection node to the stop node And a fifth step of drawing a polygon with a width corresponding to the lane of the target link.

네비게이션, 3D, 도로, 교차로, 텍스쳐 Navigation, 3D, road, intersection, texture

Description

3차원 도로 패턴 자동 생성 방법{Auto generation system for 3D road pattern}Automatic generation system for 3D road pattern {Auto generation system for 3D road pattern}

본 발명은 네비게이션용 3D 지도를 자동 생성하는 방법에 대한 것으로서 특히 네비게이션용 3D 지도의 도로 및 교차로를 자동적으로 면형화하는 방법에 대한 것이다.The present invention relates to a method for automatically generating a 3D map for navigation, and more particularly, to a method for automatically shaping a road and an intersection of a 3D map for navigation.

최근의 네비게이션용 지도 제공 서비스는 단순히 2차원 지도만을 제공하는 것에서 가상의 3차원 화면으로 지도를 표시하여 제공하는 서비스로 바뀌는 추세이다. Recently, a map providing service for navigation is changing from simply providing a two-dimensional map to a service that displays a map on a virtual three-dimensional screen.

이러한 3차원 지도를 제공하기 위해서는 단순히 도로나 교차로를 그리고자 할 경우라도 폴리곤으로 구성된 데이터가 반드시 필요하다. 기존의 지도는 노드와 링크인 2차원 형태로 제공되고 있으므로 기존의 노드와 링크로 표현된 2차원 지도를 3차원 지도로 바꾸는 작업이 이루어져야 하나 이는 수작업으로는 불가능하다.In order to provide such a 3D map, polygon data is necessary even if a road or an intersection is simply drawn. Since existing maps are provided in a two-dimensional form, which is a node and a link, a work must be made to convert a two-dimensional map represented by a node and a link into a three-dimensional map, but this cannot be done by hand.

한편, 3차원 지도 자체가 폴리곤 데이터로서 네비게이션에 제공될 경우 지도데이터가 저장공간을 과도하게 차지하게 되며, 네비게이션 장치에 기존의 2차원 지 도와 3차원 지도가 한 화면에 표시하고자 할 경우 두 지도가 하나의 시스템에서 연동되기 어렵고, 과도한 연산에 따른 처리속도 문제가 발생될 수 있다.On the other hand, when the 3D map itself is provided to the navigation as polygon data, the map data occupies excessive storage space, and when the 2D map and the 3D map are to be displayed on one screen, the two maps It is difficult to interwork in one system, and the processing speed problem may occur due to excessive operation.

또한, 2차원 지도를 3차원 지도로 변형하고자 할 경우 도로 및 교차로의 외형을 폴리곤화 하고 폴리곤에 의한 면에 도로 이미지인 텍스쳐가 적용되는 방식이 사용되고 있으나 단순한 도로면을 굳이 폴리곤화 하고 텍스쳐를 적용한다는 것은 불필요한 데이터 처리량을 늘리는 것이며, 도로와 교차로의 구분을 위해 폴리곤화된 데이터를 이용해야 하므로 처리속도에 문제가 발생된다.In addition, when transforming a 2D map into a 3D map, polygons of roads and intersections are polygonalized, and textures, which are road images, are applied to the faces of polygons, but polygons are simply applied and textures are applied. To increase the amount of unnecessary data throughput, and the need to use the polygonized data to distinguish roads and intersections, there is a problem in the processing speed.

본 발명의 목적은 2차원 데이터를 이용해 3차원 지도를 자동적으로 작성하는 네비게이션용 3D 지도 자동 생성 방법을 제공하는 것에 있다.An object of the present invention is to provide a 3D map automatic generation method for navigation that automatically creates a 3D map using two-dimensional data.

본 발명의 다른 목적은 3차원 지도 작성시 간단한 처리에 의해 도로 및 교차로의 면형화가 가능한 네비게이션용 3D 지도 자동 생성 방법을 제공하는 것에 있다.Another object of the present invention is to provide a method for automatically generating 3D maps for navigation, which is capable of shaping roads and intersections by simple processing when creating a 3D map.

본 발명의 상기 목적은 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법에 있어서, 교차로 노드에 연결된 링크 중 대상 링크를 선택하는 제1단계; 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크의 차선수를 고려하여 기준값으로 선택하는 제2단계; 상기 대상 링크 상에서 상기 교차로 노드로부터 상기 기준값의 길이만큼 떨어진 지점을 상기 교차로 노드에 대한 상기 대상 링크의 정지 노드로 지정하는 제3단계; 상기 교차로 노드로부터 상기 정지 노드까지의 구간을 제외한 상기 대상 링크의 구간에 대해 상기 대상 링크가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 제4단계 및 상기 교차로 노드로부터 상기 정지 노드까지의 구간에 대해 상기 대상 링크의 차선에 대응되는 폭으로 폴리곤 드로잉하는 제5단계를 포함하는 3차원 도로 패턴 자동 생성 방법에 의해 달성된다.According to an aspect of the present invention, there is provided a method of automatically generating a road pattern of a 3D map for navigation, comprising: a first step of selecting a target link among links linked to an intersection node; A second step of selecting as a reference value in consideration of lanes of all or some links among the links connected to the intersection node; A third step of designating a point away from the intersection node by the length of the reference value on the target link as a stationary node of the target link to the intersection node; A fourth step of applying a road texture corresponding to the lane data of the target link to the section of the target link except for the section from the intersection node to the stop node and for the section from the intersection node to the stop node It is achieved by a three-dimensional road pattern automatic generation method comprising a fifth step of drawing a polygon with a width corresponding to the lane of the target link.

바람직하게는 상기 기준값은 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값의 1/2인 것일 수 있다.Preferably, the reference value may be one of 1/2 of the largest value of the road width value and extracts the road width value according to all or some links among the links connected to the intersection node.

한편, 교차로 노드 전체의 폴리곤을 완성하기 위하여 교차로 노드에 연결된 모든 도로 링크들에 대해 상기 단계를 모두 수행하여야 한다. 이때 도로 링크들로부터 상기 교차로 노드까지 그려진 폴리곤들의 가장 외곽선을 교차로 노드 폴리곤으로 선정하는 제6단계 및 상기 교차로 노드 폴리곤에 대해 배경 면색, 교차로 텍스쳐 등을 적용하는 제7단계가 더 수행될 수 있다.On the other hand, in order to complete the polygon of the intersection node, all the steps must be performed for all road links connected to the intersection node. In this case, a sixth step of selecting the outermost outline of the polygons drawn from the road links to the intersection node as an intersection node polygon and a seventh step of applying a background surface color, an intersection texture, and the like to the intersection node polygon may be further performed.

본 발명에 따른 3차원 도로 패턴 자동 생성 방법에 있어서, 상기 제2단계는 상기 교차로 노드에 연결된 링크 중 상기 대상 링크와 인접한 링크의 차선수에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값의 1/2을 기준값으로 선택하는 것이 바람직하다.In the method for automatically generating a three-dimensional road pattern according to the present invention, the second step is to extract the road width value according to the lane of the link adjacent to the target link among the links connected to the intersection node and to determine the largest value among the road width values. It is preferable to select 1/2 as the reference value.

본 발명에 따른 3차원 도로 패턴 자동 생성 방법에 있어서, 상기 제4단계는 상기 대상 링크의 차선, 성질 등의 데이터를 기초로 하나 이상의 기본 도로 텍스쳐를 선택하는 제4-1단계; 상기 정지 노드와 상기 대상 링크의 타단까지의 드로잉 거리를 계산하는 제4-2단계 및 상기 제4-1단계에서 선택된 상기 기본 도로 텍스쳐를 그 성질과 상기 드로잉 거리에 따라 상기 정지 노드와 상기 대상 링크의 타단까지의 일부 또는 전체 영역에 적용시키는 제4-3단계를 포함하는 것이 바람직하다. 이때 제4-3단계에서 대상 링크의 반대 방향 끝이 타교차로 노드에 연결되어 있는 경우 그 타교차로 노드에 대한 상기 대상 링크의 타단 정지 노드가 타단을 이루는 것이 바람직하다.In the method of automatically generating a three-dimensional road pattern according to the present invention, the fourth step includes: selecting at least one basic road texture based on data such as lanes and properties of the target link; The stop road and the target link are calculated based on the nature and the drawing distance of the basic road texture selected in steps 4-2 and 4-1 of calculating drawing distances between the stop node and the other end of the target link. It is preferable to include the fourth to third steps to apply to a part or the whole area up to the other end of. In this case, when the opposite end of the target link is connected to the node at the other intersection in step 4-3, it is preferable that the other end stop node of the target link to the other intersection node is the other end.

이 경우 제4-1단계에서 선택되는 상기 기본 도로 텍스쳐는 차선과 정지선을 포함하는 정지선 텍스쳐, 각 차선의 교차로 진입 화살표를 포함하는 진입 차로 텍스쳐, 반복 차선 텍스쳐이며, 상기 제4-3단계에서 상기 정지 노드에 인접한 영역에는 상기 정지선 텍스쳐가, 상기 정지선 텍스쳐에 인접한 영역에는 진입 차로 텍스쳐가 적용되고, 상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 진입 차로 텍스쳐의 길이를 제외한 영역에는 상기 반복 차선 텍스쳐가 반복 적용되는 것이 바람직하다.In this case, the basic road texture selected in step 4-1 may be a stop line texture including a lane and a stop line, an access lane texture including an intersection entry arrow of each lane, and a repeated lane texture. The stop line texture is applied to an area adjacent to the stop node, and the drive lane texture is applied to an area adjacent to the stop line texture, and the repeating lane texture is repeatedly applied to an area except the length of the stop line texture and the drive lane texture at the drawing distance. It is preferable to be.

이 경우 상기 반복 차선 텍스쳐는 상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 정지선 텍스쳐의 길이를 제외한 영역을 상기 반복 차선 텍스쳐의 길이로 나눈 정수값의 개수만큼 반복 적용되며, 이때 소수점 이하의 값이 있는 경우 소수점 이하의 값을 보상할 수 있도록 상기 반복 차선 텍스쳐를 길이 방향으로 늘려 반복 적용하는 것이 바람직하다.In this case, the repeating lane texture is repeatedly applied by the number of integer values obtained by dividing an area excluding the length of the stop line texture and the stop line texture from the drawing distance by the length of the repeating lane texture. In order to compensate for the following values, it is preferable to repeatedly apply the repeating lane texture in the longitudinal direction.

본 발명에 따른 네비게이션용 3D 지도 자동 생성 방법은 2차원 데이터를 이용해 3차원 지도를 자동적으로 작성할 수 있는 이점이 있으며, 이때 도로를 면형화함에 있어서 도로 링크를 폴리곤화하지 않고 도로 텍스쳐를 직접 적용하는 간단한 처리에 의해 도로 및 교차로의 면형화가 가능하여 전체적인 처리속도가 향상되는 이점이 있다.The 3D map automatic generation method for navigation according to the present invention has an advantage of automatically creating a 3D map using 2D data, and in this case, when applying the road texture, a simple method of directly applying a road texture without polygoning a road link is required. The surface of the road and the intersection can be formed by the treatment, thereby improving the overall processing speed.

본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.The terms or words used in this specification and claims are not to be construed as being limited to their ordinary or dictionary meanings, and the inventors may appropriately define the concept of terms in order to best describe their invention. It should be interpreted as meaning and concept corresponding to the technical idea of the present invention based on the principle that the present invention.

따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.Therefore, the embodiments described in the specification and the drawings shown in the drawings are only the most preferred embodiment of the present invention and do not represent all of the technical idea of the present invention, various modifications that can be replaced at the time of the present application It should be understood that there may be equivalents and variations.

본 발명에 따른 3D 지도의 도로 패턴 자동 생성 방법을 수행하는 3D 지도의 도로 패턴 자동 생성 시스템은 기본적으로 교차로와 노드 데이터 그리고 기본 도로 텍스쳐 데이터와 같은 데이터를 저장하고 있으며, 아래에서 설명하는 각 단계에서 필요한 경우 저장된 데이터를 추출 및 적용함으로써 자동적으로 3D 지도의 도로 텍스쳐를 도로상에 생성한다. 여기서 3D 지도의 도로 패턴 자동 생성 시스템은 단순히 3D 지도를 작성하여 저장하는 시스템 또는 네비게이션 장치 자체일 수 있다.The road pattern automatic generation system of the 3D map which performs the method of automatically generating the road pattern of the 3D map according to the present invention basically stores data such as intersection and node data and basic road texture data, and in each step described below If necessary, the road texture of the 3D map is automatically generated on the road by extracting and applying the stored data. The automatic road pattern generation system of the 3D map may be a system for simply creating and storing a 3D map or the navigation device itself.

도 1은 본 발명에 따른 3D 지도의 도로 패턴 자동 생성 방법을 설명하는 순서도이며, 도 2 내지 도 6은 본 발명의 일실시예에 따른 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법을 단계별로 설명하는 화면이다. 1 is a flowchart illustrating a method of automatically generating a road pattern of a 3D map according to the present invention, and FIGS. 2 to 6 are steps illustrating a method of automatically generating a road pattern of a 3D map for navigation according to an embodiment of the present invention. Screen.

본 발명에 따른 3D 지도의 도로 패턴 자동 생성 방법은 도 1에서와 같이 교차로 노드 및 링크를 표시하는 단계(S01), 대상 링크를 선택하는 단계(S02), 대상 링크에 대한 기준값을 산출하는 단계(S03), 기준값을 이용하여 대상 링크의 정지 노드를 지정하는 단계(S04), 대상 링크의 정지 노드와 대상 링키의 타단 사이에 도로 텍스쳐를 적용하는 단계(S05), 대상 링크의 교차로 노드와 정지 노드 사이의 구간에서 도로 폴리곤을 산출하는 단계(S06), 교차로 노드에 연결된 모든 링크에 대해 위 S02 내지 S06 단계를 수행하고, 모든 링크의 교차로 노드와 정지 노드 사이 구간에서 그려진 도로 폴리곤의 가장 외곽선을 교차로 폴리곤으로 산출하는 단계(S07), 교차로 폴리곤의 내부면을 면형화하는 단계(S08)의 방법으로 수행된다. S01단계에서 교차로 노드 및 링크의 표시는 직접 화면에 표시되는 것만을 의미하는 것이 아니며 단순히 교차로 노드 및 링크 데이터를 저장수단으로부터 추출하는 것도 여기에 포함된다.In the method of automatically generating a road pattern of a 3D map according to the present invention, as shown in FIG. 1, a step (S01) of displaying an intersection node and a link, selecting a target link (S02), and calculating a reference value for the target link ( S03), specifying the stop node of the target link using the reference value (S04), applying a road texture between the stop node of the target link and the other end of the target link key (S05), the intersection node and the stop node of the target link. Computing the road polygon in the section between (S06), performing the above steps S02 to S06 for all the links connected to the intersection node, the intersection of the most outline of the road polygon drawn in the section between the intersection node and the stop node of all links The step S07 of calculating the polygon is performed by the method of step S08 of shaping the inner surface of the intersection polygon. The display of the intersection node and the link in step S01 does not mean only being displayed directly on the screen, but also includes simply extracting the intersection node and the link data from the storage means.

본 실시예에서는 도 2와 같은 기본 지도의 교차로 노드와 링크를 도로 텍스쳐를 이용하여 네비게이션용 3D 지도로 이용할 수 있도록 도 6에 표시된 바와 같이 면형화한다.In this embodiment, the intersection node and the link of the basic map as shown in FIG. 2 are shaped as shown in FIG. 6 so that the road texture can be used as a 3D map for navigation.

이하 각 도면을 참조하여 본 발명의 일실시예에 따른 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법을 단계별로 설명한다.Hereinafter, a method of automatically generating a road pattern of a 3D map for navigation according to an embodiment of the present invention will be described with reference to each drawing.

도 2는 3D 지도를 생성하기 위한 교차로 노드(210)와 그 교차로 노드(210)에 연결된 도로인 링크를 교차로 노드(210) 데이터와 링크 데이터를 이용해 표시한 기본 지도 화면이다(S01). 먼저, 도 2에서와 같이 먼저 면형화를 진행할 교차로와 그 교차로에 인접한 링크 중 하나를 선택한다(S02). 선택된 링크는 대상 링크(110)라고 한다.2 is a basic map screen displaying an intersection node 210 for generating a 3D map and a link which is a road connected to the intersection node 210 using the intersection node 210 data and link data (S01). First, as shown in FIG. 2, one of an intersection to be surface-shaped and a link adjacent to the intersection is selected at step S02. The selected link is referred to as the target link 110.

도 3에서는 교차로 노드(210)에 연결된 링크 중 대상 링크(110)에 인접한 링크들의 차선수에 따른 도로폭값을 추출하고, 그 도로폭값 중 가장 큰 값의 1/2을 기준값으로 선택하여 그 기준값을 반지름으로 하는 원을 교차로 노드(210)를 중심으로 드로잉하며, 그 원과 대상 링크(110)의 접점을 정지 노드(120)로 지정한다. 이는 본 발명의 구성 중 대상 링크(110) 상에서 교차로 노드(210)로부터 기준값의 길이만큼 떨어진 지점을 교차로 노드(210)에 대한 대상 링크(110)의 정지 노드(120)로 지정하는 단계에 대응된다.In FIG. 3, a road width value is extracted according to a lane of the links adjacent to the target link 110 among the links connected to the intersection node 210, and 1/2 of the largest value of the road width values is selected as a reference value to select the reference value. A circle having a radius is drawn around the intersection node 210, and the contact point of the circle and the target link 110 is designated as the stop node 120. This corresponds to the step of designating, as the stationary node 120 of the target link 110 to the intersection node 210, a point that is separated by the length of the reference value from the intersection node 210 on the target link 110 in the configuration of the present invention. .

본 실시예에서는 단순히 인접한 링크들의 차선수를 고려하여 기준값을 산정하였으나 링크의 교차 각도가 90도 또는 180도가 아닌 경우에는 인접한 링크들의 교차각도도 함께 고려하여 기준값을 산출할 수 있으며, 또한 인접한 링크 모두의 도로폭값을 추출하지 않고 대상 링크와 인접한 링크 중 교차각도가 작은 링크의 도로폭값만을 추출하여 기준값을 고려할 수도 있다.In the present exemplary embodiment, the reference value is calculated by simply considering the lanes of adjacent links. However, when the crossing angle of the links is not 90 degrees or 180 degrees, the reference value may be calculated by considering the crossing angles of the adjacent links. The reference value may be considered by extracting only the road width value of the link having the smallest crossing angle among the links adjacent to the target link without extracting the road width value of.

또한, 실시예에 따라서는 교차로 노드(210)에 연결된 링크 모두에 대한 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값을 통해 기준값으로 선택할 수 있으며, 이와 같은 방법은 교차로 노드(210)에서 링크가 교차되는 다양한 상황에 따라 도 3의 방법과 함께 선택적으로 적용될 수 있다.In addition, according to an embodiment, the road width value for all the links connected to the intersection node 210 may be extracted and selected as a reference value through the largest value of the road width values. In such a method, the link at the intersection node 210 may be selected. It may be selectively applied together with the method of FIG. 3 according to various situations that are crossed.

한편, 도 2 및 도 3에서는 교차로 노드(210)와 연결된 대상 링크(110)의 다른 방향이 또 다른 교차로 노드(220)에 연결된 예를 나타내고 있으며, 이에 따라 그 다른 교차로 노드(220)에 대해서도 기준값을 정하여 대상 링크(110)의 또 다른 정지 노드(130)를 지정하였다.2 and 3 illustrate an example in which another direction of the target link 110 connected to the intersection node 210 is connected to another intersection node 220. Accordingly, the reference value is also applied to the other intersection node 220. By designating another stationary node 130 of the target link 110.

도 4 및 도 5에서는 교차로 노드(210)로부터 정지 노드(120)까지의 구간을 제외한 대상 링크(110)의 구간에 대해 대상 링크(110)가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 단계가 화면을 통해 설명되어 있다.4 and 5, the step of applying the road texture corresponding to the lane data of the target link 110 to the section of the target link 110 except for the section from the intersection node 210 to the stop node 120 is described. It is explained through the screen.

대상 링크(110)의 차선, 성질 등의 데이터를 기초로 도 7a 및 도7b와 같은 기본 도로 텍스쳐 중 하나 이상의 기본 도로 텍스쳐를 선택한다. 기본 도로 텍스쳐는 링크인 도로의 길이 방향으로 반복되는 패턴의 일부를 표현하는 이미지로서 같은 기본 도로 텍스처를 길이방향으로 반복적으로 연결하는 것에 의해 도로와 그 도로의 차선이 표현될 수 있는 이미지이다.One or more basic road textures are selected among the basic road textures as shown in FIGS. 7A and 7B based on data of lanes, properties, and the like of the target link 110. The basic road texture is an image representing a part of the pattern repeated in the longitudinal direction of the road, which is a link. The basic road texture is an image in which the road and lanes of the road can be expressed by repeatedly connecting the same basic road texture in the longitudinal direction.

한편 실시예에 따라서는 이상과 같이 3D 지도의 도로 패턴 자동 생성 시스템에는 다양한 도로의 차선 수와 성질에 따른 기본 도로 텍스쳐 자체를 저장할 수 있으나, 기본 도로 텍스쳐 자체를 저장하는 방식이 아닌 도로의 폭방향으로 나뉘어진 보다 작은 단위 텍스처를 저장하고, 특정 차선과 성질을 갖는 링크의 기본 도로 텍스처가 요청될 경우 이들 단위 텍스처를 폭방향으로 조합함으로써 대상 링크(110)의 기본 도로 텍스쳐를 생성해 제공될 수 있다.Meanwhile, according to the embodiment, as described above, the automatic road pattern generation system of the 3D map can store the basic road texture itself according to the number and nature of lanes of various roads, but the width direction of the road rather than the basic road texture itself. The basic road texture of the target link 110 can be generated and provided by storing smaller unit textures divided by and combining the unit textures in a width direction when a basic road texture of a link having a specific lane and property is requested. have.

도 7a와 도 7b는 기본 도로 텍스쳐의 예시이다. 기본 도로 텍스쳐는 도 7a와 같이 도로의 차선 이미지로서 길이방향으로 반복될 수 있는 반복 차선 텍스쳐만인 한 종류의 기본 도로 텍스쳐가 제공될 수 있으며, 실시예에 따라서는 반복 차선 텍스쳐는 물론 정지선이 포함된 정지선 텍스쳐 또는 도 7b와 같이 교차로의 차선별 진행 방향 화살표가 포함된 진입 차로 텍스쳐가 기본 도로 텍스쳐 등 다른 종류의 텍스쳐가 기본 도로 텍스쳐로서 함께 제공될 수 있다. 경우에 따라서는 정지선과 차선별 진행 방향 화살표가 함께 표현된 이미지가 기본 도로 텍스쳐로 제공될 수 있다.7A and 7B are examples of basic road textures. The basic road texture may be provided with one type of basic road texture, which is only a repeating lane texture which may be repeated in the longitudinal direction as a lane image of a road as shown in FIG. 7A. In some embodiments, the basic road texture includes a stop line as well as a stop line. As shown in FIG. 7B, another type of texture, such as a basic road texture, may be provided as a basic road texture. In some cases, an image in which a stop line and a progress direction arrow for each lane are combined may be provided as a basic road texture.

도 4는 정지 노드(120)와 대상 링크(110)의 타단까지의 거리인 드로잉 거리를 계산하고 그 드로잉 거리를 기본 도로 텍스쳐의 길이로 나눈 것을 표시한 화면이다. 도 4의 외곽선은 기본 도로 텍스쳐가 적용되기 전의 모습을 이해하기 쉽도록 표현한 것에 불과하며 도 4에서 같이 기본 도로 텍스쳐가 적용되는 폴리곤이 미리 설정되지는 않는다.FIG. 4 is a screen showing that the drawing distance, which is the distance between the stop node 120 and the other end of the target link 110, is calculated and the drawing distance is divided by the length of the basic road texture. The outline of FIG. 4 is merely expressed to make it easier to understand the state before the basic road texture is applied, and the polygon to which the basic road texture is applied is not preset as shown in FIG. 4.

한편, 도 4 및 도 5의 실시예에서는 대상 링크(110)를 위한 기본 도로 텍스쳐로서 반복 차선 텍스쳐와 정지선 및 진행 방향 화살표가 함께 표현된 텍스쳐가 함께 제공되며, 일단 기본 도로 텍스쳐는 모두 같은 길이를 갖는 것으로 설정되었다.Meanwhile, in the embodiments of FIGS. 4 and 5, as a basic road texture for the target link 110, a texture including a repetitive lane texture, a stop line, and a direction arrow is provided together, and the basic road textures all have the same length. It was set to have.

드로잉 거리를 기본 도로 텍스쳐의 길이로 나눈 후 그 나눈 값에 소수점 이하에 값이 있는 경우 정수값을 기본 도로 텍스쳐의 수로 결정한다. 소수점 이하의 값이 있는 경우 기본 도로 텍스쳐의 길이를 조정한다. 즉, 기본 도로 텍스쳐의 길이가 1이고 드로잉 거리는 6.6인 경우 드로잉 거리를 기본 도로 텍스쳐의 길이로 나눈 값은 6.6이다. 이때 드로잉 거리 구간에 적용되는 기본 도로 텍스쳐의 수는 6개이며, 0.6의 소수점 이하의 값이 있으므로 6개의 기본 도로 텍스쳐는 각각 0.1씩 늘어난 1.1의 길이를 갖도록 기본 도로 텍스쳐 이미지를 늘려주어야 한다.After dividing the drawing distance by the length of the base road texture, if the divided value has a value below the decimal point, the integer value is determined as the number of base road textures. If there is a value below the decimal point, adjust the length of the base road texture. That is, when the length of the basic road texture is 1 and the drawing distance is 6.6, the value of the drawing distance divided by the length of the basic road texture is 6.6. In this case, the number of basic road textures applied to the drawing distance section is six, and since there are values below the decimal point of 0.6, the six basic road textures should be increased to have a length of 1.1, which is increased by 0.1 each.

도로 텍스쳐의 수가 결정되고 필요한 길이조정이 된 경우 대상 링크(110)를 위해 선택된 기본 도로 텍스쳐를 그 성질에 따라 정지 노드(120)와 대상 링크(110) 의 타단까지 적용시킨다. 이때 한 종류의 기본 도로 텍스쳐가 적용되는 경우 이를 필요한 수만큼 대상 링크(110)의 드로잉 거리 구간에 반복 적용하면 되며, 적용되는 기본 도로 텍스쳐가 여러 종류인 경우 기본 도로 텍스쳐의 성질에 따라 구간의 일정 영역에 적용된다. 후자의 예를 들면 정지선 텍스쳐는 정지 노드(120)에 인접한 영역에 적용되고, 정지선 텍스쳐에 인접한 영역에는 진입 차로 텍스쳐가 적용되며, 드로잉 거리 구간에서 정지선 텍스쳐와 진입 차로 텍스쳐가 적용된 영역을 제외한 영역에는 반복 차선 텍스쳐가 반복 적용되는 경우이다.When the number of road textures is determined and the necessary length adjustment is applied, the base road texture selected for the target link 110 is applied to the stop node 120 and the other end of the target link 110 according to its properties. In this case, when one kind of basic road texture is applied, it may be repeatedly applied to the drawing distance section of the target link 110 as many times as necessary, and when there are several kinds of basic road textures applied, the schedule of the section depends on the nature of the basic road texture. Applies to the area. For example, in the latter case, the stop line texture is applied to the area adjacent to the stop node 120, the drive lane texture is applied to the area adjacent to the stop line texture, and the area except the area to which the stop line texture and the drive lane texture are applied in the drawing distance section. This is the case where a repeat lane texture is applied repeatedly.

이상과 같이 정지 노드(120)와 대상 링크(110)의 타단까지의 구간에 대해 기본 도로 텍스쳐가 적용되면 정지 노드(120)와 대상 링크(110)의 타단까지의 구간에서는 기본 도로 텍스쳐의 외곽에 의해 도로 폴리곤이 자동적으로 정의된다.As described above, when the basic road texture is applied to the section up to the other end of the stop node 120 and the target link 110, the section up to the other end of the stop node 120 and the target link 110 is located outside the basic road texture. Road polygons are automatically defined.

한편 대상 링크(110)에서 정지 노드(120)와 대상 링크(110)의 타단까지의 구간에 대해 기본 도로 텍스쳐가 적용된 후 교차로 노드(210)로부터 정지 노드(120)까지의 구간에 대해서는 대상 링크(110)의 차선에 대응되는 폭으로 폴리곤을 드로잉한다.Meanwhile, after the basic road texture is applied to the section from the target link 110 to the stop node 120 and the other end of the target link 110, the target link (for the section from the intersection node 210 to the stop node 120) is applied. Draw a polygon with a width corresponding to the lane of 110).

한편, 교차로 노드(210) 전체의 폴리곤을 완성하기 위해서는 교차로 노드(210)에 연결된 모든 도로 링크 각각에 대해 교차로 노드(210)로부터 정지 노드(120)까지의 구간에서 각 링크의 차선에 대응되는 폭으로 폴리곤이 드로잉되어야 한다.Meanwhile, in order to complete the polygon of the intersection node 210, the width corresponding to the lane of each link in the section from the intersection node 210 to the stop node 120 for each road link connected to the intersection node 210. The polygon must be drawn.

각 링크들로부터 교차로 노드(210)까지 그려진 폴리곤들의 가장 외곽선을 교차로 노드(210) 폴리곤으로 선정하고 교차로 노드(210) 폴리곤의 내부에 도로를 나 타내는 배경 면색을 적용하거나 이와 함께 도 6과 같이 주정차 금지선이 표시된 교차로 텍스쳐가 교차로 노드(210) 중심을 기준으로 적용될 수 있다. 이 경우 적절한 교차로 텍스쳐가 제공되는 경우에는 배경 면색의 적용없이 교차로 텍스쳐만이 적용될 수도 있다.The outermost outline of the polygons drawn from each link to the intersection node 210 is selected as the intersection node 210 polygon, and the background surface color representing the road inside the polygon of the intersection node 210 is applied or the parking stop as shown in FIG. An intersection texture marked with a forbidden line may be applied based on the center of the intersection node 210. In this case, if an appropriate intersection texture is provided, only the intersection texture may be applied without applying the background surface color.

도 1은 본 발명에 따른 3차원 도로 패턴 자동 생성 방법의 순서도,1 is a flowchart of a method for automatically generating a 3D road pattern according to the present invention;

도 2는 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 중 S01 및 S02 단계를 나타낸 화면,2 is a screen showing the steps S01 and S02 of the three-dimensional road pattern automatic generation method according to an embodiment of the present invention,

도 3은 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 중 S03 및 S04 단계를 나타낸 화면,3 is a screen showing steps S03 and S04 of the three-dimensional road pattern automatic generation method according to an embodiment of the present invention,

도 4 및 도 5는 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 중 S05 단계를 나타낸 화면,4 and 5 are screens showing step S05 of the three-dimensional road pattern automatic generation method according to an embodiment of the present invention,

도 6은 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법에 따라 도로 및 교차로의 면형화가 완료된 지도를 나타낸 화면,FIG. 6 is a screen illustrating a map in which the surface of the road and the intersection are completed according to the 3D road pattern automatic generation method according to an embodiment of the present invention; FIG.

도 7a 및 도 7b는 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 에 사용되는 기본 도로 텍스쳐이다.7A and 7B are basic road textures used in the 3D road pattern automatic generation method according to an embodiment of the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

110 : 대상 링크 120, 130 : 정지 노드110: target link 120, 130: stop node

210, 220 : 교차로 노드210, 220: intersection node

Claims (10)

교차로 노드에 연결된 링크 중 대상 링크를 선택하는 제1단계;Selecting a target link among the links connected to the intersection node; 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크의 차선수를 고려하여 기준값으로 선택하는 제2단계;A second step of selecting as a reference value in consideration of lanes of all or some links among the links connected to the intersection node; 상기 대상 링크 상에서 상기 교차로 노드로부터 상기 기준값의 길이만큼 떨어진 지점을 상기 교차로 노드에 대한 상기 대상 링크의 정지 노드로 지정하는 제3단계;A third step of designating a point away from the intersection node by the length of the reference value on the target link as a stationary node of the target link to the intersection node; 상기 교차로 노드로부터 상기 정지 노드까지의 구간을 제외한 상기 대상 링크의 구간에 대해 상기 대상 링크가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 제4단계; 및Applying a road texture corresponding to the lane data of the target link to the section of the target link except for the section from the intersection node to the stop node; And 상기 교차로 노드로부터 상기 정지 노드까지의 구간에 대해 상기 대상 링크의 차선에 대응되는 폭으로 폴리곤 드로잉하는 제5단계A fifth step of drawing a polygon with a width corresponding to the lane of the target link for the section from the intersection node to the stationary node; 를 포함하는 3차원 도로 패턴 자동 생성 방법.3D road pattern automatic generation method comprising a. 제1항에 있어서,The method of claim 1, 상기 기준값은 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값의 1/2인 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.The reference value is a method of automatically generating a three-dimensional road pattern, characterized in that for extracting the road width value according to all links or some links among the links connected to the intersection node and 1/2 of the largest value of the road width value. 제 1 항에 있어서,The method of claim 1, 상기 제2단계는 상기 교차로 노드에 연결된 링크 중 상기 대상 링크와 인접한 링크의 차선수에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값을 기준값으로 선택하는 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.The second step is to automatically generate a three-dimensional road pattern, characterized in that for extracting the road width value according to the driver of the link adjacent to the target link among the links connected to the intersection node and selecting the largest value of the road width value as a reference value Way. 제1항에 있어서, 상기 제4단계는,The method of claim 1, wherein the fourth step, 상기 대상 링크의 차선 또는 성질 중 어느 하나 이상을 포함하는 데이터를 기초로 하나 이상의 기본 도로 텍스쳐를 선택하는 제4-1단계;Selecting at least one basic road texture based on data including at least one of lanes or properties of the target link; 상기 정지 노드와 상기 대상 링크의 타단까지의 드로잉 거리를 계산하는 제4-2단계; 및Calculating a drawing distance between the stationary node and the other end of the target link; And 상기 제4-1단계에서 선택된 상기 기본 도로 텍스쳐를 그 성질과 상기 드로잉 거리에 따라 상기 정지 노드와 상기 대상 링크의 타단까지의 일부 또는 전체 영역에 적용시키는 제4-3단계Applying the basic road texture selected in the step 4-1 to a part or the whole area up to the stop node and the other end of the target link according to the property and the drawing distance; 를 포함하는 3차원 도로 패턴 자동 생성 방법.3D road pattern automatic generation method comprising a. 제4항에 있어서,5. The method of claim 4, 제4-1단계에서 선택되는 상기 기본 도로 텍스쳐는 차선과 정지선을 포함하는 정지선 텍스쳐, 각 차선의 교차로 진입 화살표를 포함하는 진입 차로 텍스쳐, 반복 차선 텍스쳐인 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.The basic road texture selected in step 4-1 includes a stop line texture including a lane and a stop line, an access lane texture including an intersection entry arrow of each lane, and a repetitive lane texture. . 제5항에 있어서,The method of claim 5, 상기 제4-3단계에서 상기 정지 노드에 인접한 영역에는 상기 정지선 텍스쳐가 적용되고, 상기 정지선 텍스쳐에 인접한 영역에는 상기 진입 차로 텍스쳐가 적용되며,In step 4-3, the stop line texture is applied to an area adjacent to the stop node, and the entrance lane texture is applied to an area adjacent to the stop line texture. 상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 진입 차로 텍스쳐의 길이를 제외한 영역에는 상기 반복 차선 텍스쳐가 반복 적용되는 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.And the repeating lane texture is repeatedly applied to an area excluding the length of the stop line texture and the driving lane texture from the drawing distance. 제6항에 있어서,The method of claim 6, 상기 반복 차선 텍스쳐는 상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 정지선 텍스쳐의 길이를 제외한 영역을 상기 반복 차선 텍스쳐의 길이로 나눈 정수값의 개수만큼 반복 적용되며, 이때 소수점 이하의 값이 있는 경우 소수점 이하의 값을 보상할 수 있도록 상기 반복 차선 텍스쳐를 길이 방향으로 늘려 반복 적용하는 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.The repeating lane texture is repeatedly applied by the number of integer values obtained by dividing an area excluding the length of the stop line texture and the stop line texture from the drawing distance by the length of the repeating lane texture. 3. The method of claim 3, wherein the repeating lane texture is extended in the longitudinal direction to compensate for the value. 제4항에 있어서,5. The method of claim 4, 상기 대상 링크의 반대 방향 끝이 타교차로 노드에 연결되어 있는 경우 상기 타단은 그 타교차로 노드에 대한 상기 대상 링크의 타단 정지 노드인 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.And when the opposite end of the target link is connected to the node at the other intersection, the other end is the other stop node of the target link with respect to the node at the other intersection. 제1항에 있어서,The method of claim 1, 상기 제1단계에서In the first step 상기 대상 링크는 상기 교차로 노드에 연결된 모든 도로 링크들인 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.And the target link is all road links connected to the intersection node. 제9항에 있어서,10. The method of claim 9, 상기 도로 링크들로부터 상기 교차로 노드까지 그려진 폴리곤들의 가장 외곽선을 교차로 노드 폴리곤으로 선정하는 제6단계; 및A sixth step of selecting the outermost outline of the polygons drawn from the road links to the intersection node as an intersection node polygon; And 상기 교차로 노드 폴리곤에 대해 배경 면색 또는 교차로 텍스쳐 중 어느 하나 이상을 적용하는 제7단계Step 7 of applying at least one of a background surface color or an intersection texture to the intersection node polygon. 를 더 포함하는 3차원 도로 패턴 자동 생성 방법.3D road pattern automatic generation method further comprising.
KR1020090105045A 2009-11-02 2009-11-02 Auto generation system for 3D road pattern KR101086443B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090105045A KR101086443B1 (en) 2009-11-02 2009-11-02 Auto generation system for 3D road pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090105045A KR101086443B1 (en) 2009-11-02 2009-11-02 Auto generation system for 3D road pattern

Publications (2)

Publication Number Publication Date
KR20110048302A KR20110048302A (en) 2011-05-11
KR101086443B1 true KR101086443B1 (en) 2011-11-25

Family

ID=44239475

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090105045A KR101086443B1 (en) 2009-11-02 2009-11-02 Auto generation system for 3D road pattern

Country Status (1)

Country Link
KR (1) KR101086443B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102156621B1 (en) * 2020-03-31 2020-09-16 주식회사 디케이앤트 Device and method for creating automatic device linear map of GIS
CN114091141A (en) * 2021-10-15 2022-02-25 南宁市勘测设计院集团有限公司 Three-dimensional road generation method and device based on inclined real scene model

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006349872A (en) 2005-06-14 2006-12-28 Zenrin Co Ltd Apparatus for creating map information, method of creating map information and program
JP2007225628A (en) 2004-03-31 2007-09-06 Pioneer Electronic Corp Map creation device
JP2008014755A (en) 2006-07-05 2008-01-24 Xanavi Informatics Corp Navigation apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007225628A (en) 2004-03-31 2007-09-06 Pioneer Electronic Corp Map creation device
JP2006349872A (en) 2005-06-14 2006-12-28 Zenrin Co Ltd Apparatus for creating map information, method of creating map information and program
JP2008014755A (en) 2006-07-05 2008-01-24 Xanavi Informatics Corp Navigation apparatus

Also Published As

Publication number Publication date
KR20110048302A (en) 2011-05-11

Similar Documents

Publication Publication Date Title
KR102393665B1 (en) Graphics processing systems
KR100889469B1 (en) System and method for displaying three-dimensional map based on road information
KR20180120270A (en) Accelerated light field display
JP2008542827A (en) Variable scale map display using non-perspective imaging
WO2013114558A1 (en) Map drawing device, navigation device and map drawing method
US20150332487A1 (en) Encoding polygon data for fast retrieval and rendering
JP6895232B2 (en) How to perform a path stroke and its equipment
CN111047682B (en) Three-dimensional lane model generation method and system
KR101552828B1 (en) Method for Obtaining Polygon Information of Three-dimensional Object Model
WO2019207577A1 (en) System and method for training a machine-learning model to identify real-world elements
JP4606898B2 (en) Information generation device and search device
KR101086443B1 (en) Auto generation system for 3D road pattern
US20160307294A1 (en) Systems and Methods for Displaying Patterns of Recurring Graphics on Digital Maps
JP4781685B2 (en) Outline map generator
US10204431B1 (en) Polygon labeling by dominant shapes
KR101517465B1 (en) 3 asterization Engine and three-dimension graphics system for rasterizing by order adapted characteristic of polygon
JP7360379B2 (en) Image correction method and device compatible with perspective
JP5037660B2 (en) Distribution apparatus and information distribution system
US9911205B1 (en) Visual continuity for arbitrary length stipple patterns
JP5738442B2 (en) Map drawing device, navigation device, and map drawing method
CN111145298B (en) Vector map fence dotted line symbol drawing method considering line width consistency
CN111145301A (en) Vector map solid line symbol end drawing method considering line width consistency
CN111127297A (en) Vector map solid line symbol drawing method considering line width consistency
JP5777736B2 (en) MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM
CN111145300B (en) Vector map sharp angle shaped dotted line symbol drawing method considering line width consistency

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140827

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151001

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160928

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170926

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181002

Year of fee payment: 8