[go: up one dir, main page]

WO2007018329A1 - Systeme et procede d'acceleration graphique 3d dans un environnement de synthese cdma - Google Patents

Systeme et procede d'acceleration graphique 3d dans un environnement de synthese cdma Download PDF

Info

Publication number
WO2007018329A1
WO2007018329A1 PCT/KR2005/003048 KR2005003048W WO2007018329A1 WO 2007018329 A1 WO2007018329 A1 WO 2007018329A1 KR 2005003048 W KR2005003048 W KR 2005003048W WO 2007018329 A1 WO2007018329 A1 WO 2007018329A1
Authority
WO
WIPO (PCT)
Prior art keywords
hardware
data
verifying
graphics acceleration
video card
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/KR2005/003048
Other languages
English (en)
Inventor
Yangmin Seo
Eunsang Cho
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GQ SOFT CO Ltd
Original Assignee
GQ SOFT CO Ltd
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 GQ SOFT CO Ltd filed Critical GQ SOFT CO Ltd
Publication of WO2007018329A1 publication Critical patent/WO2007018329A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining

Definitions

  • the present invention relates to 3D acceleration in synthesis cdma environment.
  • the present invention relates to computer systems that generate graphics and more particularly to generating 3-dimensional (3D) graphics.
  • Background Art
  • rendering software to depict the local geographic environment of a moving observer, such as a driver in a vehicle, in real-time is obviously far more challenging than rendering the environment of a fixed observer, because as the location of the observer changes, the geographic objects within his or her viewing horizon and the appearance of these objects change, requiring a continual updating mechanism by which new graphical objects (local "points of interest"), textures, features and views and other reference data can be readily downloaded to accurately render and provide information pertaining to the local navigated environment in real time.
  • new graphical objects local "points of interest”
  • textures, features and views and other reference data can be readily downloaded to accurately render and provide information pertaining to the local navigated environment in real time.
  • the present invention provides a system for providing three-dimension visual navigation for a mobile unit that includes a location calculation unit for calculating an instantaneous position of the mobile unit, a viewpoint control unit for determining a viewing frustum based on the instantaneous position of the mobile unit, a 3D object manager in communication with at least one geo-database that obtains geographic object data associated with the viewing frustum from the at least one geo-database and generates a 3D object that organizes the obtained geographic object data, and a 3D object renderer which graphically renders the 3D object as three-dimensional depiction in real time.
  • the present invention provides a method for blending images of different resolutions pertinent to the viewing frustum in order to reduce unevenness and abrupt changes in the resulting depiction which would otherwise occur as the mobile unit moves closer toward, or further away from the depicted geographic area.
  • FIG. 1 shows the visual navigation system according to an exemplary embodiment of the present invention.
  • FIG. 2 shows an exemplary abstract representation of a 2-dimensional geographically bounded area of a navigation system demonstrating a nested relationship between bounding boxes and tiles.
  • FIG. 3 shows a hierarchical tree-like structure representing the nested bounding box relationship of FIG. 2.
  • FIG. 4 shows an exemplary representation of the physical layout of the Level of
  • a system in accordance with the present invention generates a sequence of three- dimensional graphic visualizations, from an arbitrary viewpoint, of geographic areas for mobile navigation, orientation and reference.
  • the graphic visualizations, or renderings can contain representations of any type of data object for which local geographic information is available.
  • FIG. 1 is a block diagram of the navigational system for advanced three-dimensional visualization according to an exemplary embodiment of the present invention.
  • the navigational system 25 includes both on-board components 30 co- located with the mobile unit, and off-board components located remotely such as geographical databases ("geo-databases") 61 and 62.
  • the geo-databases 61 and 62 contain the large amount of data pertaining to various geographical areas including map in- formation, geometrical and texture graphics information, and identification information.
  • the visual navigation system 25 includes a location calculation unit 35 that may be implemented as a program stored in local memory and executed on a microprocessor of the mobile unit.
  • the location calculation unit 35 receives input from position sensors 40 and calculates an instantaneous position (coordinates) of the mobile unit in Cartesian (x,y,z) space based upon the input information.
  • the position sensors 40 include both GPS receivers which provide "absolute" position information and inertial sensors which may provide linear acceleration and angular velocity information from which "relative" position information can be calculated by integration.
  • the 3D object manager 55 may dynamically load on demand from the geo-databases 61 and 62. To query the geo-databases 61 and 62 to obtain this information, the 3D object manager 55 employs a hierarchical method for on-demand loading of object data which uses specifically defined data structures to organize the object data for efficient access.
  • two data structures may be used as a guide for loading the landmark objects on-demand.
  • the first data structure referred to as the Resource Index File or simply the "RIF file”
  • the second data structure referred to as the Level of Detail file or simply the "LOD file”
  • LOD file may store "actual data” pertaining to the landmark objects in multiple levels of detail.
  • the meta-data stored in the RIF file may assist the 3D object manager in determining which resources are visible at a particular viewpoint and their level of detail.
  • the meta-data may be small in size in comparison to the actual data. Therefore, by separating the meta-data from the actual data, memory usage, processing requirements, and initial application start-up time may be significantly reduced because the actual data may not need to be loaded until it is required. For example, during the initialization phase of the navigation system, the RIF file may be read to determine which resources are required to be loaded into the system memory without loading the actual data.
  • the actual data stored in the LOD file may represent information regarding the resources of the system in multiple resolutions. Unlike conventional systems, which typically store actual data as leaf nodes only at non-intermediate levels of a hierarchical tree-like structure, the LOD file may provide storage of the data in the intermediate nodes as well. In this manner, the hierarchical tree-like structure may provide a more suitable arrangement to access the multi-resolution information by allowing a more selective loading of the required data for a particular resolution at a given viewpoint configuration. Thus, by arranging the data to be distributed among all levels of a hierarchical tree-like structure, a more expedient and efficient access of data may be achieved for the required resolution.
  • FIG. 2 demonstrates the "nested" relationship between bounding boxes and tiles.
  • FIG. 2 shows an exemplary abstract representation 250 of a 2-dimensional geographically bounded area of a navigation system demonstrating the nested relationship between bounding boxes and tiles.
  • FIG. 3 shows a hierarchical tree-like structure 260 for representing the nested bounding box relationship of FIG. 2.
  • the set of features and associated data for tiles may be kept separate from the data that describes the dimensions of the tile and/or the parent-child relationship of the treelike structure. Such a separation of feature -related data (actual data) from the hierarchical data (meta data) may provide an overall improvement in performance.
  • the separation of the meta data and the actual data may be implemented via two data structures, namely a Resource Index File (RIF) and a Level of Detail (LOD) file.
  • RIF Resource Index File
  • LOD Level of Detail
  • FIG. 4 shows an exemplary representation of the physical layout of the LOD file within a storage medium or memory.
  • the LOD file 400 may be stored as a sequence of contiguous bytes, which may be interpreted according to the structure as defined.
  • the N levels field 401 occupies the initial portion of memory
  • the N tiles field 402 occupies the next portion of memory, followed by the Tile Data (TD) and the Feature Data (FD).
  • the Tile Data (TD) includes File Pointer fields to index into the Feature Data (FD), thereby permitting faster access to the particular features associated with a particular tile.
  • the framework of the RIF and LOD files may provide improved performance.
  • An efficient paging mechanism may be supported to perform a swapping in/out of the data from the geo-database or storage medium to the local memory resources of the mobile unit such as a graphics memory, for example.
  • the computational complexity required by the system may be minimized.
  • traversing the tree-like data structure of the RIF file may require only
  • O(log N) computational steps where N is the number of nodes and obtaining the actual data may only require 0(1) because the tile data associated with the data structure stores a file pointer to instantly locate information of the actual landmark objects.
  • the framework of the RIF and LOD files may also provide fast initialization time because there may be no requirement to download all of the data into memory when the application starts, thereby reducing response time to the user.
  • the framework of the RIF and LOD files may also provide reduced memory usage because only regions that are visible to the user need be loaded. Thus, actual memory usage may be reduced to accommodate the storage of only those features required by the user- visible regions without overwhelming the system resources.
  • Use of the RIF and LOD files may also provide reduced pre-processing requirements because only resources within the tile need to be processed thereby eliminating the need to pre-process the data before sending it to other devices for rendering. Reduced data usage may provide faster processing time as well.
  • the RIF file is read by the 3D object manager to create a run-time data structure in a tree-like hierarchical format to access meta data during the run-time operation of the navigation system.
  • the RIF file is not read entirely, just the fields describing the dimension of the system 2 or 3, as well as a level of detail of the system as described by the number of levels of the tree-like data structure of the RIF.
  • the nodes of the run-time tree-like data structure may be constructed and initialized as having no associated bounding boxes or attached tiles.

Landscapes

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

Abstract

L'invention concerne un système de navigation tridimensionnelle pour unité mobile, qui comprend une unité de calcul de position permettant de calculer la position instantanée de l'unité mobile, une unité de sélection de point de vue permettant de définir un cône de vue à partir de la position instantanée, un gestionnaire d'objet 3D qui communique avec au moins une base de données géographique 3D, pour obtenir des données objet géographiques, et un système de rendu d'objet 3D qui effectue le rendu graphique de l'objet 3D en temps réel. Pour améliorer la représentation, un procédé permettant la fusion (blending) des images présentant des résolutions différentes dans l'objet 3D réduit les transitions brutales lorsque l'unité mobile se déplace relativement aux objets géographiques représentés. Des structures de données pour la mémorisation et l'accès aux données d'exécution des données d'objets géographiques permettent le chargement sur demande des données en fonction du cône de vue, et permettent au système de navigation de charger de manière dynamique, sur demande, uniquement des objets visibles par l'utilisateur.
PCT/KR2005/003048 2005-08-05 2005-09-14 Systeme et procede d'acceleration graphique 3d dans un environnement de synthese cdma Ceased WO2007018329A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020050071894A KR20070016851A (ko) 2005-08-05 2005-08-05 통합 ｃｄｍａ 환경 ３ｄ 가속 엔진
KR10-2005-0071894 2005-08-05

Publications (1)

Publication Number Publication Date
WO2007018329A1 true WO2007018329A1 (fr) 2007-02-15

Family

ID=37727494

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2005/003048 Ceased WO2007018329A1 (fr) 2005-08-05 2005-09-14 Systeme et procede d'acceleration graphique 3d dans un environnement de synthese cdma

Country Status (2)

Country Link
KR (1) KR20070016851A (fr)
WO (1) WO2007018329A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010023213A (ko) * 1998-06-24 2001-03-26 마이크론 테크놀로지 인코포레이티드 픽셀 당 ｍｉｐ 매핑 및 3선형 필터링 방법 및 장치
WO2003069469A2 (fr) * 2002-02-15 2003-08-21 Telefonaktiebolaget Lm Ericsson (Publ) Systeme multimedia mobile
KR20050039551A (ko) * 2003-10-24 2005-04-29 마이크로소프트 코포레이션 컴퓨터 플랫폼용 프로그래밍 인터페이스

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010023213A (ko) * 1998-06-24 2001-03-26 마이크론 테크놀로지 인코포레이티드 픽셀 당 ｍｉｐ 매핑 및 3선형 필터링 방법 및 장치
WO2003069469A2 (fr) * 2002-02-15 2003-08-21 Telefonaktiebolaget Lm Ericsson (Publ) Systeme multimedia mobile
KR20050039551A (ko) * 2003-10-24 2005-04-29 마이크로소프트 코포레이션 컴퓨터 플랫폼용 프로그래밍 인터페이스

Also Published As

Publication number Publication date
KR20070016851A (ko) 2007-02-08

Similar Documents

Publication Publication Date Title
EP1435507B1 (fr) Système et procédé hiérarchique pour chargement de données sur demande dans un système de navigation
US6885939B2 (en) System and method for advanced 3D visualization for mobile navigation units
EP2790176B1 (fr) Systèmes informatiques, dispositifs et procédés de présentation de cartes à distance d'une application hôte
KR102212825B1 (ko) 이미지를 기반으로 포즈 계산을 위한 지도의 최신성을 유지하는 방법 및 시스템
US20160063671A1 (en) A method and apparatus for updating a field of view in a user interface
EP3004803B1 (fr) Procédé et appareil de visualisation auto-adaptative d'informations numériques basées sur la localisation
US10950040B2 (en) Labeling for three-dimensional occluded shapes
CN102414697A (zh) 指示在街道级图像之间转换的系统和方法
US20130050204A1 (en) Navigation device, method of outputting a map, and method of generating a database
KR101932007B1 (ko) 공간 메시징과 컨텐츠 공유를 위한 방법 및 그 시스템
EP2905746A1 (fr) Système d'affichage de carte stéréoscopique
US20090141021A1 (en) Method and system for providing experiential knowledge associated with spatial and temporal information
EP1435508A2 (fr) Synthèse d'images multirésolution pour navigation
KR20220151711A (ko) 디지털 지도의 동적 재-스타일링
KR102136855B1 (ko) 거리뷰 제공 방법, 장치 및 컴퓨터 프로그램
KR102700729B1 (ko) 3차원 빌딩 모델 및 도로 모델을 이용한 3차원 거리뷰 모델 생성 방법 및 시스템
CN113034697A (zh) 对目标设备进行增强现实展示的方法、装置及系统
WO2007018329A1 (fr) Systeme et procede d'acceleration graphique 3d dans un environnement de synthese cdma
JP5357966B2 (ja) 情報システム、サーバ装置、端末装置、情報処理方法、およびプログラム
JP2005134242A (ja) ナビゲーションシステム、ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
KR20220147183A (ko) 정원 및 관련 산림 문화 자원 지도 서비스 방법
JP6143871B2 (ja) 地図表示システム及び地図表示方法及びプログラム
CN119104076A (zh) 基于实景画面的导航方法、装置、计算机设备和存储介质
KR20190072409A (ko) 공간 메시징과 컨텐츠 공유를 위한 방법 및 그 시스템

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
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 EPO FORM 1205A DATED 04.06.2008.

122 Ep: pct application non-entry in european phase

Ref document number: 05808803

Country of ref document: EP

Kind code of ref document: A1