KR100455060B1 - Apparatus and method for offering three-dimension image data - Google Patents
Apparatus and method for offering three-dimension image data Download PDFInfo
- Publication number
- KR100455060B1 KR100455060B1 KR10-2002-0054398A KR20020054398A KR100455060B1 KR 100455060 B1 KR100455060 B1 KR 100455060B1 KR 20020054398 A KR20020054398 A KR 20020054398A KR 100455060 B1 KR100455060 B1 KR 100455060B1
- Authority
- KR
- South Korea
- Prior art keywords
- dimensional
- image
- control mesh
- tile
- data
- Prior art date
Links
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/08—Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
본 발명은 3차원 영상 데이터 제공장치 및 방법에 관한 것으로, 본 발명의 3차원 영상 데이터 제공장치는 실제지역에 대한 지형을 그 지형을 표현하기 위한 최소한의 점들로 이루어진 컨트롤 메쉬로 관리하여 소정 사용자의 지역 검색 요청시 그 지역의 지형에 대한 컨트롤 메쉬를 해당 사용자의 단말기로 전송하며, 또한, 실제물체를 그 물체를 표현하기 위한 최소한의 점들로 이루어진 컨트롤 메쉬로 관리하여 소정 사용자의 물체 검색 요청시 그 물체에 대한 컨트롤 메쉬를 해당 사용자의 단말기로 전송하는 것을 특징으로 한다. 본 발명에 의하면, 소정 지역에 대한 지형 및 3차원 물체를 컨트롤 메쉬 형태로 제공함으로써 소정 지역의 지형 및 물체 전송에 따른 데이터 압축률을 보다 효과적으로 향상시킬 수 있는 장점이 있다.The present invention relates to an apparatus and method for providing 3D image data. The apparatus for providing 3D image data of the present invention manages a terrain of a real area with a control mesh including minimum points for representing the terrain. When requesting a local search, the control mesh for the terrain of the area is transmitted to the user's terminal. Also, when a user searches for an object of a given user by managing the actual object as a control mesh composed of the minimum points for representing the object, The control mesh for the object is transmitted to the user's terminal. According to the present invention, by providing a terrain and a three-dimensional object for a predetermined area in the form of a control mesh, there is an advantage that the data compression ratio according to the terrain and the object transmission of the predetermined area can be more effectively improved.
Description
본 발명은 3차원 영상 데이터 제공장치 및 방법에 관한 것으로, 보다 상세하게는 Subdivision 알고리즘을 이용하여 3차원 지형 및 물체(object)에 대한 컨트롤 메쉬를 인터넷을 통해 사용자단말기로 제공하기 위한 3차원 영상 데이터 제공장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for providing 3D image data, and more particularly, to 3D image data for providing a control mesh for 3D terrain and an object to a user terminal through the Internet using a Subdivision algorithm. It relates to a providing apparatus and a method.
최근, 인터넷의 사용이 급증함에 따라 이를 이용하여 3차원의 영상(예컨대, 지리정보, 물체형상 등)을 제공하는 서비스 시스템(이하, 3차원 영상 제공시스템이라 함)들(예컨대, 지리정보 제공서버, 물체형상 제공서버 등)이 소개되고 있다.Recently, as the use of the Internet has rapidly increased, service systems (hereinafter, referred to as three-dimensional image providing systems) for providing three-dimensional images (eg, geographic information, object shapes, etc.) using the same (eg, geographic information providing servers) , Object shape providing server, etc.) are introduced.
이러한 3차원 영상 제공시스템들은 다양한 3차원 영상에 대한 데이터베이스를 구축하고 있으며, 인터넷을 통해 3차원 영상 제공시스템에 접속한 사용자가 소정 영상을 요청하면, 그 영상 데이터의 양을 압축 알고리즘(예컨대, Zip 알고리즘)을 이용하여 압축한 후, 해당 사용자의 단말기로 전송한다. Zip 알고리즘은 3차원 영상 데이터의 내용을 원본 그대로 유지하면서 그 데이터의 양을 압축하는 기법으로 해당 3차원 영상의 형태와 무관하게 적용할 수 있다. 그러나, 압축 알고리즘을 이용한 3차원 영상 데이터의 압축률에는 그 한계가 있다.These 3D image providing systems construct a database of various 3D images, and when a user who accesses the 3D image providing system via the Internet requests a predetermined image, a compression algorithm (eg, Zip) is used. Algorithm) and then transmit it to the user's terminal. Zip algorithm is a technique of compressing the amount of data while maintaining the content of the 3D image data as it is, it can be applied regardless of the shape of the 3D image. However, there is a limit to the compression rate of 3D image data using a compression algorithm.
따라서, 3차원 영상 제공시스템들은 압축률을 향상시키기 위해 사용자단말기로 3차원 영상을 표현하기 위한 최소한의 좌표만을 전송하는 방식을 이용하거나 또는 베지어 곡선이나 베지어 평면같은 수식을 3차원 영상을 표현하도록 연산하여 임의의 변수를 획득한 후, 그 변수만을 전송하는 방식을 이용하고 있다. 여기서 변수만을 전송하는 방식의 대표적 예로는 NURBS surface가 있으며, 그 NURBS surface는 VRML(Virtual Reality Modeling Language)에 활용될 것으로 알려져 있다.Therefore, the 3D image providing systems use a method of transmitting only the minimum coordinates for expressing the 3D image to the user terminal to improve the compression rate, or to express the 3D image by a formula such as Bezier curve or Bezier plane. After the operation obtains an arbitrary variable, only the variable is transmitted. Here, a representative example of a method of transmitting only a variable is a NURBS surface, and the NURBS surface is known to be used for VRML (Virtual Reality Modeling Language).
그러나 상술한 최소한의 좌표만을 전송하는 방식은 3차원 영상을 표현하기 위한 최소한의 좌표만을 압축함으로써 압축률을 향상시킬 수 있지만, 다양한 형태의 영상을 제공하지 못하는 문제점이 있다. 즉, 좌표를 바탕으로 수학적 연산을 통해 표현이 가능한 3차원 영상이 극히 제한되어 있기 때문이다. 예컨대, 구, 원, 실린더가 수학적 연산으로 표현 가능한 그 대표적인 예이다.However, the method of transmitting only the minimum coordinates described above can improve the compression rate by compressing only the minimum coordinates for representing the 3D image, but there is a problem in that it cannot provide various types of images. That is, the three-dimensional image that can be expressed through mathematical operations based on the coordinates is extremely limited. For example, spheres, circles, and cylinders are representative examples that can be expressed by mathematical operations.
또한, 상술한 변수만을 전송하는 방식은 3차원 영상의 날카로운 면이나 꼭지점 등을 표현하는데 그 한계가 있다. 특히, 3차원 고도 데이터(DEM : Digital Elevation Model)와 같은 불규칙한 형태를 정확하게 표현하지 못하고 있는 실정이다.In addition, the method of transmitting only the above-described parameters has a limitation in expressing sharp surfaces or vertices of the 3D image. In particular, it does not accurately represent irregular shapes such as 3D elevation data (DEM: Digital Elevation Model).
본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, Subdivision 알고리즘을 이용하여 각 지역의 지형을 그 지형을 표현하기 위한 최소한의 점들로 이루어진 컨트롤 메쉬로 제공하고, 또한, 3차원 물체를 그 물체를 표현하기 위한 최소한의 점들로 이루어진 컨트롤 메쉬로 제공하기 위한 3차원 영상 데이터 제공장치 및 방법을 제공하는데 있다.The present invention has been made to solve the above problems, by using a subdivision algorithm to provide the terrain of each region as a control mesh consisting of a minimum of points to represent the terrain, and also provides a three-dimensional object to the object The present invention provides a three-dimensional image data providing apparatus and method for providing a control mesh consisting of a minimum number of points to represent the.
도 1은 본 발명에 따른 3차원 영상 데이터 제공장치의 운영방법에 대한 개략적인 구성도,1 is a schematic configuration diagram of a method of operating a 3D image data providing apparatus according to the present invention;
도 2는 본 발명에 따른 3차원 영상 데이터 제공장치의 기능 블록도,2 is a functional block diagram of a 3D image data providing apparatus according to the present invention;
도 3a 내지 도 3c는 본 발명에 따른 3차원 영상 데이터 제공장치에서 소정 지역의 지형에 대한 컨트롤 메쉬를 생성하기 위한 과정을 단계적으로 나타낸 예시도,3A to 3C are exemplary views illustrating a process for generating a control mesh for a terrain of a predetermined region in a 3D image data providing apparatus according to the present invention;
도 4는 본 발명에 따른 3차원 영상 데이터 제공장치에서 제공한 컨트롤 메쉬에 매칭되는 지형이 사용자단말기 상에 디스플레이 된 예시도,4 is an exemplary view in which the terrain matching the control mesh provided by the 3D image data providing apparatus according to the present invention is displayed on a user terminal;
도 5a 내지 도 5c는 본 발명에 따른 3차원 영상 데이터 제공장치에서 관리하는 컨트롤 메쉬 데이터베이스에 대한 예시도,5A to 5C are exemplary diagrams of a control mesh database managed by a 3D image data providing apparatus according to the present invention.
도 6은 본 발명에 따른 3차원 영상 데이터 제공방법의 제1실시예에 대한 처리 흐름도,6 is a processing flowchart of a first embodiment of a method for providing 3D image data according to the present invention;
도 7은 도 6에 도시된 컨트롤 메쉬 전송단계에 대한 처리 흐름도,7 is a flowchart illustrating a control mesh transmission step illustrated in FIG. 6;
도 8은 본 발명에 따른 3차원 영상 데이터 제공방법의 제2실시예에 대한 처리 흐름도,8 is a processing flowchart of a second embodiment of a method for providing 3D image data according to the present invention;
도 9는 도 8에 도시된 컨트롤 메쉬 전송단계에 대한 처리 흐름도이다.9 is a flowchart illustrating a control mesh transmission step illustrated in FIG. 8.
*도면의 주요부분에 대한 부호의 설명** Description of the symbols for the main parts of the drawings *
10 : 3차원 영상 데이터 제공장치 11 : 통신처리부10: 3D image data providing device 11: Communication processing unit
12 : 타일생성부 13 : 공간 데이터 생성부12: tile generator 13: spatial data generator
14 : 컨트롤 메쉬 처리부 15 : 컨트롤 메쉬 DB14: control mesh processing unit 15: control mesh DB
상기의 목적을 달성하기 위한 본 발명에 따른 3차원 영상 데이터 제공장치는 2차원 영상 제공서버와 연계 동작하여 각 지역의 3차원 지형영상 및 3차원 물체영상을 제공하기 위한 3차원 영상 데이터 제공장치에 있어서, 3차원 영상 데이터 제공장치 내에 구비되어 통신망을 통해 사용자 단말기와의 데이터를 송수신하고, 2차원 영상 제공서버와의 통신을 처리하는 통신처리부; 2차원 영상의 식별번호, 그 2차원 영상을 가상 분할함에 따라 생성된 타일들의 코드정보와, 각 타일에 매칭되는 컨트롤 메쉬를 등록하는 컨트롤 메쉬 데이터베이스; 상기 통신처리부를 통해 2차원 영상 제공서버로부터 2차원 영상정보를 전송받아 그 2차원 영상의 크기에 따라 해당 영상을 가상 분할함으로써 생성된 타일들을 일정 기준에 의거하여 코드화한 후, 각 타일별 코드정보 및 해당 2차원 영상의 식별번호를 컨트롤 메쉬 데이터베이스에 등록하는 타일생성부; 상기 타일생성부에서 생성된 각 타일에 대응하는 2차원 분할영상들을 공간 좌표화하여 각 분할영상들의 3차원 분할 입체 데이터를 생성하는 공간 데이터 생성부; 상기 공간 데이터 생성부를 통해 생성된 각 3차원 분할 입체 데이터를 바탕으로 컨트롤 메쉬를 생성하여 컨트롤 메쉬 데이터베이스에 등록하고, 상기 통신처리부를 통해 전송되는 사용자단말기의 조작신호에 따른 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스로부터 추출하여 통신처리부로 전송하는 컨트롤 메쉬 처리부를 포함하여 구성되는데 그 특징이 있다.The three-dimensional image data providing apparatus according to the present invention for achieving the above object is connected to the two-dimensional image providing server to provide a three-dimensional image data providing apparatus for providing a three-dimensional topographic image and three-dimensional object image of each region A communication processor configured to be provided in a 3D image data providing apparatus to transmit and receive data to and from a user terminal through a communication network and to process communication with a 2D image providing server; A control mesh database for registering an identification number of a 2D image, code information of tiles generated by virtually dividing the 2D image, and a control mesh matching each tile; After receiving 2D image information from the 2D image providing server through the communication processor, the tiles generated by virtually dividing the corresponding image according to the size of the 2D image are coded based on a predetermined criterion, and then code information for each tile. And a tile generator for registering the identification number of the 2D image in the control mesh database. A spatial data generator configured to spatially coordinate two-dimensional divided images corresponding to each tile generated by the tile generator to generate three-dimensional segmented stereoscopic data of the divided images; The control mesh is generated based on the three-dimensional segmented stereoscopic data generated by the spatial data generator and registered in the control mesh database, and the control mesh according to the manipulation signal of the user terminal transmitted through the communication processor is controlled from the control mesh database. It is characterized by including a control mesh processing unit for extracting and transmitting to the communication processing unit.
또한, 상기의 목적을 달성하기 위한 본 발명에 따른 3차원 영상 데이터 제공방법은 (a)2차원 영상 제공서버와 연계 동작하여 그 서버로부터 2차원 영상정보를 전송받아 그 2차원 영상의 크기에 따라 해당 영상을 가상 분할함으로써 소정 수의 타일들을 생성하는 단계; (b)상기 생성된 타일들을 일정 기준에 의거하여 코드화함으로써 각 타일별 코드정보를 생성하는 단계; (c)각 타일에 대응하는 2차원 분할영상을 공간 좌표화함으로써 각 분할영상의 3차원 분할 입체 데이터를 생성한 후, 그 3차원 분할 입체 데이터를 바탕으로 컨트롤 메쉬를 생성하는 단계; (d)상기 2차원 영상의 식별번호와, 그 2차원 영상을 가상 분할함에 따라 생성된 타일별 코드정보 및 각 타일별로 매칭되는 컨트롤 메쉬에 의거하여 데이터베이스를 구축하는 단계; 및 (e)통신망을 통해 사용자단말기로부터 전송되는 조작신호에 따라 상기 데이터베이스로부터 소정의 컨트롤 메쉬를 추출하여 해당 사용자단말기로 전송하는 단계를 포함하여 이루어지는데 그 특징이 있다.In addition, the three-dimensional image data providing method according to the present invention for achieving the above object (a) operates in conjunction with the two-dimensional image providing server receives the two-dimensional image information from the server according to the size of the two-dimensional image Generating a predetermined number of tiles by virtually dividing the corresponding image; (b) generating code information for each tile by encoding the generated tiles based on a predetermined criterion; (c) generating three-dimensional segmented stereoscopic data of each segmented image by spatially coordinating a two-dimensional segmented image corresponding to each tile, and then generating a control mesh based on the three-dimensional segmented stereoscopic data; (d) constructing a database based on the identification number of the 2D image, code information for each tile generated by virtually dividing the 2D image, and a control mesh matched for each tile; And (e) extracting a predetermined control mesh from the database according to an operation signal transmitted from the user terminal through the communication network and transmitting the predetermined control mesh to the corresponding user terminal.
이하, 첨부한 도면에 의거하여 본 발명의 실시예에 따른 3차원 영상 데이터 제공장치 및 방법을 설명한다.Hereinafter, an apparatus and method for providing 3D image data according to an embodiment of the present invention will be described with reference to the accompanying drawings.
도 1은 본 발명에 따른 3차원 영상 데이터 제공장치의 운영방법에 대한 일반적인 구성도를 나타낸 도면으로서, 도 1에 도시된 바와 같이, 본 발명의 3차원 영상 데이터 제공장치(10)는 기존의 2차원 영상 제공서버(40) 내에 기 구비된 2차원 지리정보 제공서버(41)와 연계 동작하여 각 지역의 지형에 대한 컨트롤 메쉬(control mesh)를 생성하여 데이터베이스를 구축한 후, 통신망(예컨대, 인터넷)(20)을 통해 사용자가 3차원 영상 데이터 제공장치(10)에 접속한 후, 검색하고자 하는 소정 지역을 설정하면, 그 지역의 지형에 매칭되는 컨트롤 메쉬를 데이터베이스로부터 추출하여 사용자의 단말기(30)로 전송하는 것을 특징으로 한다. 여기서 상기 2차원 지리정보 제공서버(41)는 각 지역에 대한 지리정보를 제공하는 서버로서, 그 서버(41)의 세부적인 동작과정은 본 발명의 범위를 벗어나므로 구체적인 설명은 생략하기로 한다.1 is a view showing a general configuration of a method of operating a three-dimensional image data providing apparatus according to the present invention, as shown in Figure 1, the three-dimensional image data providing apparatus 10 of the present invention is conventional 2 After operating in conjunction with the two-dimensional geographic information providing server 41 provided in the dimensional image providing server 40 to generate a control mesh for the terrain of each region to build a database, a communication network (for example, the Internet After the user connects to the 3D image data providing apparatus 10 through the 20, and sets a predetermined region to be searched, the user's terminal 30 is extracted by extracting a control mesh matching the terrain of the region from the database. It is characterized in that for transmitting. Here, the two-dimensional geographic information providing server 41 is a server for providing geographic information for each region, detailed operation of the server 41 is beyond the scope of the present invention will be omitted.
또한, 3차원 영상 데이터 제공장치(10)는 2차원 영상 제공서버(40) 내에 기 구비된 2차원 물체형상 제공서버(42)와 연계 동작하여 각 2차원 영상들의 원형 물체(object)(엄밀히 말하면, 2차원으로 표현된 물체에 대한 실제 형상을 의미함)에 대한 컨트롤 메쉬를 생성하여 데이터베이스를 구축한 후, 인터넷(20)을 통해 소정 사용자단말기(예컨대, PC)(30)로부터의 물체 검색요청에 따라 그 물체에 매칭되는 컨트롤 메쉬를 데이터베이스로부터 추출하여 상기 사용자단말기(30)로 전송하는 것을 특징으로 한다. 여기서 상기 2차원 물체형상 제공서버(42)는 2차원으로 표현된 물체에 대한 형상을 제공하는 서버로서, 그 서버(42)의 세부적인 동작과정은 본 발명의 범위를 벗어나므로 구체적인 설명은 생략하기로 한다.In addition, the 3D image data providing apparatus 10 operates in conjunction with a 2D object shape providing server 42 provided in the 2D image providing server 40 to perform a circular object (strictly speaking) of each 2D image. After creating a control mesh for the control mesh for the object represented in a two-dimensional representation, and building a database, the object search request from a predetermined user terminal (eg, PC) 30 through the Internet 20 According to the present invention, a control mesh matching the object is extracted from a database and transmitted to the user terminal 30. Here, the two-dimensional object shape providing server 42 is a server that provides a shape for the object represented in two dimensions, the detailed operation process of the server 42 is beyond the scope of the present invention, a detailed description thereof will be omitted. Shall be.
상술한 상기 2차원 영상 제공서버(40)는 인터넷 상에 산재하여 지리정보를 제공하는 모든 2차원 지리정보 제공장치(41)와, 2차원 물체 형상을 제공하는 모든 2차원 물체형상 제공서버(42)를 포함하는 것으로 가정한다.The two-dimensional image providing server 40 described above is provided with all the two-dimensional geographic information providing device 41 for providing geographical information scattered on the Internet, and all two-dimensional object shape providing server 42 for providing two-dimensional object shape. Are assumed to contain).
본 발명의 3차원 영상 데이터 제공장치(10)는 Subdivision 알고리즘을 이용하여 각 지역의 지형 및 3차원 물체에 매칭되는 컨트롤 메쉬를 생성한다.Subdivision 알고리즘은 3차원 입체 표현 방법 중 하나로서, 3차원 입체를 그 3차원 입체를 표현하기 위한 최소한의 꼭지점으로 이루어진 컨트롤 메쉬로 피팅(fitting)하는 기술이다. 따라서, 본 발명의 3차원 영상 데이터 제공장치(10)는 Subdivision 알고리즘을 통해 다양한 3차원 입체형상(예컨대, 3차원 지형, 3차원 물체)을 그 입체형상을 표현하기 위한 최소한의 꼭지점으로 이루어진 컨트롤 메쉬로 피팅하여 각 3차원 입체형상에 매칭되는 컨트롤 메쉬를 저장/관리한다.The apparatus for providing 3D image data 10 of the present invention generates a control mesh that matches a terrain and a 3D object of each region by using a subdivision algorithm. The subdivision algorithm is one of 3D stereoscopic representation methods, and 3D stereoscopic Is a technique of fitting a control mesh with a minimum vertex to express the three-dimensional solid. Accordingly, the apparatus for providing 3D image data 10 of the present invention uses a subdivision algorithm to control various 3D shapes (eg, 3D terrain, 3D objects) with a minimum vertex for expressing the 3D shapes. The control mesh that matches each three-dimensional solid shape is stored and managed.
한편, 본 발명의 3차원 영상 데이터 제공장치(10)는 기존의 2차원 지리정보 제공서버(41)와만 연계 동작하여 각 지역의 지형에 매칭되는 컨트롤 메쉬만을 제공하거나 또는 기존의 2차원 물체형상 제공서버(42)와만 연계 동작하여 3차원 물체형상에 매칭되는 컨트롤 메쉬만을 제공할 수도 있다.On the other hand, the three-dimensional image data providing apparatus 10 of the present invention operates only in connection with the existing two-dimensional geographic information providing server 41 to provide only the control mesh matching the terrain of each region or provide the existing two-dimensional object shape It may be linked only with the server 42 to provide only the control mesh matching the three-dimensional object shape.
또한, 본 발명의 3차원 영상 데이터 제공장치(10)는 기존의 2차원 지리정보 제공서버(41)와 동일하게 지리정보 제공을 위한 각 지역에 대한 상세정보(예컨대, 지역명, 지역 관리번호, 지역위치, 지역면적 등)를 등록한 별도의 데이터베이스와, 기존의 2차원 물체형상 제공서버(42)와 동일하게 모든 2차원 물체에 대한 실제 형상들의 상세정보(예컨대, 물체명, 물체 관리번호, 물체크기 등)를 등록한 데이테베이스를 구축함으로써 기존의 2차원 지리정보 제공서버(41) 및 2차원 물체형상 제공서버(42)와 별개로 단독 동작할 수도 있다. 이하, 본 발명의 3차원 영상 데이터 제공장치(10)는 도 1에 도시된 바와 같이, 기존의 2차원 지리정보 제공서버(41) 및 2차원 물체형상 제공서버(42)와 연계 동작하는 것으로 가정한다.In addition, the three-dimensional image data providing apparatus 10 of the present invention is the same as the existing two-dimensional geographic information providing server 41 for detailed information about each region for providing geographic information (for example, region name, region management number, A separate database that registers local location, area, etc., and detailed information (eg, object name, object management number, object) of all shapes of the two-dimensional objects in the same way as the existing two-dimensional object shape providing server 42 By constructing a database in which the size and the like are registered, the independent two-dimensional geographic information providing server 41 and the two-dimensional object shape providing server 42 may be operated independently. Hereinafter, it is assumed that the 3D image data providing apparatus 10 of the present invention operates in conjunction with the existing 2D geographic information providing server 41 and the 2D object shape providing server 42 as shown in FIG. 1. do.
다시, 도 1을 참조하면, 사용자단말기(30)는 통신망(20)을 통해 3차원 영상데이터 제공장치(10)로부터 컨트롤 메쉬가 전송되면, 그 컨트롤 메쉬를 소정 수 이상 리파인(refine)함으로써 실제 입체형상에 가까운 입체형상을 화면상에 디스플레이한다. 이때, 사용자단말기(30)에는 컨트롤 메쉬를 자동으로 리파인(refine)하여 그 컨트롤 메쉬에 대응하는 실제 입체형상을 구현할 수 있는 별도의 소프트웨어가 탑재되어 있다.Referring back to FIG. 1, when the control mesh is transmitted from the 3D image data providing apparatus 10 through the communication network 20, the user terminal 30 refines the control mesh by a predetermined number or more, thereby realizing a three-dimensional image. A three-dimensional shape close to the shape is displayed on the screen. At this time, the user terminal 30 is equipped with separate software that can automatically refine the control mesh to implement the actual three-dimensional shape corresponding to the control mesh.
도 2는 본 발명에 따른 3차원 영상 데이터 제공장치의 기능 블록도로서, 도 2를 참조하면, 3차원 영상 데이터 제공장치(10)는 통신처리부(11), 타일생성부(12), 공간 데이터 생성부(13), 컨트롤 메쉬 처리부(14), 컨트롤 메쉬 데이터베이스(15)를 포함한다.2 is a functional block diagram of an apparatus for providing 3D image data according to the present invention. Referring to FIG. 2, the apparatus for providing 3D image data 10 includes a communication processor 11, a tile generator 12, and spatial data. The generation unit 13 includes a control mesh processing unit 14 and a control mesh database 15.
통신처리부(11)는 3차원 영상 데이터 제공장치(10)내에 구비되어 인터넷(20)을 통해 사용자단말기(30)와의 데이터를 송수신하고, 또한, 기존의 2차원 지리정보 제공서버(41) 및 2차원 물체형상 제공서버(42)와의 통신을 처리한다.The communication processing unit 11 is provided in the 3D image data providing apparatus 10 and transmits and receives data with the user terminal 30 through the Internet 20, and also the existing 2D geographic information providing server 41 and 2 Communication with the dimensional object shape providing server 42 is processed.
타일생성부(12)는 통신처리부(11)를 통해 2차원 지리정보 제공서버(41)로부터 실제지역정보를 전송받아 그 실제지역의 크기에 따라 해당 실제지역을 소정 크기로 가상 분할한다. 그리고 가상 분할함에 따라 생성된 소정 개수의 타일들을 일정 기준에 의거하여 코드화한 후, 각 타일별 코드정보와 상기 실제지역의 식별번호를 컨트롤 메쉬 데이터베이스(15)에 등록한다. 여기서 상기 실제지역의 식별번호는 2차원 지리정보 제공서버(41)에서 관리하는 상기 실제지역의 관리번호와 동일하게 부여되는 것이 바람직하다.The tile generation unit 12 receives the real area information from the two-dimensional geographic information providing server 41 through the communication processing unit 11 and virtually divides the real area into a predetermined size according to the size of the real area. After the predetermined number of tiles generated by the virtual division are coded based on a predetermined criterion, code information for each tile and an identification number of the real region are registered in the control mesh database 15. In this case, the identification number of the real area is preferably the same as the management number of the real area managed by the two-dimensional geographic information providing server 41.
마찬가지로, 타일생성부(12)는 통신처리부(11)를 통해 2차원 물체형상 제공서버(42)로부터 실제물체정보를 전송받아 그 실제물체의 크기에 따라 해당 실제물체를 소정 크기로 가상 분할한다. 이후, 가상 분할함에 따라 생성된 소정 개수의 타일들을 일정 기준에 의거하여 코드화한 후, 각 타일별 코드정보와 상기 실제물체의 식별번호를 컨트롤 메쉬 데이터베이스(15)에 등록한다.Similarly, the tile generator 12 receives the real object information from the two-dimensional object shape providing server 42 through the communication processor 11 and virtually divides the corresponding real object into a predetermined size according to the size of the real object. Subsequently, the predetermined number of tiles generated by the virtual division are coded based on a predetermined criterion, and then code information for each tile and an identification number of the real object are registered in the control mesh database 15.
한편, 타일생성부(12)는 실제지역 또는 실제물체의 크기가 기준 크기 미만이면, 해당 실제지역 또는 실제물체를 가상 분할하지 않고, 각 실제지역 및 실제물체를 하나의 타일로 지정하여 해당 타일을 코드화한다. 그리고 그 타일의 코드정보를 컨트롤 메쉬 데이터베이스(15)에 등록한다. 여기서, 타일의 크기는 가상 분할하고자 하는 실제지역 및 실제물체의 크기에 따라 가변적이다.On the other hand, if the size of the real area or the actual object is less than the reference size, the tile generating unit 12 does not virtually divide the real area or the actual object, and designates each tile as a single tile for each real area and the real object. Code it. The code information of the tile is registered in the control mesh database 15. Here, the size of the tile is variable according to the size of the real area and the real object to be virtually divided.
공간 데이터 생성부(13)는 상기 타일생성부(12)에서 실제지역을 가상 분할함에 따라 생성된 각 타일들에 대응되는 분할지역의 지형을 공간 좌표화하여 각 분할지역 지형의 3차원 분할 지형 데이터를 생성한다. 상기 3차원 분할 지형 데이터는 해당 분할지역의 지형을 3차원 공간상에서 표현하기 위한 다수 개의 공간좌표(x,y,z)로 이루어진다.The spatial data generating unit 13 spatially coordinates the terrain of the divided region corresponding to each tile generated by the tile generating unit 12 by virtually dividing the real region, and then three-dimensional divided terrain data of each divided region terrain. Create The three-dimensional segmented terrain data is composed of a plurality of spatial coordinates (x, y, z) for representing the terrain of the divided region in a three-dimensional space.
마찬가지로, 공간 데이터 생성부(13)는 상기 타일생성부(12)에서 실제물체를 가상 분할함에 따라 생성된 각 타일들에 대응되는 분할물체를 공간 좌표화하여 각 분할물체의 3차원 분할 물체 데이터를 생성한다. 여기서 3차원 분할 물체 데이터는 해당 분할물체를 3차원 공간상에서 표현하기 위한 다수 개의 공간좌표(x,y,z)로 이루어진다.Similarly, the spatial data generation unit 13 spatially coordinates the divided objects corresponding to the tiles generated by the virtual generation of the real object in the tile generator 12 to generate the 3D divided object data of each divided object. Create Here, the 3D divided object data includes a plurality of spatial coordinates (x, y, z) for representing the divided object in the 3D space.
컨트롤 메쉬 처리부(14)는 공간 데이터 생성부(13)를 통해 생성된 각 타일별3차원 분할 지형 데이터를 바탕으로 TIN(Triangulated Irregular Network, 이하, 불규칙 삼각형망 이라 함)데이터를 생성한 후, 그 불규칙 삼각형망 데이터를 최적화하여 컨트롤 메쉬를 생성하고, 각 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)에 등록한다.The control mesh processor 14 generates TIN (Triangulated Irregular Network) data based on the three-dimensional segmented terrain data for each tile generated by the spatial data generator 13, and then The control mesh is generated by optimizing the irregular triangle network data, and each control mesh is registered in the control mesh database 15.
예컨대, 148,885개의 공간좌표를 갖는 3차원 분할 지형 데이터(또는 DEM 데이터라고도 함)(DEM : Digital Elevation Model)는 24,644정점(vertex)과 48,633면(face)을 갖는 불규칙 삼각형망 데이터로 변환된다. 여기서 도 3a는 24,644정점(Vertex)과 48,633면(Face)을 갖는 불규칙 삼각형망 데이터를 솔리드(solid)형태로 도시한 것이다. 그리고 상기 불규칙 삼각형망 데이터를 최적화하여 1,312정점과 2,533면을 갖는 메쉬로 변환한다. 여기서 도 3b는 불규칙 삼각형망 데이터가 최적화됨으로써 생성된 메쉬를 와이어(wire)형태와 솔리드 형태로 도시한 것이다. 이어서 상기 1,312정점과 2,533면을 갖는 메쉬를 Subdivision 연결성을 갖는 컨트롤 메쉬 즉, 1,153정점과 2,217면을 갖는 컨트롤 메쉬로 변환한 후, 그 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)에 등록한다. 여기서 도 3c는 상기 컨트롤 메쉬를 솔리드 형태로 도시한 것이다.For example, three-dimensional segmented terrain data (or DEM data) (DEM: Digital Elevation Model) having 148,885 spatial coordinates is converted into irregular triangle network data having 24,644 vertices and 48,633 faces. 3A illustrates an irregular triangular network data having a 24,644 vertex and a 48,633 face in solid form. The irregular triangular network data is optimized and converted into a mesh having 1,312 vertices and 2,533 planes. 3B illustrates a mesh generated by optimizing irregular triangle network data in a wire form and a solid form. Subsequently, the mesh having 1,312 vertices and 2,533 faces is converted to a control mesh having Subdivision connectivity, that is, a control mesh having 1,153 vertices and 2,217 faces, and then the control mesh is registered in the control mesh database 15. 3C illustrates the control mesh in a solid form.
마찬가지로, 컨트롤 메쉬 처리부(14)는 상기 공간 데이터 생성부(13)를 통해 생성된 각 타일별 3차원 분할 물체 데이터를 바탕으로 TIN(Triangulated Irregular Network, 이하, 불규칙 삼각형망 이라 함)데이터를 생성한 후, 그 불규칙 삼각형망 데이터를 최적화하여 컨트롤 메쉬를 생성하고, 해당 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)에 등록한다.Similarly, the control mesh processor 14 generates TIN (Triangulated Irregular Network) data based on three-dimensional segmented object data for each tile generated by the spatial data generator 13. After that, the irregular triangle network data is optimized to generate a control mesh, and the control mesh is registered in the control mesh database 15.
그리고 컨트롤 메쉬 처리부(14)는 통신처리부(11)를 통해 소정 사용자단말기(30)로부터 소정 지역 검색신호가 전송되면, 그 지역에 해당되는 식별번호(즉, 실제지역 식별번호)를 2차원 지리정보 제공서버(41)와의 통신을 통해 인지한 후, 그 식별번호에 대응하는 타일들의 각 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)로부터 추출하여 상기 통신처리부(11)로 전송한다. 예컨대, 사용자가 검색하고자 설정한 지역이 하나의 타일로 이루어져 있을 경우, 컨트롤 메쉬 처리부(14)는 해당 타일에 매칭되는 컨트롤 메쉬를 전송한다. 이때, 사용자의 단말기(30)상에는 도 4에 도시된 바와 같은 형태의 지형이 디스플레이된다.When the predetermined area search signal is transmitted from the predetermined user terminal 30 through the communication processor 11, the control mesh processor 14 converts the identification number (ie, the actual area identification number) corresponding to the area into two-dimensional geographic information. After recognizing through communication with the providing server 41, each control mesh of tiles corresponding to the identification number is extracted from the control mesh database 15 and transmitted to the communication processing unit 11. For example, when the area set by the user to search consists of one tile, the control mesh processor 14 transmits a control mesh matching the corresponding tile. At this time, the terrain in the form as shown in Figure 4 is displayed on the user's terminal 30.
여기서 도 4에 도시된 바와 같이, 사용자단말기(30)는 3차원 영상 데이터 제공장치(10)로부터 제공되는 컨트롤 메쉬(예컨대, 1,153정점과 2,217면으로 이루어진 메쉬)를 소정 수 이상 자동 리파인(refine)함으로써 실제 지역의 지형에 가까운 입체(예컨대, 17,911정점과 35,472면으로 이루어진 메쉬)를 디스플레이한다. 이때, 사용자단말기(30)상에 디스플레이 된 지역의 지형은 도 3a에 도시된 불규칙 삼각형망 데이터에 대한 지역의 지형과 비교적 가깝게 나타남을 알 수 있다. 따라서, 사용자단말기(30)는 도 4에 도시된 지형에 대한 메쉬를 보다 더 많이 리파인할 경우, 실제지역의 지형과 거의 동일한 입체를 디스플레이할 수 있을 것이다.As shown in FIG. 4, the user terminal 30 automatically refines a predetermined number of control meshes (eg, a mesh consisting of 1,153 vertices and 2,217 planes) provided from the 3D image data providing apparatus 10. Thereby displaying a stereogram (eg, a mesh of 17,911 vertices and 35,472 planes) close to the terrain of the actual area. In this case, it can be seen that the terrain of the region displayed on the user terminal 30 appears relatively close to the terrain of the region for the irregular triangle network data shown in FIG. 3A. Therefore, if the user terminal 30 refines more meshes for the terrain shown in FIG. 4, the user terminal 30 may display a stereoscopic image almost identical to the terrain of the actual region.
또한, 컨트롤 메쉬 처리부(14)는 사용자단말기(30)로부터 물체 검색 요청신호가 전송될 경우에도 상술한 과정과 동일하게 동작한다.In addition, the control mesh processor 14 operates in the same manner as described above, even when the object search request signal is transmitted from the user terminal 30.
컨트롤 메쉬 데이터베이스(15)는 실제지역 식별번호와, 그 실제지역을 가상 분할함에 따라 생성된 타일들의 코드정보와, 각 타일에 대응되는 분할지역을 공간좌표화함에 따라 생성된 3차원 분할 지형 데이터의 공간좌표들과, 각 타일별 3차원 분할 지형 데이터에 매칭되는 컨트롤 메쉬를 등록하고, 또한, 실제물체 식별번호와, 그 실제물체를 가상 분할함에 따라 생성된 타일들의 코드정보와, 각 타일에 대응되는 분할물체를 공간 좌표화함에 따라 생성된 3차원 분할 물체 데이터의 공간좌표들과, 각 타일별 3차원 분할 물체 데이터에 매칭되는 컨트롤 메쉬를 등록한다.The control mesh database 15 includes a real area identification number, code information of tiles generated by virtually dividing the real area, and three-dimensional partitioned terrain data generated by spatial coordinates of the divided areas corresponding to each tile. Registers the control mesh that matches the spatial coordinates and the three-dimensional segmented terrain data for each tile, and also corresponds to a real object identification number, code information of tiles generated by virtually dividing the real object, and corresponding tiles. The spatial coordinates of the three-dimensional divided object data generated by spatial coordinates of the divided object and the control mesh matched to the three-dimensional divided object data for each tile are registered.
즉, 도 5a에 도시된 바와 같이, 컨트롤 메쉬 데이터베이스(15)는 각 지역의 지형에 대한 지형관리정보(151)필드와 각 3차원 물체에 대한 3차원 물체관리정보(152)필드를 포함한다.That is, as shown in FIG. 5A, the control mesh database 15 includes the terrain management information 151 field for the terrain of each region and the three-dimensional object management information 152 field for each three-dimensional object.
여기서 도 5b에 도시된 바와 같이, 지형관리정보(151)필드에는 실제지역 식별번호(1511)필드, 타일별 코드정보(1512)필드, 타일별 3차원 분할 지형 데이터의 공간좌표들(1513)필드, 타일별 3차원 분할 지형 데이터의 컨트롤 메쉬(1514)필드가 포함된다.Here, as shown in FIG. 5B, the terrain management information 151 field includes an actual area identification number 1511 field, tile-specific code information 1512 field, and spatial coordinates 1513 field of three-dimensional segmented terrain data for each tile. The control mesh 1514 field of 3D segmented terrain data for each tile is included.
상기 실제지역 식별번호(1511)필드에는 해당 실제지역에 대한 식별번호가 기록된다. 예컨대, 2차원 지리정보 제공서버(41)에서 충청북도 영동군에 대한 식별번호를 '11'이라 관리할 경우, 상기 실제지역 식별번호(1511)필드에는 '11'이 기록된다. 여기서 '11'에서 십의 자리수는 '도'를 식별하기 위한 것이고, 일의 자리수는 '군'을 나타내는 것으로 가정한다.In the real area identification number 1511 field, an identification number for a corresponding real area is recorded. For example, when the 2D geographic information providing server 41 manages the identification number for the Yeongdong-gun, Chungcheongbuk-do as '11', '11' is recorded in the real area identification number 1511 field. Here, it is assumed that the number of digits in '11' is used to identify 'degree' and the number of digits in day is 'group'.
타일별 코드정보(1512)필드에는 실제지역을 가상 분할함에 따라 생성된 각 타일들에 대하여 일정 기준에 의거하여 부여된 코드정보가 기록된다. 예컨대, 식별번호가 '11'인 실제지역이 동일한 크기인 6개의 타일로 가상 분할될 경우, 어느 하나의 타일을 기준으로 하여 6개의 타일을 제1타일(1), 제2타일(2), 제3타일(3), 제4타일(4), 제5타일(5), 제6타일(6)로 코드화한다.In the tile-specific code information 1512 field, code information assigned based on a predetermined criterion is recorded for each tile generated by virtually dividing an actual region. For example, when the real area having the identification number '11' is virtually divided into six tiles having the same size, the six tiles are divided into six tiles based on one tile, and the first tile 1, the second tile 2, The third tile 3, the fourth tile 4, the fifth tile 5, and the sixth tile 6 are encoded.
타일별 3차원 분할 지형 데이터의 공간좌표들(1513)필드에는 해당 타일에 대응되는 분할지역의 지형을 공간 좌표화함에 따라 생성된 각 3차원 분할 지형 데이터를 표현하는 다수 개의 공간좌표들이 기록된다.In the spatial coordinates 1513 field of the 3D divided terrain data for each tile, a plurality of spatial coordinates representing each 3D divided terrain data generated by spatial coordinates of the terrain of the divided region corresponding to the tile are recorded.
타일별 3차원 분할 지형 데이터의 컨트롤 메쉬(1514)필드에는 각 타일에 대응되는 3차원 분할 지형 데이터를 바탕으로 생성된 컨트롤 메쉬에 대한 정보가 기록된다.In the control mesh 1514 field of the 3D divided terrain data for each tile, information about a control mesh generated based on the 3D divided terrain data corresponding to each tile is recorded.
도 5c에 도시된 바와 같이, 3차원 물체관리정보(152)필드에는 실제물체 식별번호(1521)필드, 타일별 코드정보(1522)필드, 타일별 3차원 분할 물체 데이터의 공간좌표들(1523)필드, 타일별 3차원 분할 물체 데이터의 컨트롤 메쉬(1524)필드가 포함된다. 여기서 3차원 물체관리정보(152)필드는 도 5b에 도시된 지형관리정보(151)필드와 동일하게 이루어지므로 이에 중복되는 설명은 생략한다.As shown in FIG. 5C, the three-dimensional object management information 152 field includes an actual object identification number 1521 field, tile-specific code information 1522 field, and spatial coordinates 1523 of three-dimensional segmented object data for each tile. Field, the control mesh 1524 field of the three-dimensional partition object data for each tile is included. Here, the three-dimensional object management information 152 field is made the same as the terrain management information 151 field shown in FIG. 5B, and thus description thereof will be omitted.
도 6은 본 발명에 따른 3차원 영상 데이터 제공방법의 제1실시예에 대한 처리 흐름도로서, 도 6을 참조하면, 3차원 영상 데이터 제공장치(10)는 2차원 지리정보 제공서버(41)와 연계 동작하여 그 서버(41)로부터 실제지역정보를 수신한 후, 그 실제지역의 크기에 따라 해당 실제지역을 가상 분할함으로써 소정 개수의 타일들을 생성한다(s10).FIG. 6 is a processing flowchart of the first embodiment of the method for providing 3D image data according to the present invention. Referring to FIG. 6, the 3D image data providing apparatus 10 may include a 2D geographic information providing server 41. After receiving the real area information from the server 41 by the cooperative operation, a predetermined number of tiles are generated by virtually dividing the real area according to the size of the real area (S10).
그리고 상기 생성된 각 타일들을 일정 기준에 의거하여 코드화함으로써 각 타일별 코드정보를 생성하고, 각 타일에 대응하는 분할지역의 지형을 공간 좌표화하여 각 분할지역지형의 3차원 분할 지형 데이터를 생성한다(s20, s30, s40).Then, the generated tiles are coded based on a predetermined criterion to generate code information for each tile, and spatially coordinates the terrain of the divided region corresponding to each tile to generate three-dimensional divided terrain data of each divided region terrain. (s20, s30, s40).
상기 s40단계에서 생성된 각 타일별 3차원 분할 지형 데이터를 바탕으로 컨트롤 메쉬를 생성한 후(s50), 상기 실제지역의 식별번호와 그 실제지역을 가상 분할함에 따라 생성된 각 타일들의 코드정보 및 각 타일별로 매칭되는 컨트롤 메쉬에 의거하여 컨트롤 메쉬 데이터베이스(15)를 구축한다(s60).After generating a control mesh based on the three-dimensional partitioned terrain data for each tile generated in step S40 (s50), the code information of each tile generated by virtually dividing the real number with the real number and the real number The control mesh database 15 is constructed based on the control mesh matched for each tile (s60).
인터넷(20)을 통해 소정 사용자가 3차원 영상 데이터 제공장치(10)에 접속하면(s70), 그 사용자단말기(30)로부터의 조작신호에 따른 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)로부터 추출하여 해당 사용자단말기(30)로 전송한다(s80).When a predetermined user connects to the 3D image data providing apparatus 10 through the Internet 20 (s70), the control mesh according to the operation signal from the user terminal 30 is extracted from the control mesh database 15, and corresponding. Transmission to the user terminal 30 (s80).
도 7은 도 6에 도시된 사용자단말기로부터의 조작신호에 따른 컨트롤 메쉬 전송단계(s80)에 대한 처리 흐름도로서, 도 7을 참조하면, 3차원 영상 데이터제공장치(10)는 3차원 영상 데이터 제공장치(10)에 접속한 사용자단말기(30)로부터 지역 검색신호가 전송되면(s81), 2차원 지리정보 제공서버(41)와의 통신을 통해 상기 지역에 대응하는 식별번호를 인지한 후(s82), 그 식별번호에 대응하는 타일들의 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)로부터 검출하여 상기 사용자단말기(30)로 전송한다(s83).FIG. 7 is a flowchart illustrating a control mesh transmission step s80 according to an operation signal from the user terminal illustrated in FIG. 6. Referring to FIG. 7, the 3D image data providing apparatus 10 provides 3D image data. When the area search signal is transmitted from the user terminal 30 connected to the device 10 (s81), and through the communication with the two-dimensional geographic information providing server 41 recognizes the identification number corresponding to the area (s82) The control mesh of the tiles corresponding to the identification number is detected from the control mesh database 15 and transmitted to the user terminal 30 (s83).
그리고 상기 사용자단말기(30)로부터 소정 코드정보가 전송되면(s84), 상기 컨트롤 메쉬 데이터베이스(15)를 바탕으로 상기 코드정보의 타일을 인지한 후, 그 타일에 매칭되는 컨트롤 메쉬를 검출하여 상기 사용자단말기(30)로 전송한다(s85).When predetermined code information is transmitted from the user terminal 30 (s84), the tile of the code information is recognized based on the control mesh database 15, and then the control mesh matching the tile is detected to detect the user. Transmission to the terminal 30 (s85).
도 8은 본 발명에 따른 3차원 영상 데이터 제공방법의 제2실시예에 대한 처리 흐름도로서, 도 8을 참조하면, 3차원 영상 데이터 제공장치(10)는 2차원 물체형상 제공서버(42)와 연계 동작하여 그 서버(42)로부터 2차원 물체에 대한 실제물체정보를 수신한 후, 그 실제물체의 크기에 따라 해당 실제물체를 소정 크기로 가상 분할함으로써 소정 개수의 타일들을 생성한다(s100).FIG. 8 is a processing flowchart of the second embodiment of the method for providing 3D image data according to the present invention. Referring to FIG. 8, the 3D image data providing apparatus 10 may include a 2D object shape providing server 42. After receiving the real object information on the two-dimensional object from the server 42 by the cooperative operation, and generates a predetermined number of tiles by virtually dividing the real object into a predetermined size according to the size of the real object (S100).
그리고 상기 생성된 각 타일들을 일정 기준에 의거하여 코드화함으로써 각 타일별 코드정보를 생성하고(s110), 각 타일에 대응하는 분할물체를 공간 좌표화하여 각 분할물체의 3차원 분할 물체 데이터를 생성한다(s120, s130).Then, the generated tiles are coded based on a predetermined criterion to generate code information for each tile (s110), and spatially coordinates the divided object corresponding to each tile to generate three-dimensional divided object data of each divided object. (s120, s130).
상기 s130단계에서 생성된 각 타일별 3차원 분할 물체 데이터를 바탕으로 컨트롤 메쉬를 생성한 후(s140), 상기 실제물체의 식별번호와 그 실제물체를 가상 분할함에 따라 생성된 각 타일들의 코드정보 및 각 타일별로 매칭되는 컨트롤 메쉬에 의거하여 컨트롤 메쉬 데이터베이스(15)를 구축한다(s150).After generating a control mesh based on the three-dimensional partition object data for each tile generated in step s130 (s140), the code information of each tile generated by virtually dividing the identification number of the real object and the real object and The control mesh database 15 is constructed based on the control mesh matched for each tile (S150).
인터넷(20)을 통해 소정 사용자가 3차원 영상 데이터 제공장치(10)에 접속하면(s160), 그 사용자의 단말기(30)로부터의 조작신호에 따른 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)로부터 검출하여 해당 사용자단말기(30)로 전송한다(s170).When a user connects to the 3D image data providing apparatus 10 through the Internet 20 (s160), the control mesh according to an operation signal from the user's terminal 30 is detected from the control mesh database 15. The user terminal 30 transmits the data to the user terminal 30.
도 9는 도 8에 도시된 사용자단말기로부터의 조작신호에 따른 컨트롤 메쉬 전송단계(s170)에 대한 처리 흐름도로서, 도 9를 참조하면, 3차원 영상 데이터제공장치(10)는 3차원 영상 데이터 제공장치(10)에 접속한 사용자단말기(30)로부터 물체 검색신호가 전송되면(s171), 2차원 물체형상 제공서버(42)와의 통신을 통해 상기 물체에 대응하는 식별번호를 인지한 후(s172), 해당 식별번호에 해당되는 타일들의 컨트롤 메쉬를 컨트롤 메쉬 데이터베이스(15)로부터 검출하여 상기 사용자단말기(30)로 전송한다(s173).FIG. 9 is a flowchart illustrating a control mesh transmission step s170 according to an operation signal from the user terminal illustrated in FIG. 8. Referring to FIG. 9, the 3D image data providing apparatus 10 provides 3D image data. When the object search signal is transmitted from the user terminal 30 connected to the device 10 (s171), after identifying the identification number corresponding to the object through the communication with the two-dimensional object shape providing server 42 (s172) The control mesh of the tiles corresponding to the identification number is detected from the control mesh database 15 and transmitted to the user terminal 30 (s173).
그리고 상기 사용자단말기(30)로부터 소정 코드정보가 전송되면(s174), 상기 컨트롤 메쉬 데이터베이스(15)를 바탕으로 상기 코드정보의 타일을 인지한 후, 그 타일에 매칭되는 컨트롤 메쉬를 검출하여 상기 사용자단말기(30)로 전송한다(s175).When predetermined code information is transmitted from the user terminal 30 (s174), the tile of the code information is recognized based on the control mesh database 15, and then the control mesh matching the tile is detected to detect the user. Transmission to the terminal 30 (s175).
이제까지 본 발명에 대하여 그 바람직한 실시예를 중심으로 설명하였다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far, the present invention has been described based on the preferred embodiment. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.
이상과 같은 본 발명에 의하면, Subdivision 알고리즘을 이용하여 각 지역의 지형을 그 지형을 표현하기 위한 최소한의 꼭지점으로 이루어진 컨트롤 메쉬로 관리하여 사용자의 지역 검색 요청시 그 지역의 지형에 대한 컨트롤 메쉬를 사용자단말기로 제공함으로써 컨트롤 메쉬 전송에 따른 압축률을 보다 효과적으로 향상시킬 수 있는 장점이 있다.According to the present invention as described above, by using a subdivision algorithm to manage the terrain of each area with a control mesh consisting of a minimum of vertices for expressing the terrain, when the user requests a local search, the control mesh for the terrain of the area is user Providing to the terminal has the advantage of more effectively improving the compression ratio according to the control mesh transmission.
또한, 3차원 물체를 제공하기 위해 Subdivision 알고리즘을 이용하여 각 물체를 컨트롤 메쉬로 관리하고, 사용자의 물체 검색 요청시 그 물체에 대한 컨트롤 메쉬를 사용자 단말기로 제공함으로써 컨트롤 메쉬 전송에 따른 압축률을 보다 효과적으로 향상시킬 수 있는 장점이 있다.In addition, to provide 3D objects, each object is managed as a control mesh using Subdivision algorithm, and when the user searches for an object, the control mesh for the object is provided to the user's terminal so that the compression rate according to the control mesh transmission can be more effectively. There is an advantage that can be improved.
또한, 모든 3차원 물체, 모든 지역의 지형을 컨트롤 메쉬 형태로 제공함으로써 물체의 세밀한 부분뿐만 아니라 지역의 고도정보와 같은 불규칙한 형상을 보다 정확하게 표현할 수 있는 효과가 있다.In addition, by providing the terrain of all three-dimensional objects, all regions in the form of a control mesh, it is possible to more accurately express the irregular shape, such as the altitude information of the region as well as the finer details of the object.
Claims (11)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0054398A KR100455060B1 (en) | 2002-09-10 | 2002-09-10 | Apparatus and method for offering three-dimension image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0054398A KR100455060B1 (en) | 2002-09-10 | 2002-09-10 | Apparatus and method for offering three-dimension image data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040022835A KR20040022835A (en) | 2004-03-18 |
| KR100455060B1 true KR100455060B1 (en) | 2004-11-06 |
Family
ID=37326549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0054398A KR100455060B1 (en) | 2002-09-10 | 2002-09-10 | Apparatus and method for offering three-dimension image data |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100455060B1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100724609B1 (en) * | 2007-04-16 | 2007-06-04 | 인하대학교 산학협력단 | A method for generating a cube mesh structure for a terrain rendering |
| KR100918067B1 (en) * | 2007-12-14 | 2009-09-22 | (주)쎄트렉아이 | System and method for displaying an image in high speed |
| KR102153539B1 (en) | 2013-09-05 | 2020-09-08 | 한국전자통신연구원 | Apparatus for processing video and method therefor |
| CN116128903B (en) * | 2023-04-17 | 2023-06-27 | 北京飞渡科技股份有限公司 | Smart city three-dimensional scene tiled segmentation method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19990058193A (en) * | 1997-12-30 | 1999-07-15 | 윤종용 | 3D image display method |
| JPH11203303A (en) * | 1997-11-11 | 1999-07-30 | Toppan Printing Co Ltd | Display method of map information |
| KR20000057650A (en) * | 1996-12-18 | 2000-09-25 | 하기와라 가즈토시 | Map database device |
| KR20030030498A (en) * | 2001-10-11 | 2003-04-18 | 삼성에스디에스 주식회사 | Method for processing 3 dimensional geographical informations and system thereof |
-
2002
- 2002-09-10 KR KR10-2002-0054398A patent/KR100455060B1/en active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20000057650A (en) * | 1996-12-18 | 2000-09-25 | 하기와라 가즈토시 | Map database device |
| JPH11203303A (en) * | 1997-11-11 | 1999-07-30 | Toppan Printing Co Ltd | Display method of map information |
| KR19990058193A (en) * | 1997-12-30 | 1999-07-15 | 윤종용 | 3D image display method |
| KR20030030498A (en) * | 2001-10-11 | 2003-04-18 | 삼성에스디에스 주식회사 | Method for processing 3 dimensional geographical informations and system thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20040022835A (en) | 2004-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106780736B (en) | Map data processing method and device and three-dimensional map generation method and device | |
| CN109636919B (en) | Holographic technology-based virtual exhibition hall construction method, system and storage medium | |
| EP3274964B1 (en) | Automatic connection of images using visual features | |
| CN112102480B (en) | Image data processing method, apparatus, device and medium | |
| KR20100040328A (en) | Geospatial data system for selectively retrieving and displaying geospatial texture data in successive additive layers of resolution and related methods | |
| CN112348317A (en) | Project planning condition generation method and system for smart city | |
| CN112053440A (en) | Method for determining individualized model and communication device | |
| KR20100047889A (en) | Geospatial data system for selectively retrieving and displaying geospatial texture data based upon user-selected point-of-view and related methods | |
| KR100455060B1 (en) | Apparatus and method for offering three-dimension image data | |
| Yu et al. | Saliency computation and simplification of point cloud data | |
| Lin et al. | Visual saliency and quality evaluation for 3D point clouds and meshes: An overview | |
| Lee et al. | Taxonomy of space tessellation | |
| Rossignac | The 3D revolution: CAD access for all! | |
| CN114529648A (en) | Model display method, device, apparatus, electronic device and storage medium | |
| CN112337093A (en) | Virtual object clustering method and device, storage medium and electronic device | |
| JP6917140B2 (en) | Image processing device | |
| Gaiani et al. | A framework to use virtual worlds generated from real world 3D models as Work Tool for Architectural & Archaeological Restoration on the Web | |
| Rossignac | Interactive exploration of distributed 3D databases over the internet | |
| Sherif et al. | Novel robust multilevel 3D visualization technique for web based GIS | |
| CN117218310B (en) | Virtual reconstruction method, device, equipment and medium based on digital twin | |
| CN116737817B (en) | Multi-source heterogeneous data fusion method, device and computer readable storage medium | |
| KR102526189B1 (en) | Apparatus and method for modeling three dimensional image | |
| Liu et al. | Shape from silhouette outlines using an adaptive dandelion model | |
| Lonneville et al. | Determining geometric primitives for a 3D GIS easy as 1D, 2D, 3D? | |
| WO2024083761A1 (en) | Encoding and decoding point data identifying a plurality of points in a three-dimensional space |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20121019 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20131021 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20141021 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20151021 Year of fee payment: 12 |