WO2010002167A2 - 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법 - Google Patents

3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법 Download PDF

Info

Publication number
WO2010002167A2
WO2010002167A2 PCT/KR2009/003531 KR2009003531W WO2010002167A2 WO 2010002167 A2 WO2010002167 A2 WO 2010002167A2 KR 2009003531 W KR2009003531 W KR 2009003531W WO 2010002167 A2 WO2010002167 A2 WO 2010002167A2
Authority
WO
WIPO (PCT)
Prior art keywords
period
size
unit
map service
distance
Prior art date
Application number
PCT/KR2009/003531
Other languages
English (en)
French (fr)
Other versions
WO2010002167A3 (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 팅크웨어(주)
Publication of WO2010002167A2 publication Critical patent/WO2010002167A2/ko
Publication of WO2010002167A3 publication Critical patent/WO2010002167A3/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Definitions

  • the present invention relates to a dynamic period arrangement apparatus and method for a three-dimensional map service, and more particularly, to calculate the unit size of the characters described in the period, and the distance between the period and the viewpoint according to the calculated unit size of the character
  • the present invention relates to a dynamic period arrangement apparatus and method for a 3D map service for calculating an actual size of a period using the same, and arranging the period according to the calculated actual size of the period.
  • the two-dimensional map service is viewed from the top of the map, the size of the period to be arranged can be predicted due to the number of characters.
  • the present invention calculates the unit size of the letters described in the period, calculates the actual size of the period using the distance between the period and the time point according to the calculated unit size of the letter, and arrange the period according to the actual size of the calculated period It provides a dynamic period arrangement device and method for a three-dimensional map service.
  • a dynamic period arrangement apparatus for a 3D map service.
  • the apparatus includes: a character size calculator configured to calculate a unit size of a character described in a period, and the period and time point according to the calculated unit size of the character; And a period size calculator configured to calculate an actual size of the period by using a distance of a period, and a period arrangement unit to arrange a period according to the calculated actual size of the period.
  • a dynamic period arrangement method for a 3D map service calculating a unit size of a character described in a period, and determining a distance between the period and a viewpoint according to the calculated unit size of the character. Calculating the actual size of the period using the method and arranging the period according to the calculated actual size of the period.
  • the unit size of a character described in the period is calculated
  • the actual size of the period is calculated using the distance between the period and the viewpoint according to the calculated unit size of the character
  • the period according to the actual size of the calculated period It is possible to provide a dynamic period arrangement apparatus and method for a three-dimensional map service for arranging.
  • FIG. 1 is a view showing the configuration of a dynamic period arrangement device for a three-dimensional map service according to an embodiment of the present invention.
  • FIG. 2 is a diagram illustrating an example of predicting a unit size and a cycle size of a letter according to the present invention.
  • FIG. 3 is a diagram illustrating a distance between a viewpoint and a center of a request according to the present invention.
  • FIG. 4 is a diagram illustrating an example of calculating a width and height of a period using a distance between a viewpoint and a period according to the present invention.
  • FIG. 5 is a diagram illustrating a display result of a 3D map service through an actual size of a period according to the present invention.
  • FIG. 6 is a diagram illustrating an example of a case in which a period collides in a period display process in a 3D map service according to the present invention.
  • FIG. 7 is a diagram illustrating an operation flow of a dynamic period arrangement method for a 3D map service according to an embodiment of the present invention.
  • FIG. 1 is a view showing the configuration of a dynamic period arrangement device for a three-dimensional map service according to an embodiment of the present invention.
  • the dynamic period arrangement apparatus 100 for a 3D map service may include a font size calculator 110, a cycle size calculator 120, and a cycle arrangement unit 130. It includes.
  • the font size calculating unit 110 calculates a unit size of a character described in a period. That is, the letter size calculating unit 110 calculates the unit size of the letter according to the unit height for one letter and the unit width for the one letter described in the period.
  • FIG. 2 is a diagram illustrating an example of predicting a unit size of a letter and a size of a period according to the present invention.
  • the unit size of the letter is composed of a height unit and a required width unit. In this case, as the size of the letter displayed on the screen increases, the unit size of the letter increases, and as the size of the letter displayed on the screen decreases, the unit size of the letter decreases.
  • the period size calculator 120 calculates the actual size of the period using the distance between the period and the viewpoint according to the calculated unit size of the letter.
  • Each cycle has an area equal to the actual size of the cycle based on its position (center of the cycle). That is, the period size calculator 120 may determine the actual size of the period based on the distance request between the view point and the center of the request shown in FIG. 3 according to the calculated unit size of the letter. To calculate.
  • the period size calculator 120 calculates a widthpoi of the period by multiplying the number of words constituting the period by the unit width unit as shown in Equation 1, The actual size of the period is calculated using the height unit and the calculated widthpoi of the period.
  • the height of a certain period is the same as the height (heightunit) as shown in Figure 2, the width of the period (widthpoi) is the number of words (words) and unit width (widthunit) constituting the period Is multiplied.
  • the cycle size calculator 120 sets the height of the cycle to '1 cm' equal to the unit width.
  • '4cm2' can be calculated as the size of the period.
  • FIG. 4 is a diagram illustrating an example of calculating a width and height of a period using a distance between a viewpoint and a period according to the present invention.
  • the period size calculator 130 may use a width 3Dpoi and a width of a 3D period according to Equation 2 using a view point and a distancepoi.
  • the actual size of the period can be calculated by calculating the height (height3Dpoi) of the three-dimensional period.
  • the calculated area is displayed to match the request height and request width.
  • the magnitude of the period is displayed as it is without distortion only in the center of the request, and since the distortion of the magnitude occurs according to the distance in all regions other than the center, the actual size of the period should be calculated through correction.
  • the size of the actual area occupied by the period on the map should increase in proportion to the distance. If the distance from the viewpoint is close, the size of the actual region should decrease in proportion to the distance.
  • the period size calculator 120 calculates the actual size of the period by correcting the generated distortion.
  • the period size calculator 120 may calculate the actual size of the period by expanding and correcting such that the size of the actual area occupied by the period increases in proportion to the distance as the distance from the viewpoint increases.
  • the period size calculator 120 may calculate the actual size of the period by reducing and correcting the size of the actual area occupied on the map to be smaller in proportion to the distance as the distance from the viewpoint becomes closer.
  • FIG. 5 is a diagram illustrating a display result of a 3D map service through an actual size of a period according to the present invention.
  • the first period display screen 410 shows an example in which the size of the periods 412 to 425 is enlarged or reduced
  • the second period display screen 420 shows the actual period of the period on the 3D map service screen.
  • the sizes 421 to 413 are shown.
  • the period size calculating unit 120 enlarges and corrects the original size 411 of the period so that the distance between the viewpoint and the center is farther than the distance between the viewpoint and the center of period B.
  • the actual size 412 can be calculated.
  • period B since the period size calculating unit 120 is located at the center, it is not necessary to change the original size 413 of the period, so that the actual size of the period may be calculated using Equation 1.
  • the period size calculating unit 120 reduces and corrects the original size 414 of the period so as to be proportional thereto.
  • the actual size 415 can be calculated.
  • the period arranging unit 130 arranges a period according to the calculated actual size of the period. In addition, the period arranging unit 130 arranges the periods according to priorities when collisions occur between the periods. For example, the period arranging unit 130 arranges the period by removing the low priority period when a collision between the periods occurs.
  • FIG. 6 is a diagram illustrating an example of a case in which a period collides in a period display process in a 3D map service according to the present invention.
  • the first cycle arrangement screen 610 is a screen illustrating an example of removing a cycle having a lower priority when collisions between cycles occur when cycles of enlarged or reduced size are arranged.
  • the period arrangement unit 130 removes the periods colliding with the first period 611 to remove the first periods 611. ) Can be placed on the map.
  • the period arranging unit 130 may have a conflict period because the period in which the period collides with the second period 612 and the third period 613 has a lower priority than the second period 612 and the third period 613.
  • the second period 612 and the third period 613 may be disposed on the map by removing the.
  • the period arranging unit 130 removes the periods colliding with the fourth period 614 because the periods colliding with the fourth period 614 have a lower priority than the fourth period 614. ) Can be placed on the map.
  • the period arrangement unit 130 may arrange the fifth period 615 on the map as it is.
  • the second cycle arrangement screen 620 is a screen illustrating an example of removing a cycle having a lower priority when a collision between cycles occurs when cycles having a constant size are arranged.
  • the period arrangement unit 130 may remove the collision periods.
  • the first to fifth periods 621 to 625 may be arranged on the map.
  • the dynamic period arrangement apparatus 100 for the dimensional map service calculates the unit size of the characters described in the period, and uses the distance between the period and the viewpoint according to the calculated unit size of the period.
  • the actual size may be calculated, and the cycle may be arranged according to the calculated actual size of the cycle.
  • FIG. 7 is a diagram illustrating an operation flow of a dynamic period arrangement method for a 3D map service according to an embodiment of the present invention.
  • the dynamic period arrangement apparatus 100 for the 3D map service calculates a unit size of a character described in a period. That is, in step S710, the dynamic period arrangement apparatus 100 for the 3D map service may have a height unit for one letter and a letter for one letter described in the period as shown in FIG. 2. The unit size of the letter is calculated by using Equation 1 according to the width of the unit.
  • the dynamic period arrangement apparatus 100 for the 3D map service calculates the actual size of the period using the distance between the period and the viewpoint according to the calculated unit size of the letter. That is, in operation S720, the dynamic period arrangement apparatus 100 for the 3D map service may be configured based on a distance between the viewpoint as shown in FIG. 3 and the center of the request according to the calculated unit size of the letter. Calculate the magnitude of the actual period.
  • the dynamic period arrangement apparatus 100 for the 3D map service may include the number of words constituting the period, the width of the unit, a time point, and the center of the request. Calculate the width of the period (width3Dpoi) based on the distance of, calculate the height of the period (height3Dpoi) using the height (heightunit), the size of the period using the width of the period and the height of the period Can be calculated. That is, in operation S720, the dynamic period arrangement apparatus 100 for the 3D map service may use a width 3Dpoi and a width of the 3D period according to Equation 2 using a view point and a distancepoi of the period. The actual size of the period may be calculated by calculating the height (height3Dpoi) of the dimensional period.
  • the dynamic period arrangement apparatus 100 for the 3D map service calculates the actual size of the period by reflecting the distortion generated according to the distance at a given point in time. That is, in operation S720, the dynamic period arrangement apparatus 100 for the 3D map service calculates the actual size of the period through correction of the generated distortion.
  • the dynamic period arrangement apparatus 100 for the 3D map service is larger in distance from the viewpoint as the actual area occupied on the map is proportional to the distance.
  • the size of the period can be calculated by increasing and correcting it to increase.
  • step S720 the dynamic period arrangement apparatus 100 for the 3D map service, as the distance from the viewpoint becomes closer, the size of the actual area occupied on the map is proportional to the distance.
  • the size of the cycle can be calculated by reducing the size of the cycle.
  • the dynamic period arrangement apparatus 100 for the 3D map service arranges the periods according to the actual size of the calculated periods.
  • the dynamic period arrangement apparatus 100 for the 3D map service arranges the periods according to priorities when collisions between the periods occur.
  • the dynamic period arrangement apparatus 100 for the 3D map service may arrange the periods by removing the low priority periods as shown in FIG. 6. Can be.
  • the dynamic period arrangement method for the dimensional map service calculates the unit size of the characters described in the period, and calculates the actual size of the period using the distance between the period and the viewpoint according to the calculated unit size of the character.
  • the period can be calculated and arranged according to the actual size of the calculated period.
  • the dynamic period arrangement method for the three-dimensional map service is implemented in the form of program instructions that can be executed by various computer means can be recorded on a computer-readable recording medium.
  • the computer readable medium may include program instructions, data files, data structures, etc. alone or in combination.
  • Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks.
  • Magneto-optical media and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like.
  • program instructions include machine code, such as produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.
  • the hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법을 제공한다. 3차원 지도 서비스를 위한 동적 주기 배치 장치는 주기에 기재되는 글자의 단위 크기를 산출하는 글자 크기 산출부와, 상기 산출된 글자의 단위 크기에 따라 상기 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하는 주기 크기 산출부 및 상기 산출된 주기의 실제 크기에 따라 주기를 배치하는 주기 배치부를 포함한다.

Description

3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법
본 발명은 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법 방법에 관한 것으로, 더욱 상세하게는 주기에 기재되는 글자의 단위 크기를 산출하고, 산출된 글자의 단위 크기에 따라 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하고, 산출된 주기의 실제 크기에 따라 주기를 배치하는 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법에 관한 것이다.
일반적으로 2차원 지도 서비스는 지도를 수직 위에서 바라보게 되므로 배치될 주기의 크기가 글자수에 기인하여 예측이 가능하다.
그러나, 3차원 지도 서비스는 바라보는 시점, 목표점 및 지면이 이루는 각도에 따라 공간의 왜곡이 발생하므로 주기의 충돌 여부를 단순한 글자수에 기인하여 예측하는 것이 불가능하다.
따라서, 공간의 왜곡이 발생하는 3차원 지도 서비스에서 주기의 크기를 예측하여 주기의 배치를 수행하는 방안이 요구되고 있다.
본 발명은 주기에 기재되는 글자의 단위 크기를 산출하고, 산출된 글자의 단위 크기에 따라 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하고, 산출된 주기의 실제 크기에 따라 주기를 배치하는 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법을 제공한다.
본 발명의 일실시예에 따른 3차원 지도 서비스를 위한 동적 주기 배치 장치는, 주기에 기재되는 글자의 단위 크기를 산출하는 글자 크기 산출부와, 상기 산출된 글자의 단위 크기에 따라 상기 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하는 주기 크기 산출부 및 상기 산출된 주기의 실제 크기에 따라 주기를 배치하는 주기 배치부를 포함한다.
본 발명의 일실시예에 따른 3차원 지도 서비스를 위한 동적 주기 배치 방법은, 주기에 기재되는 글자의 단위 크기를 산출하는 단계와, 상기 산출된 글자의 단위 크기에 따라 상기 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하는 단계 및 상기 산출된 주기의 실제 크기에 따라 주기를 배치하는 단계를 포함한다.
본 발명에 따르면, 주기에 기재되는 글자의 단위 크기를 산출하고, 산출된 글자의 단위 크기에 따라 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하고, 산출된 주기의 실제 크기에 따라 주기를 배치하는 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법을 제공할 수 있다.
도 1은 본 발명의 일실시예에 따른 3차원 지도 서비스를 위한 동적 주기 배치 장치의 구성을 나타내는 도면이다.
도 2는 본 발명에 따른 글자의 단위 크기와 주기 크기를 예측하는 일례를 나타내는 도면이다.
도 3은 본 발명에 따른 시점과 요청의 중심과의 거리를 나타내는 도면이다.
도 4는 본 발명에 따른 시점과 주기의 거리를 이용한 주기의 너비 및 높이를 산출하는 일례를 나타내는 도면이다.
도 5는 본 발명에 따른 주기의 실제 크기를 통한 3차원 지도 서비스의 표시 결과를 나타내는 도면이다.
도 6은 본 발명에 따른 3차원 지도 서비스에서의 주기 표시 과정에서 주기가 충돌하는 경우의 일례를 나타내는 도면이다.
도 7은 본 발명의 일실시예에 따른 3차원 지도 서비스를 위한 동적 주기 배치 방법의 동작 흐름을 나타내는 도면이다.
이하 첨부된 도면들을 참조하여 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법을 상세하게 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 3 차원 지도 서비스를 위한 동적 주기 배치 장치의 구성을 나타내는 도면이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 3 차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 글자 크기 산출부(110), 주기 크기 산출부(120) 및 주기 배치부(130)를 포함한다.
글자 크기 산출부(110)는 주기에 기재되는 글자의 단위 크기를 산출한다. 즉, 글자 크기 산출부(110)는 상기 주기에 기재되는 하나의 글자에 대한 단위 높이와 상기 하나의 글자에 대한 단위 너비에 따라 상기 글자의 단위 크기를 산출한다.
도 2는 본 발명에 따른 글자의 단위 크기와 주기의 크기를 예측하는 일례를 나타내는 도면이다.
도 2를 참조하면, 글자의 단위 크기 또는 주기 크기를 나타내기 위해서는 폰트의 크기(Size of Font)에 따라 필요한 요청 높이(heightrequest) 및 필요한 요청 너비(widthrequest)가 있다. 상기 글자의 단위 크기는 단위 높이(heightunit) 및 필요 너비(widthunit)로 구성된다. 이때, 화면에 표시되는 글자 크기가 커질수록 상기 글자의 단위 크기는 증가되고, 상기 화면에 표시되는 글자 크기가 작아질수록 상기 글자의 단위 크기는 감소된다.
주기 크기 산출부(120)는 상기 산출된 글자의 단위 크기에 따라 상기 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출한다. 각각의 주기마다 자신의 위치(주기의 중심)을 기준으로 상기 주기의 실제 크기만큼의 영역을 가진다. 즉, 주기 크기 산출부(120)는 상기 산출된 글자의 단위 크기에 따라 도 3에 도시된 시점(view point)과 요청의 중심(Centerrequset)과의 거리(distancerequest)를 기준으로 상기 주기의 실제 크기를 산출한다.
일례로 2차원 지도인 경우, 주기 크기 산출부(120)는 수식 1와 같이 상기 주기를 구성하는 글자의 수(words)와 단위 너비(widthunit)를 곱하여 상기 주기의 너비(widthpoi)를 산출하고, 상기 단위 높이(heightunit) 및 상기 산출된 주기의 너비(widthpoi)를 이용하여 상기 주기의 실제 크기를 산출한다.
[수식 1]
Figure PCTKR2009003531-appb-I000001
특정 주기의 높이(heightpoi)는 도 2에 도시된 것과 같이 상기 단위 높이(heightunit)와 동일하고, 주기의 너비(widthpoi)는 해당 주기를 구성하는 글자의 수(words)와 단위 너비(widthunit)를 곱한 값이 된다.
일례로 상기 단위 너비가 1cm이고, 상기 단위 높이가 1cm이고, 상기 주기를 구성하는 글자의 수가 4개인 경우, 주기 크기 산출부(120)는 상기 주기의 높이를 상기 단위 너비와 동일한 '1cm'로 산출하고, 상기 주기의 너비를 상기 주기를 구성하는 글자의 수인 '4'와 상기 단위 너비인 '1'을 곱한 값인 '4cm'로 산출하고, 상기 주기의 높이와 상기 주기의 너비를 곱한 결과인 '4cm2'를 상기 주기의 크기로 산출할 수 있다.
도 4는 본 발명에 따른 시점과 주기의 거리를 이용한 주기의 너비 및 높이를 산출하는 일례를 나타내는 도면이다.
도 4를 참조하면, 일례로 3차원 지도인 경우, 주기 크기 산출부(130)는 시점(view point)과 주기의 거리(distancepoi)를 이용하여 수식 2에 따라 3차원 주기의 너비(width3Dpoi) 및 3차원 주기의 높이(height3Dpoi)를 산출하여 상기 주기의 실제 크기를 산출할 수 있다.
[수식 2]
Figure PCTKR2009003531-appb-I000002
이와 같이, 주어진 시점에서 지도를 바라보고 산출된 영역이 요청 높이와 요청 너비에 맞게 표시된다. 이때, 요청의 중심에서만 주기의 크기는 왜곡 없이 그대로 표시되고, 중심 이외의 모든 영역에서는 거리에 따라 크기의 왜곡이 발생하므로 이에 대한 보정을 통해 주기의 실제 크기를 산출해야 한다. 즉, 시점과의 거리가 멀수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기는 거리와 비례하여 커져야 하고, 시점과의 거리가 가깝다면 실제 영역의 크기는 거리와 비례하여 작아져야만 한다.
주기 크기 산출부(120)는 상기 발생된 왜곡에 대한 보정을 통해 상기 주기의 실제 크기를 산출한다.
일례로 주기 크기 산출부(120)는 상기 시점과의 거리가 멀수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 커지도록 확대 보정하여 상기 주기의 실제 크기를 산출할 수 있다.
일례로 주기 크기 산출부(120)는 상기 시점과의 거리가 가까울수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 작아지도록 축소 보정하여 상기 주기의 실제 크기를 산출할 수 있다.
도 5는 본 발명에 따른 주기의 실제 크기를 통한 3차원 지도 서비스의 표시 결과를 나타내는 도면이다.
도 5를 참조하면, 제1 주기 표시 화면(410)은 주기의 크기(412~425)가 확대 또는 축소되는 일례를 나타내고, 제2 주기 표시 화면(420)은 3차원 지도 서비스 화면에서 주기의 실제 크기(421~413)를 나타낸다.
일례로 주기A인 경우, 주기 크기 산출부(120)는 시점과 주기B의 중심과의 거리보다 시점과 중심과의 거리가 멀기 때문에 이에 비례하도록 주기의 원래 크기(411)를 확대 보정하여 주기의 실제 크기(412)를 산출할 수 있다.
일례로 주기B인 경우, 주기 크기 산출부(120)는 중심에 위치하므로 주기의 원래 크기(413)를 변화시킬 필요가 없기 때문에 수식 1을 이용하여 상기 주기의 실제 크기를 산출할 수 있다.
일례로 주기C인 경우, 주기 크기 산출부(120)는 시점과 주기B의 중심과의 거리보다 시점과 중심과의 거리가 가깝기 때문에 이에 비례하도록 주기의 원래 크기(414)를 축소 보정하여 주기의 실제 크기(415)를 산출할 수 있다.
주기 배치부(130)는 상기 산출된 주기의 실제 크기에 따라 주기를 배치한다. 또한, 주기 배치부(130)는 주기간의 충돌이 발생하면 우선 순위에 따라 상기 주기를 배치한다. 일례로 주기 배치부(130)는 상기 주기간의 충돌이 발생하면 상기 우선 순위가 낮은 주기를 제거하여 상기 주기를 배치한다.
도 6은 본 발명에 따른 3차원 지도 서비스에서의 주기 표시 과정에서 주기가 충돌하는 경우의 일례를 나타내는 도면이다.
도 6을 참조하면, 제1 주기 배치 화면(610)은 크기가 확대 또는 축소된 주기가 배치될 때 주기간의 충돌이 발생된 경우 우선 순위가 낮은 주기를 제거하는 일례를 나타내는 화면이다.
일례로 주기 배치부(130)는 제1 주기(611)와 충돌하는 주기들이 제1 주기(611)보다 우선 순위가 낮기 때문에 제1 주기(611)와 충돌하는 주기들을 제거하여 제1 주기(611)를 지도상에 배치할 수 있다.
일례로 주기 배치부(130)는 제2 주기(612) 및 제3 주기(613)와 충돌하는 주기가 제2 주기(612) 및 제3 주기(613)보다 우선 순위가 낮기 때문에 상기 충돌하는 주기를 제거하여 제2 주기(612) 및 제3 주기(613)를 상기 지도상에 배치할 수 있다.
일례로 주기 배치부(130)는 제4 주기(614)와 충돌하는 주기들이 제4 주기(614)보다 우선 순위가 낮기 때문에 제4 주기(614)와 충돌하는 주기들을 제거하여 제4 주기(614)를 상기 지도상에 배치할 수 있다.
일례로 주기 배치부(130)는 제5 주기(615)가 다른 주기와 충돌하지 않으므로 제5 주기(615)를 그대로 상기 지도상에 배치할 수 있다.
제2 주기 배치 화면(620)은 크기가 일정한 주기가 배치될 때 주기간의 충돌이 발생된 경우 우선 순위가 낮은 주기를 제거하는 일례를 나타내는 화면이다.
일례로 주기 배치부(130)는 제1 내지 제5 주기(621~625)와 충돌하는 주기들이 우선 순위가 제1 내지 제5 주기(621~625)보다 낮으므로 상기 충돌하는 주기들을 제거하여 제1 내지 제5 주기(621~625)를 지도상에 배치할 수 있다.
이와 같이, 본 발명에 따른 차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 주기에 기재되는 글자의 단위 크기를 산출하고, 산출된 글자의 단위 크기에 따라 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하고, 산출된 주기의 실제 크기에 따라 주기를 배치할 수 있다.
도 7은 본 발명의 일실시예에 따른 3차원 지도 서비스를 위한 동적 주기 배치 방법의 동작 흐름을 나타내는 도면이다.
도 1 내지 도 7을 참조하면, 단계(S710)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 주기에 기재되는 글자의 단위 크기를 산출한다. 즉, 단계(S710)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 도 2에 도시된 것과 같은 상기 주기에 기재되는 하나의 글자에 대한 단위 높이(heightunit)와 상기 하나의 글자에 대한 단위 너비(widthunit)에 따라 수식 1을 이용하여 상기 글자의 단위 크기를 산출한다.
단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 상기 산출된 글자의 단위 크기에 따라 상기 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출한다. 즉, 단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 상기 산출된 글자의 단위 크기에 따라 도 3에 도시된 것과 같은 상기 시점과 요청의 중심과의 거리를 기준으로 상기 실제 주기의 크기를 산출한다.
일례로 단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 수식 2에 따라 상기 주기를 구성하는 글자의 수(words), 상기 단위 너비(widthunit) 및 시점과 요청의 중심과의 거리를 기준으로 주기의 너비(width3Dpoi)를 계산하고, 상기 단위 높이(heightunit)를 이용하여 주기의 높이(height3Dpoi)를 계산하고, 상기 주기의 너비 및 상기 주기의 높이를 이용하여 상기 주기의 크기를 산출할 수 있다. 즉, 단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 시점(view point)과 주기의 거리(distancepoi)를 이용하여 수식 2에 따라 3차원 주기의 너비(width3Dpoi) 및 3차원 주기의 높이(height3Dpoi)를 산출하여 상기 주기의 실제 크기를 산출할 수 있다.
또한 단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 주어진 시점에서의 거리에 따라 발생되는 왜곡을 반영하여 상기 주기의 실제 크기를 산출한다. 즉, 단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 상기 발생된 왜곡에 대한 보정을 통해 상기 주기의 실제 크기를 산출한다.
일례로 단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 도 5에 도시된 것과 같이 상기 시점과의 거리가 멀수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 커지도록 확대 보정하여 상기 주기의 실제 크기를 산출할 수 있다.
일례로 단계(S720)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 도 5에 도시된 것과 같이 상기 시점과의 거리가 가까울수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 작아지도록 축소 보정하여 상기 주기의 실제 크기를 산출할 수 있다.
단계(S730)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 상기 산출된 주기의 실제 크기에 따라 주기를 배치한다.
또한 단계(S730)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 상기 주기간의 충돌이 발생하면 우선 순위에 따라 상기 주기를 배치한다.
일례로 단계(S730)에서 3차원 지도 서비스를 위한 동적 주기 배치 장치(100)는 상기 주기간의 충돌이 발생하면, 도 6에 도시된 것과 같이 상기 우선 순위가 낮은 주기를 제거하여 상기 주기를 배치할 수 있다.
이와 같이, 본 발명에 따른 차원 지도 서비스를 위한 동적 주기 배치 방법은 주기에 기재되는 글자의 단위 크기를 산출하고, 산출된 글자의 단위 크기에 따라 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하고, 산출된 주기의 실제 크기에 따라 주기를 배치할 수 있다.
한편 본 발명에 따른 3차원 지도 서비스를 위한 동적 주기 배치 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (19)

  1. 주기에 기재되는 글자의 단위 크기를 산출하는 단계;
    상기 산출된 글자의 단위 크기에 따라 상기 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하는 단계; 및
    상기 산출된 주기의 실제 크기에 따라 주기를 배치하는 단계
    를 포함하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  2. 제1항에 있어서,
    상기 글자 크기 산출부는,
    상기 주기에 기재되는 하나의 글자에 대한 단위 높이와 상기 하나의 글자에 대한 단위 너비에 따라 상기 글자의 단위 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  3. 제1항에 있어서,
    상기 주기 크기 산출부는,
    상기 주기를 구성하는 글자의 수, 단위 너비 및 시점과 요청의 중심과의 거리를 기준으로 주기의 너비를 산출하고, 상기 주기의 너비와 상기 단위 높이를 이용하여 상기 주기의 크기를 산출하고, 주어진 시점에서의 거리에 따라 발생되는 왜곡을 반영하여 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  4. 제3항에 있어서,
    상기 주기 크기 산출부는,
    상기 발생된 왜곡에 대한 보정을 통해 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  5. 제4항에 있어서,
    상기 주기 크기 산출부는,
    상기 시점과의 거리가 멀수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 커지도록 확대 보정하여 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  6. 제4항에 있어서,
    상기 주기 크기 산출부는,
    상기 시점과의 거리가 가까울수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 작아지도록 축소 보정하여 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  7. 제1항에 있어서,
    상기 주기 크기 산출부는,
    상기 시점과 요청의 중심과의 거리를 기준으로 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  8. 제1항에 있어서,
    상기 주기 배치부는,
    주기간의 충돌이 발생하면 우선 순위에 따라 상기 주기를 배치하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  9. 제8항에 있어서,
    상기 주기 배치부는,
    상기 주기간의 충돌이 발생하면 상기 우선 순위가 낮은 주기를 제거하여 상기 주기를 배치하는 3차원 지도 서비스를 위한 동적 주기 배치 장치.
  10. 주기에 기재되는 글자의 단위 크기를 산출하는 단계;
    상기 산출된 글자의 단위 크기에 따라 상기 주기와 시점의 거리를 이용하여 주기의 실제 크기를 산출하는 단계; 및
    상기 산출된 주기의 실제 크기에 따라 주기를 배치하는 단계
    를 포함하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  11. 제10항에 있어서,
    상기 글자의 단위 크기를 산출하는 단계는,
    상기 주기에 기재되는 하나의 글자에 대한 단위 높이와 상기 하나의 글자에 대한 단위 너비에 따라 상기 글자의 단위 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  12. 제10항에 있어서,
    상기 주기의 실제 크기를 산출하는 단계는,
    상기 주기를 구성하는 글자의 수, 단위 너비 및 시점과 요청의 중심과의 거리를 기준으로 주기의 너비를 산출하고, 상기 주기의 너비와 상기 단위 높이를 이용하여 상기 주기의 크기를 산출하고, 주어진 시점에서의 거리에 따라 발생되는 왜곡을 반영하여 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  13. 제12항에 있어서,
    상기 주기의 실제 크기를 산출하는 단계는,
    상기 발생된 왜곡에 대한 보정을 통해 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  14. 제13항에 있어서,
    상기 주기의 실제 크기를 산출하는 단계는,
    상기 시점과의 거리가 멀수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 커지도록 확대 보정하여 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  15. 제13항에 있어서,
    상기 주기의 실제 크기를 산출하는 단계는,
    상기 시점과의 거리가 가까울수록 해당 주기가 지도 상에서 차지하는 실제 영역의 크기가 거리와 비례하여 작아지도록 축소 보정하여 상기 주기의 실제 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  16. 제10항에 있어서,
    상기 주기의 실제 크기를 산출하는 단계는,
    상기 시점과 요청의 중심과의 거리를 기준으로 상기 실제 주기의 크기를 산출하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  17. 제10항에 있어서,
    상기 주기를 배치하는 단계는,
    주기간의 충돌이 발생하면 우선 순위에 따라 상기 주기를 배치하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  18. 제17항에 있어서,
    상기 주기를 배치하는 단계는,
    상기 주기간의 충돌이 발생하면 상기 우선 순위가 낮은 주기를 제거하여 상기 주기를 배치하는 3차원 지도 서비스를 위한 동적 주기 배치 방법.
  19. 제10항 내지 제18항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
PCT/KR2009/003531 2008-07-01 2009-06-30 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법 WO2010002167A2 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2008-0063471 2008-07-01
KR1020080063471A KR101068411B1 (ko) 2008-07-01 2008-07-01 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법

Publications (2)

Publication Number Publication Date
WO2010002167A2 true WO2010002167A2 (ko) 2010-01-07
WO2010002167A3 WO2010002167A3 (ko) 2010-03-25

Family

ID=41466449

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2009/003531 WO2010002167A2 (ko) 2008-07-01 2009-06-30 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법

Country Status (2)

Country Link
KR (1) KR101068411B1 (ko)
WO (1) WO2010002167A2 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102274405B1 (ko) * 2014-11-28 2021-07-07 현대엠엔소프트 주식회사 지도 축척 변화에 따른 웹 벡터 지도 표시 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980034001A (ko) * 1996-11-04 1998-08-05 김광호 수치지도 형상데이터 합성시 그 명칭 처리방법
JP2004070174A (ja) * 2002-08-08 2004-03-04 Pasuko:Kk 地図情報表示システム
KR20040100411A (ko) * 2003-05-23 2004-12-02 엘지전자 주식회사 3차원 지도 내에서의 2차원 지명 표시방법
KR20060089354A (ko) * 2005-02-04 2006-08-09 현대자동차주식회사 수치지도 디스플레이 데이터의 자동 배치방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980034001A (ko) * 1996-11-04 1998-08-05 김광호 수치지도 형상데이터 합성시 그 명칭 처리방법
JP2004070174A (ja) * 2002-08-08 2004-03-04 Pasuko:Kk 地図情報表示システム
KR20040100411A (ko) * 2003-05-23 2004-12-02 엘지전자 주식회사 3차원 지도 내에서의 2차원 지명 표시방법
KR20060089354A (ko) * 2005-02-04 2006-08-09 현대자동차주식회사 수치지도 디스플레이 데이터의 자동 배치방법

Also Published As

Publication number Publication date
KR20100003534A (ko) 2010-01-11
WO2010002167A3 (ko) 2010-03-25
KR101068411B1 (ko) 2011-09-29

Similar Documents

Publication Publication Date Title
CN107958480B (zh) 图像渲染方法、装置及存储介质
WO2012093811A1 (ko) 입력 이미지에 포함된 객체에 대한 콜렉션을 수행할 수 있도록 지원하기 위한 방법, 단말 장치 및 컴퓨터 판독 가능한 기록 매체
JP5035371B2 (ja) 横断歩道検出装置、横断歩道検出システム，横断歩道検出方法及びプログラム
WO2012108721A2 (ko) 영상 정보를 이용한 증강 현실 제공 장치 및 방법
WO2013162136A1 (ko) 지피유를 이용한 2차원 벡터 그래픽스 패스의 배치 렌더링 방법
WO2013085333A1 (en) Method and apparatus for providing three-dimensional user interface in an electronic device
WO2011034308A2 (ko) 그래프 구조를 이용하여 파노라마 이미지에 대한 이미지 매칭을 수행하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
WO2010114239A2 (ko) 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법
WO2012026768A2 (en) Rendering apparatus and method for generating multi-views
WO2013105716A1 (ko) 이미지 제공 시스템, 이를 위한 장치 및 이미지 제공 방법
WO2014204062A1 (ko) 3d 가상 객체의 그림자를 표시하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
WO2014010820A1 (en) Method and apparatus for estimating image motion using disparity information of a multi-view image
WO2010002167A2 (ko) 3차원 지도 서비스를 위한 동적 주기 배치 장치 및 방법
CN115641746A (zh) 一种共享单车空闲车位识别方法、停车引导方法及系统
WO2016047999A2 (ko) 방향 예측을 이용한 저 레이턴시 시뮬레이션 장치 및 방법과, 이를 위한 컴퓨터 프로그램
WO2011159085A2 (en) Method and apparatus for ray tracing in a 3-dimensional image system
WO2016036126A1 (ko) 원거리 식별 이미지 생성 장치 및 그 동작 방법
WO2017010607A1 (ko) 위치 연관 문서에 기초하여 감정을 분석하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능한 기록 매체
WO2011034306A2 (ko) 파노라마 이미지 사이의 중복을 제거하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
WO2016204412A1 (ko) 단말 장치 및 이에 의한 이미지 표시 방법, 및 웹 서버 및 이에 의한 웹 페이지 제공 방법
WO2013015601A1 (ko) 추적기의 강탈 회피를 위한 벌점 그래프 기반의 다중 영상 객체 추적 방법
WO2019112096A1 (ko) 육각 렌즈를 이용한 집적영상 시스템의 시점영상 매핑 방법
CN112146834B (zh) 结构振动位移测量方法及装置
WO2018131729A1 (ko) 단일 카메라를 이용한 영상에서 움직이는 객체 검출 방법 및 시스템
WO2016010246A1 (ko) 3d 영상 디스플레이 장치 및 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09773703

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 17/03/2011)

122 Ep: pct application non-entry in european phase

Ref document number: 09773703

Country of ref document: EP

Kind code of ref document: A2