KR100715460B1

KR100715460B1 - Apparatus and method for generating digital elevation model with high accuracy by using laser scanning data

Info

Publication number: KR100715460B1
Application number: KR1020040023428A
Authority: KR
Inventors: 김준철; 박수영
Original assignee: 이엔지정보기술 주식회사
Priority date: 2004-04-06
Filing date: 2004-04-06
Publication date: 2007-05-07
Also published as: KR20050098111A

Abstract

본 발명은 다양한 지형지물에 대한 레이저 스캐닝 데이터를 자동으로 추출하며, 이 추출된 데이터와 수치지형도의 표고정보를 편집 및 병합하여 보다 정밀한 수치표고모델(Digital Elevation Model, DEM)을 제작하는 것으로, 이를 위한 본 발명은, 정밀 DEM 제작 장치와 사용자간의 임의의 정보를 교환하는 그래픽 유저 인터페이스(GUI)와, 수치지형도와 레이저 스캐닝 데이터 및 DEM 데이터를 저장하는 DEM 데이터베이스(DB)와, 수치지형도와 레이저 스캐닝 데이터를 입력하기 위한 자료입력모듈과, DEM DB에 저장된 수치지형도에서 표고정보를 추출하는 표고정보추출모듈과, DEM DB에 저장된 레이저 스캐닝 데이터에서 도로지형에 대한 정보를 추출하는 데이터 처리모듈과, 표고정보추출모듈에 의해 추출된 표고정보와 데이터 처리모듈에 의해 추출된 도로지형정보를 이용하여 표고자료 정보로 편집하는 자료처리모듈과, 편집된 표고자료 정보를 이용하여 불규칙 삼각망(Triangular Irregular Network, TIN)을 생성하는 TIN생성모듈과, 생성된 TIN에 선형 보간법을 적용시켜 정밀 DEM을 제작하는 DEM생성모듈을 갖는 DEM 제작 모듈과, DEM 제작 모듈에 의해 제작된 정밀 DEM을 출력하는 화면 출력 모듈을 포함한다. 따라서, 표고점의 분포도 및 균일한 정도를 극대화시킬 수 있으며, 지구좌표계의 3차원 레이저 스캐닝 데이터의 각 포인트 정보를 이용하여 자동기법으로 지형지물의 분류를 위한 도로형상을 추출함에 따라 기존의 사진측량학에서 반자동으로 도화를 통해 얻는 방법과 비교하여 매우 편리하면서 신속하게 최종 결과물을 추출할 수 있는 효과가 있다.The present invention is to automatically extract the laser scanning data for a variety of features, and to produce a more accurate digital elevation model (DEM) by editing and merging the extracted data and elevation information of the digital topographic map, The present invention provides a graphical user interface (GUI) for exchanging arbitrary information between a precision DEM manufacturing apparatus and a user, a DEM database (DB) for storing digital topographic maps and laser scanning data and DEM data, and digital topographic maps and laser scanning. A data input module for inputting data, an elevation information extraction module for extracting elevation information from a digital topographic map stored in a DEM DB, a data processing module for extracting information about road topography from laser scanning data stored in a DEM DB, and an elevation The elevation information extracted by the information extraction module and the road terrain information extracted by the data processing module. Data processing module to edit the elevation data information, TIN generation module to generate a triangular irregular network (TIN) using the edited elevation data information, and apply a linear interpolation method to the generated TIN And a screen output module for outputting a precision DEM produced by the DEM manufacturing module. Therefore, it is possible to maximize the distribution and uniformity of the elevation point, and semi-automatic in the conventional photogrammetry by extracting the road shape for the classification of the feature by the automatic method using the point information of the 3D laser scanning data of the earth coordinate system. Compared with the method obtained through drawing, the final result can be extracted very conveniently and quickly.

Description

레이저 스캐닝 데이터를 이용한 정밀 수치표고모델 제작 장치 및 그 제작 방법{APPARATUS AND METHOD FOR GENERATING DIGITAL ELEVATION MODEL WITH HIGH ACCURACY BY USING LASER SCANNING DATA}Apparatus and method for manufacturing precision numerical elevation model using laser scanning data {APPARATUS AND METHOD FOR GENERATING DIGITAL ELEVATION MODEL WITH HIGH ACCURACY BY USING LASER SCANNING DATA}

도 1은 본 발명에 따른 레이저 스캐닝 데이터를 이용한 정밀 수치표고모델 제작 장치를 도시한 도면이고,1 is a view showing a precision numerical elevation model manufacturing apparatus using laser scanning data according to the present invention,

도 2는 본 발명에 따른 레이저 스캐닝 데이터 획득 및 작동 원리를 도시한 도면이며,2 is a view showing the principle of laser scanning data acquisition and operation according to the present invention,

도 3은 본 발명에 따른 표고점들에 대한 x, y, z 정보를 도시한 도면이며,3 is a view showing x, y, z information for the elevation points according to the present invention,

도 4는 본 발명에 따른 Z-Image 영상을 도시한 도면이며,4 is a view showing a Z-Image image according to the present invention,

도 5는 본 발명에 따른 수치지형도 표고점 정보와 레이저 스캐닝 데이터의 표고정보 편집 및 병합 작업 화면을 도시한 도면이며,5 is a diagram illustrating a screen for editing and merging the elevation information of the digital topographic map elevation point information and the laser scanning data according to the present invention;

도 6은 본 발명에 따른 도로에 대한 TIN을 생성한 도면이며,6 is a view for generating a TIN for the road according to the present invention,

도 7은 본 발명의 일실시 예에 따른 TIN을 이용한 선형 보간법 적용 도면이며,7 is a diagram illustrating linear interpolation using TIN according to an embodiment of the present invention.

도 8은 본 발명에 따른 정밀 DEM 제작 결과를 도시한 도면이며,8 is a view showing a precision DEM manufacturing result according to the present invention,

도 9는 본 발명에 따른 도로 사면을 도시한 도면이며,9 is a view showing a road slope according to the present invention,

도 10은 본 발명에 따른 레이저 스캐닝 데이터를 이용한 DEM 제작 결과이며,10 is a DEM fabrication result using laser scanning data according to the present invention,

도 11은 본 발명에 따른 수치지형도를 이용한 DEM 제작 결과 도면이며, 11 is a diagram showing the results of DEM fabrication using digital topographic map according to the present invention.

도 12는 본 발명에 따른 레이저 스캐닝 데이터와 수치지형도를 편집 작업 및 병합작업을 거쳐 도로사면의 굴곡까지도 정밀하게 표현되는 정밀 DEM을 생성한 도면이며, 12 is a view of generating a precise DEM that is precisely expressed even the curve of the road slope through the editing and merging operation of the laser scanning data and the digital topographic map according to the present invention,

도 13은 본 발명에 따른 도로 형상 추출 과정의 상세 흐름도이며,13 is a detailed flowchart of the road shape extraction process according to the present invention,

도 14는 본 발명에 따른 TIN 생성 과정의 상세 흐름도이다.14 is a detailed flowchart of a TIN generation process according to the present invention.

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

100 : 정밀 DEM 제작 시스템 110 : GUI100: precision DEM production system 110: GUI

120 : DEM 제작 모듈 121 : 자료입력모듈120: DEM manufacturing module 121: data input module

122 : 표고정보추출모듈 123 : 데이터 처리모듈122: elevation information extraction module 123: data processing module

124 : 자료처리모듈 125 : TIN 생성모듈124: data processing module 125: TIN generation module

126 : DEM 생성모듈 130 : 화면출력모듈126: DEM generation module 130: Display output module

140 : DEM DB 141 : 수치지형도 DB140: DEM DB 141: Digital Topographic Map

143 : 레이저 스캐닝 데이터 DB 145 : DEM 데이터 DB143: laser scanning data DB 145: DEM data DB

본 발명은 레이저 스캐닝 데이터를 이용한 정밀 수치표고모델(Digital Elevation Model, DEM) 제작 장치 및 그 제작 방법에 관한 것으로, 특히 다양한 지형지물에 대한 레이저 스캐닝 데이터를 자동으로 추출하며, 이 추출된 데이터와 수 치지형도의 표고정보를 편집 및 병합하여 보다 정밀한 DEM을 제작하도록 하는 장치 및 그 제작 방법에 관한 것이다.The present invention relates to an apparatus for manufacturing a precision digital elevation model (DEM) using laser scanning data and a method of manufacturing the same. In particular, the apparatus automatically extracts laser scanning data for various features, and extracts the extracted data and the number. The present invention relates to an apparatus and a method of manufacturing the same, which produce a more precise DEM by editing and merging elevation information of a geological topography.

통상적으로, 국가지리정보체계(NGIS) 구축사업에 기반이 되는 지형정보는 국가지리정보체계 사업의 일환인 지형도 국가수치지도 사업으로 이미 전국에 대한 1/5,000 수치지도 제작을 완료하고, 기 구축된 국가수치지도를 다양한 분야에서 활용할 수 있도록 하는 방안이 검토되고 있다.Normally, the topographical information that is based on the National Geographic Information System (NGIS) construction project is a topographical national figures map project that is part of the national geographic information system project. Consideration is being given to using national figures in various fields.

상술한, 지형정보는 공간분석과 3차원 모델링 및 수리분석 등 많은 분야에서 이용되는데, 이중 격자형 DEM을 주로 사용한다. 특히 건설분야의 지리정보체계 활용에 있어서, 도로계획수립, 도로공사, 도로사면분석, 도로현황파악 및 관리 등을 위한 지형정보로서 도로 면에 대한 정밀 DEM은 필수적이지만, 이러한 정밀 DEM은 사실상 그 제작이 불가능한 것이 현 실정이다.The above-mentioned terrain information is used in many fields such as spatial analysis, three-dimensional modeling and mathematical analysis, and mainly uses a dual grid DEM. In particular, in the use of geographic information system in the construction field, precise DEM on the road surface is essential as the topographical information for road planning, road construction, road slope analysis, road grasp and management, but such a precise DEM is actually manufactured. This is impossible now.

여기서, DEM에 대하여 살펴보면, DEM은 특정영역에 대한 지형의 고도정보를 표현하는 데이터 형태로서, 대상지역을 일정 크기의 격자로 나누어 공간상에 나타나는 연속적인 기복의 변화의 값을 해당 격자에 수치적으로 표현한 것이다.Here, as for the DEM, the DEM is a data type representing the altitude information of the terrain for a specific area, and the numerical value of the continuous change of ups and downs in space is divided into a grid of a certain size. It is expressed as.

상술한 바와 같이 설명된 DEM을 생성하기 위한 방법에는 등고선의 입력 점(data point)만을 이용하는 방법과, 불규칙 삼각망(Triangular Irregular Network, TIN)을 구성하여 생성하는 방법이 있으며, 격자형 DEM을 생성하는 방법으로는 수치지형도에서 표고점 레이어를 추출하여 보간법을 이용하는 DEM 제작방법이며, 선진외국에서는 수치사진영상 및 고해상도 인공위성영상, LIDAR/SAR를 이용한 DEM 생성 등 많은 연구가 이루어지고 있다.As described above, the method for generating the DEM includes a method using only the data points of the contour lines and a method of constructing and generating a triangular irregular network (TIN). As a method, DEM manufacturing method using the interpolation method by extracting the elevation layer from the digital topographic map, and many studies have been done in advanced foreign countries such as digital photo images, high resolution satellite images, and DEM generation using LIDAR / SAR.

그러나, 상술한 등고선의 입력점만을 이용하는 방법은 참조점의 부족으로 많은 오차가 발생하는 단점이 있으며, TIN을 구성하는 방법은 소요되는 시간과 경비가 많다는 결점이 있다. 그리고, 수치지형도를 이용한 DEM의 제작방법은 표고점에 의한 보간법을 적용함으로 정밀도가 떨어지며, 수치사진영상 및 고해상도 인공위성 영상, LIDAR/SAR를 이용한 DEM 생성에 의한 제작은 자동 제작이 어려우며 만약 제작하더라도 그 비용이 많이 들게되는 문제점을 갖는다. However, the above-described method of using only the input point of the contour has a disadvantage in that a lot of errors occur due to the lack of a reference point, and the method of constructing the TIN has a drawback in that it takes much time and expense. In addition, the accuracy of DEM manufacturing using digital topographic maps is reduced by applying interpolation by elevation, and the production of DEM using digital photo images, high-resolution satellite images, and LIDAR / SAR is difficult to produce automatically. This has a lot of problems.

이에, 본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로서, 그 목적은 다양한 지형지물에 대한 레이저 스캐닝 데이터를 자동으로 추출하며, 이 추출된 데이터와 수치지형도의 표고정보를 편집 및 병합하여 보다 정밀한 DEM을 제작하도록 하는 레이저 스캐닝 데이터를 이용한 정밀 DEM 장치 및 그 제작 방법을 제공함에 있다. Accordingly, the present invention has been made to solve the above problems, the purpose is to automatically extract the laser scanning data for a variety of features, and to edit and merge the extracted data and the elevation information of the digital topographic map An object of the present invention is to provide a precision DEM device using a laser scanning data and a method of manufacturing the same.

이러한 목적을 달성하기 위한 본 발명의 실시 예에서 레이저 스캐닝 데이터를 이용한 정밀 DEM 제작 장치는 정밀 DEM 제작 장치와 사용자간의 임의의 정보를 교환하는 그래픽 유저 인터페이스(GUI)와, 수치지형도와 레이저 스캐닝 데이터 및 DEM 데이터를 저장하는 DEM 데이터베이스(DB)와, 수치지형도와 레이저 스캐닝 데이터를 입력하기 위한 자료입력모듈과, DEM DB에 저장된 수치지형도에서 표고정보를 추출하는 표고정보추출모듈과, DEM DB에 저장된 레이저 스캐닝 데이터에서 도로지형에 대한 정보를 추출하는 데이터 처리모듈과, 표고정보추출모듈에 의해 추출된 표고정보와 데이터 처리모듈에 의해 추출된 도로지형정보를 이용하여 표고자료 정보로 편집하는 자료처리모듈과, 편집된 표고자료 정보를 이용하여 불규칙 삼각망(Triangular Irregular Network, TIN)을 생성하는 TIN생성모듈과, 생성된 TIN에 선형 보간법을 적용시켜 정밀 DEM을 제작하는 DEM생성모듈을 갖는 DEM 제작 모듈과, DEM 제작 모듈에 의해 제작된 정밀 DEM을 출력하는 화면 출력 모듈을 포함하는 것을 특징으로 한다. In an embodiment of the present invention to achieve this purpose, the precision DEM manufacturing apparatus using laser scanning data includes a graphical user interface (GUI) for exchanging arbitrary information between the precision DEM manufacturing apparatus and a user, a digital topographic map, and laser scanning data and DEM database (DB) for storing DEM data, data input module for inputting digital topographic maps and laser scanning data, elevation information extraction module for extracting elevation information from digital topographic maps stored in DEM DB, and laser stored in DEM DB A data processing module for extracting information on road topography from scanning data, a data processing module for editing elevation data using the elevation information extracted by the elevation information extraction module and road terrain information extracted by the data processing module; Using the edited elevation data, the triangular irregular network (TIN) It includes a TEM generation module to generate, a DEM manufacturing module having a DEM generation module for producing a precision DEM by applying linear interpolation method to the generated TIN, and a display module for outputting a precision DEM produced by the DEM manufacturing module It features.

또한, 상술한 목적을 달성하기 위한 본 발명의 다른 실시 예에서 레이저 스 캐닝 데이터를 이용한 정밀 DEM 제작 방법은 수치지형도 및 레이저 스캐닝 데이터를 입력하는 제1단계와, DEM DB에 저장된 수치지형도에서 표고정보를 추출하는 제2단계와, DEM DB에 저장된 레이저 스캐닝 데이터에서 도로지형 정보를 추출하는 제3단계와, 추출된 표고정보와 추출된 도로지형 정보를 이용하여 표고자료 정보로 편집하는 제4단계와, 표고자료 정보를 이용하여 TIN을 생성하는 제5단계와, 생성된 TIN에 선형 보간법을 적용시켜 정밀 DEM을 제작하는 제6단계를 포함하는 것을 특징으로 한다.In addition, according to another embodiment of the present invention for achieving the above object, a method of manufacturing a precision DEM using laser scanning data includes a first step of inputting a digital topographic map and laser scanning data, and elevation information in a digital topographic map stored in a DEM DB. And a third step of extracting road topography information from the laser scanning data stored in the DEM DB, and a fourth step of editing the elevation data information using the extracted elevation information and the extracted road terrain information. And a fifth step of generating a TIN using the elevation data information, and a sixth step of manufacturing a precision DEM by applying a linear interpolation method to the generated TIN.

이하, 첨부된 도면을 참조하여 본 발명의 구성 및 동작에 대하여 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the configuration and operation of the present invention.

도 1은 본 발명에 따른 레이저 스캐닝 데이터를 이용한 정밀 수치표고모델 장치를 도시한 도면으로서, 정밀 DEM 제작 시스템(100)내에는 사용자(S1)와 DEM 제작 모듈(120)간의 아이콘이나 메뉴 등의 그래픽 화면을 통해 정보를 교환하도록 하는 그래픽 유저 인터페이스(Graphic User Interface, GUI)(110)와, 사용자(S1)의 기능 제어에 따라 DEM 데이터베이스(DB)(140)를 참조하면서 정밀 DEM을 제작하도록 하는 DEM 제작 모듈(120)과, DEM 제작 모듈(120)에 의해 제작되어 생성된 정밀 DEM을 출력 제어하는 화면 출력 모듈(130)과, 수치지형도 DB(141)와 레이저 스캐닝 데이터 DB(143)와 DEM 데이터 DB(145)를 구비하면서 수치지형도, 레이저 스캐닝 데이터, DEM 데이터를 효율적으로 관리하는 DEM DB(140)를 포함한다. 1 is a view showing a precision numerical elevation model device using the laser scanning data according to the present invention, in the precision DEM production system 100, such as icons or menus between the user (S1) and the DEM production module 120 Graphical User Interface (GUI) 110 for exchanging information through the screen, and DEM for producing a precise DEM while referring to the DEM database (DB) 140 according to the function control of the user S1. Production module 120, screen output module 130 for output control of the precision DEM produced by the DEM production module 120, digital topographical map DB 141, laser scanning data DB 143 and DEM data The DB 145 includes a DEM DB 140 that efficiently manages a digital topographic map, laser scanning data, and DEM data.

이중, DEM 제작 모듈(120)에는 정밀 DEM 제작 시스템(100)에 필요한 수치지형도 및 레이저 스캐닝 데이터를 DEM DB(140)에 입력하기 위한 자료입력모듈(121)과, 수치지형도 DB(141)에 저장된 수치지형도 데이터로부터 표고정보를 추출하는 표고정보추출모듈(122)과, 레이저 스캐닝 데이터 DB(143)에 저장된 레이저 스캐닝 데이터로부터 도로지형에 대한 정보만을 자동 추출하는 데이터 처리모듈(123)과, 표고정보추출모듈(122)에 의해 추출된 표고정보와 데이터 처리모듈(123)에 의해 추출된 레이저의 도로지형정보에 대한 편집 작업 및 병합작업을 수행하는 자료처리모듈(124)과, 자료처리모듈(124)에 의해 편집 작업 및 병합작업을 거쳐 완료된 최상의 표고자료 정보를 이용하여 불규칙 삼각망(Triangular Irregular Network, TIN)을 생성하는 TIN 생성모듈(125)과, TIN 생성모듈(125)에 의해 생성된 TIN에 대하여 선형 보간법을 적용하여 최종결과물인 정밀 DEM을 제작하여 화면출력모듈(130)에 제공하는 DEM제작모듈(126)을 구비한다.Of these, the DEM manufacturing module 120 is stored in the data input module 121 and the digital topographic map DB 141 for inputting the digital topographic map and laser scanning data required for the precision DEM manufacturing system 100 to the DEM DB 140. Elevation information extraction module 122 for extracting elevation information from the digital topographical map data, Data processing module 123 for automatically extracting only information on road topography from laser scanning data stored in the laser scanning data DB 143, Elevation information A data processing module 124 for editing and merging the elevation information extracted by the extraction module 122 and the road terrain information of the laser extracted by the data processing module 123 and the data processing module 124. TIN generation module 125 and TIN generation module 125 for generating a triangular irregular triangular network (TIN) using the best elevation data information completed through editing and merging. Applying linear interpolation with respect to the generated TIN and to produce a precise DEM the end product includes a DEM production module 126 to provide a display output module 130.

상술한 구성을 바탕으로, 본 발명에 따른 레이저 스캐닝 데이터를 이용한 정밀 수치표고모델 제작 방법에 대하여 보다 상세하게 설명한다. Based on the above-described configuration, a detailed numerical elevation model manufacturing method using laser scanning data according to the present invention will be described in more detail.

먼저, DEM 제작 모듈(120)내 자료입력모듈(121)은 정밀 DEM 제작 시스템(100)에 필요한 자료를 입력하기 위한 기본 처리 기술에 대한 모듈로서, 수치지형도 및 레이저 스캐닝 데이터를 기본 입력 데이터로 사용한다.First, the data input module 121 in the DEM manufacturing module 120 is a module for basic processing technology for inputting data required for the precision DEM manufacturing system 100, and uses a digital topographic map and laser scanning data as basic input data. do.

즉, 자료입력모듈(121)은 사용자(S1)로부터 GUI(110)를 통해 입력되는 수치지형도를 입력받아 DEM DB(140)내 수치지형도 DB(141)에 제공한다. 여기서, 수치지형도는 1/1,000과 1/5,000 및 1/25,000 등 다양한 축척의 수치지형도이다. That is, the data input module 121 receives the digital topographic map input from the user S1 through the GUI 110 and provides it to the digital topographic map DB 141 in the DEM DB 140. Here, the digital topographic map is a digital topographic map of various scales such as 1 / 1,000 and 1 / 5,000 and 1 / 25,000.

그리고, 자료입력모듈(121)은 내부적으로 도 2a와 같이 LD-A 장비인 레이저 스캐너 센서(S3, S4(레이저 스캐너 센서 내부 구조를 도시함))를 구비하고 있으며, 이 레이저 스캐너 센서(S3, S4)를 차량(도시되지 않음)의 특정 부분(예로, 뒷면)에 임의의 개수만큼(예로, 도 2b 우측 상단에 도시된 도면이 차량 뒷면에 장착된 레이저 3대의 도시화면임)을 장착하여 도 2a의 S5의 레이저 스캐너 센서(S3)의 작동 원리와 같이 지형지물에 대해 수직방향으로 최대 20Hz 속도로 360°회전 스캐닝하면서 레이저 스캐닝 데이터를 획득하여 DEM DB(140)내 레이저 스캐닝 데이터 DB(143)에 제공한다. And, the data input module 121 has a laser scanner sensor (S3, S4 (showing the internal structure of the laser scanner sensor)), which is an LD-A equipment, as shown in Figure 2a internally, the laser scanner sensor (S3, S4) is attached to a certain portion (e.g., the rear side) of the vehicle (not shown) by an arbitrary number (e.g., the figure shown in the upper right of FIG. 2b is a city screen of three lasers mounted on the rear side of the vehicle). Similar to the operating principle of the laser scanner sensor S3 of S5 of 2a, the laser scanning data DB is acquired in the DEM DB 140 by acquiring the laser scanning data while rotating 360 ° at a maximum speed of 20 Hz in the vertical direction with respect to the feature. To provide.

여기서, 차량의 이동속도는 양질의 데이터 획득을 위해 시속 40km 이하로 운행하면서 차량의 이동방향인 수평방향으로 대상물을 스캐닝하며, 임의의 개수인 레이저 스캐너 센서(S3)가 한 바퀴를 회전하면서 획득되는 포인트의 개수는 600개로 지형지물에 대한 양질의 데이터를 얻을 수 있으며, 도로면에 대한 현황 및 상태를 도 2b와 같이 정밀하게 스캐닝(S6)하여 자료를 획득한다. Here, the moving speed of the vehicle scans an object in the horizontal direction, which is the moving direction of the vehicle, while traveling at 40 km / h or less for obtaining high quality data, and the arbitrary number of laser scanner sensors S3 is obtained while rotating one wheel. The number of points is 600, so that high-quality data on the feature can be obtained, and data are obtained by precisely scanning (S6) the current state and state of the road surface as shown in FIG. 2B.

표고정보추출모듈(122)은 수치지형도 DB(141)에 저장된 수치지형도 데이터로부터 불규칙 삼각망(Triangular Irregular Network, TIN)을 형성하고, 보간법을 이용하여 DEM을 생성하기 위해 DXF(Drawing Exchange file Format, DXF)의 수치지형도에서 도 3에 도시된 바와 같이 표고 정보(표고점들)를 추출한다. 여기서, 표고 정보를 추출하는 방법은 DXF를 직접 읽어 들여 레이어 코드가 등고선, 표고점, 기준점에 해당하는 레이어만을 추출하여 내부 파일 포맷으로 전환한다. 그리고, 이 내부 파일 포맷은 아스키 파일이며, 표고점 레이어로부터 추출된 표고점들에 대한 x, y, z 정보를 나타낸다.The elevation information extraction module 122 forms a triangular irregular network (TIN) from the digital topographical data stored in the digital topographic map DB 141, and uses DXF (Drawing Exchange File Format,) to generate a DEM using interpolation. Elevation information (elevation points) is extracted as shown in FIG. Here, the method of extracting elevation information reads DXF directly and extracts only layers corresponding to contour lines, elevation points, and reference points by converting DXF to an internal file format. This internal file format is an ASCII file and represents x, y, and z information for elevation points extracted from the elevation point layer.

데이터 처리모듈(123)은 레이저 스캐닝 데이터 DB(143)에 저장된 레이저 스캐닝 데이터의 각 포인트 정보를 이용하여 지형지물분류를 통해 건물, 나무 및 도 로형상으로 지형 및 지물의 분류를 위한 전처리 과정은 도 13의 흐름도와 같으며, 그 과정 설명은 하기와 같다. The data processing module 123 uses the point information of the laser scanning data stored in the laser scanning data DB 143 to perform the preprocessing process for classifying the terrain and features into buildings, trees, and road shapes through the classification of the features. 13 is the flow chart, and the process description is as follows.

첫 번째 과정으로, 레이저 스캐닝 데이터의 모든 포인트의 좌표를 비교하여 스캔 영역을 얻어내기 위해 최소 x, y 및 최대 x, y 좌표를 계산한다(SS1). In the first process, the minimum x, y and maximum x, y coordinates are calculated to obtain a scan area by comparing the coordinates of all points of the laser scanning data (SS1).

이후, 계산되어 얻어진 레이저 스캐닝 데이터의 영역의 크기를 이용하여 Z-Image의 사이즈를 계산(SS2)하고, Z-Image의 비트맵을 생성하여 메모리 버퍼(도시되지 않음)에 할당한다(SS3). 여기서, Z-Image는 도 4에 도시된 바와 같이 레이저 스캐닝 데이터의 x, y, z 정보를 이용하여 각 점에 대한 고도값인 z값을 나타내는 2차원의 수직영상을 의미한다.Thereafter, the size of the Z-Image is calculated using the size of the area of the calculated laser scanning data (SS2), and a bitmap of the Z-Image is generated and assigned to a memory buffer (not shown) (SS3). Here, Z-Image refers to a two-dimensional vertical image representing the z value which is an altitude value for each point using x, y, z information of the laser scanning data as shown in FIG.

두 번째 과정으로, 도로형상으로 분류된 라인에 해당하는 레이저 스캐닝 데이터에 해당하는 점들에 대해 Z-Image와 대응되는 점들에 대해 해당 데이터의 높이 값이 지면으로부터 0.5m(예컨데, 0.5m는 일반적으로 레이저 스캐닝 데이터가 도로에 위치한 여러 가지 불특정 물건이나, 혹은 시설물로 인해 균일하게 들어오지 않기 때문에 도로 지면을 균일하게 찾아내기 위해 도로상에 위치한 불특정 물건이나, 시설물을 제거하기 위해 설정된 도로 지면으로부터의 높이임) 이상인지를 판단한다(SS4).In the second process, for the points corresponding to the laser scanning data corresponding to the road-classified line, for the points corresponding to the Z-Image, the height value of the data is 0.5m from the ground (for example, 0.5m is generally The height from the road surface set to remove the unspecified object located on the road or the facility to find the road surface uniformly because the laser scanning data does not come uniformly due to various unspecified objects placed on the road or the facility. ) Is determined to be abnormal (SS4).

상기 판단(SS4) 결과, 형상 분류된 도로데이터가 지면으로부터 너무 높게 되어 있을 경우, 도로형상에서 삭제(SS5)하여 정확한 도로형상을 추출하도록 한다. As a result of the determination (SS4), if the road-classified road data is too high from the ground, it is deleted from the road shape (SS5) to extract the correct road shape.

상기 판단(SS4) 결과, 형상 분류된 도로데이터가 지면으로부터 0.5m 이상이 아닐 경우, 해당 레이저 스캐닝 데이터의 높이 값인 Z값이 지면으로부터 밑으로 4.0m(예컨데, 4.0m는 도로 데이터가 균일하게 들어오지 않기 때문에, 도로를 추출할 경우 도로상에 불특정하게 하수구 뚜껑이 열린 경우라든지, 혹은 하수구 덮개가 망형태로 되어 있어 도로 지면 높이가 아닌 하수구 밑의 지면을 가져오는 경우가 있기 때문에 그 이하 되는 데이터를 제거하기 위해 설정된 지면으로부터 밑으로의 높이임) 이하로 지면보다 밑에 있는가를 체크한다(SS6).As a result of the determination (SS4), when the shape-classified road data is not 0.5m or more from the ground, the Z value, which is the height value of the laser scanning data, is 4.0m below the ground (for example, 4.0m does not uniformly enter the road data). When extracting a road, the data of the sewage cover may be unintentionally opened on the road, or the sewer cover may be in the form of a net, which may bring the ground below the sewer instead of the height of the road. Check whether it is below the ground below the ground level set to be removed (SS6).

상기 체크(SS6) 결과, 4.0m 이하로 지면보다 밑에 있을 경우, Z값을 -4.0m 로 보간(SS7)하며, 이는 높이 값이 허용 오차 이상인 데이터를 보정하기 위한 처리과정이다. 이때 지면의 높이는 GPS 수신기의 높이에서 차량의 높이를 제거함으로서 계산된다.As a result of the check (SS6), when the value is less than 4.0m below the ground, the Z value is interpolated to -4.0m (SS7), which is a process for correcting data whose height value is larger than the allowable error. The height of the ground is then calculated by removing the height of the vehicle from the height of the GPS receiver.

상기 체크(SS6) 결과, 4.0m 이하로 지면보다 밑에 있지 않을 경우, 마지막 단계로, 도로 형상을 추출(SS8)하여 메모리 버퍼에 저장하고, 이어서, 저장된 도로 형상을 참조하면서 도로 형상의 정밀 3차원 좌표인 레이저 스캐닝 포인트(x, y, z)만을 추출하여 저장한다.As a result of the check (SS6), when the distance is not less than 4.0m below the ground, the final step, the road shape is extracted (SS8) and stored in the memory buffer, and then, referring to the stored road shape, precise three-dimensional of the road shape Only the laser scanning points (x, y, z), which are coordinates, are extracted and stored.

자료 처리 모듈(124)은 표고정보추출모듈(122)에 의해 추출된 표고정보(도 5a에 도시된 바와 같이, 도로 면에 대하여 표고 정보가 매우 부족하게 나타남)와, 데이터 처리모듈(123)에 의해 추출된 레이저의 도로지형정보에 대한 레이저 스캐닝 데이터(도 5b에 도시된 바와 같이, 도로 면을 매우 조밀하게 스캐닝함으로 도로면에 대해 수많은 표고정보를 가짐)를 편집 및 병합(예컨대, 레이저 스캐닝 데이터가 높이 값으로만 나오기 때문에 갑작스럽게 높이의 차를 갖는 데이터에 대해서 삭제하며, 또한 같은 지역의 데이터임에도 불구하고, 레이저 3대로 데이터를 추출하다 보면 다르게 데이터가 나올 수 있다. 이러한 삭제된 데이터나 다른 데이터를 같은 데이터로 보기 때문에 정상인 데이터로 맞추어 주는 편집 작업을 하여야만 합니다. 그 외에도 도로 주변에 보도 블럭이나, 불특정 물체, 시설물, 가로수 등의 데이터를 제거하고 추출하여 정상인 데이터로 맞추어 주는 편집 작업을 수행하게 되며, 편집한 후에 다시 원래의 데이터로 병합하는 작업을 거쳐야 함.)하여 정밀 DEM을 제작하도록 하는 최상의 표고자료를 만들어 TIN 생성 모듈(125)에 제공한다.The data processing module 124 is provided with the elevation information extracted by the elevation information extraction module 122 (as shown in FIG. 5A, the elevation information is very insufficient for the road surface) and the data processing module 123. Editing and merging the laser scanning data of the road topography information of the laser extracted by the laser plane (as shown in FIG. 5B, which has a lot of elevation information on the road surface by scanning the road surface very densely) (e.g., laser scanning data Since only the height value comes out, it is deleted for the data having a sudden difference in height, and even though the data are in the same region, the data may be different when the data is extracted with three lasers. Since you see the data as the same data, you have to do some editing to match the normal data. It removes and extracts data such as road blocks, unspecified objects, facilities, and roadside trees, and adjusts them to normal data. After editing, the data must be merged back into the original data.) Create the best elevation material to be produced and provide it to the TIN generation module 125.

TIN 생성모듈(125)은 격자형 DEM을 생성하기 위한 선행 단계로서, 자료처리모듈(124)에 의해 편집 작업 및 병합작업을 거쳐 완료된 최상의 표고자료 정보(표고점들)에 대한 x, y, z 정보를 이용하여 불규칙 삼각망(Triangular Irregular Network, TIN) 구조로 변환한 TIN을 도 6에 도시된 바와 같이 생성하는데, 그 생성 흐름도는 도 14에 도시되어 있으며, 과정 설명은 하기와 같다. The TIN generation module 125 is a preceding step for generating a lattice DEM, and x, y, and z information about the best elevation data information (elevation points) completed through the editing and merging operation by the data processing module 124. A TIN converted into a triangular irregular network (TIN) structure is generated as shown in FIG. 6 using a flow chart, which is shown in FIG. 14, and the process description is as follows.

즉, 표고점을 추출(SS10)하고, 이 표고점중 시작점을 선택(SS11)한다. That is, the elevation point is extracted (SS10), and the starting point is selected from the elevation point (SS11).

이후, 시작점을 제외한 다른 두점을 선택한다. 이어서, 시작점과 이를 제외한 두점, 즉 세점을 이용하여 삼각형 외심을 계산한다(SS12).Then select two points other than the starting point. Subsequently, a triangular outer core is calculated using a starting point and two points, that is, three points (SS12).

다음으로, Delaunay 삼각형 조건을 만족하는지를 판단(SS13)하여 만족하지 않으면, 시작점을 선택하는 과정부터 다시 시작하며, 그 조건을 만족할 경우, 생성된 Delaunay 삼각형이 이미 존재하는지를 체크한다(SS14). Next, if it is determined that the Delaunay triangle condition is satisfied (SS13), if it is not satisfied, it starts again from the process of selecting a starting point, and if the condition is satisfied, it is checked whether the generated Delaunay triangle already exists (SS14).

상기 체크 과정에서 Delaunay 삼각형이 이미 존재할 경우, 시작점을 선택하는 과정부터 다시 시작하며, 존재하지 않을 경우, TIN 구조로 변환한 TIN을 결정(SS15)하고, 결정된 TIN을 내부 포맷 파일로 변환하여 DEM 생성모듈(126)에 제공한다. If the Delaunay triangle already exists in the check process, it starts again from the process of selecting a starting point, and if it does not exist, determines the converted TIN into the TIN structure (SS15) and converts the determined TIN into an internal format file to generate a DEM. To module 126.

여기서, TIN의 형성은 Delaunay 삼각형 생성 알고리즘을 이용하여 구현하는데, 이 Delaunay 삼각형은 불규칙적으로 분포하고 있는 표고점들을 이용하여 생성하며, 이러한 Delaunay 삼각형의 생성 조건으로써 삼각형을 구성하는 세 점에 대한 내접원 안에 다른 어떠한 점도 포함되지 않아야 한다. 그리고, 이러한 조건을 통해 생성된 Delaunay TIN은 내부 파일 포맷인 아스키 파일로 저장되며 TIN을 구성하는 nodes, edges, triangles에 대한 정보를 보유한다.Here, the formation of the TIN is implemented by using the Delaunay triangle generation algorithm, which is generated by using irregularly distributed elevation points, and as a condition for generating the Delaunay triangle, the delaunay triangle is generated in the inscribed circle for the three points constituting the triangle. No viscosity should be included. The Delaunay TIN generated through these conditions is stored in an ASCII file, which is an internal file format, and holds information on nodes, edges, and triangles constituting the TIN.

DEM 생성모듈(126)은 TIN 생성모듈(125)에 의해 생성된 TIN에 대하여 삼각형의 세 점의 고도값(z값)을 가지고 선형 보간법(Linear Interpolation)을 이용하여 삼각형 내부의 임의의 격자에 대한 고도값(z'값)을 구할 수 있어 사용자가 원하는 해상도의 정밀 DEM을 도 8에 도시된 바와 같이 생성하여 화면출력모듈(130) 및 DEM DB(140)내 DEM 데이터 DB(145)에 제공한다. The DEM generation module 126 has an altitude value (z value) of three points of the triangle with respect to the TIN generated by the TIN generation module 125, and uses a linear interpolation method for an arbitrary grid inside the triangle. Since the altitude value (z 'value) can be obtained, a precise DEM having a desired resolution is generated as shown in FIG. 8 and provided to the DEM data DB 145 in the display module 130 and the DEM DB 140. .

여기서, 선형 보간법은 이미 속성값을 알고 있는 일정 지역 내에 속한 특정 지점의 속성값을 알기 위해서 사용되는 방법으로, 도 7의 일 실시 예를 바탕으로 고도값을 구하면 하기와 같다.Here, the linear interpolation method is a method used to know the attribute value of a specific point belonging to a certain area that already knows the attribute value. The altitude value is obtained based on the embodiment of FIG. 7.

즉, 도 7의 삼각형 세 점 p1, p2, p3에서 p(i, j)번째 격자의 z값을 위해 p' 점의 고도값을 보간법을 이용하여 구하기 위해 세 점을 각각 p1(x1, y1, z1), p2(x2, y2, z2), p3(x3, y3, z3)라 하고, 구하고자 하는 임의의 점을 p'(x', y', z')라 한다. That is, in order to obtain the altitude value of the p 'point using the interpolation method for the z value of the p (i, j) th grid, the three points p1 (x1, y1, z1), p2 (x2, y2, z2), p3 (x3, y3, z3), and any point to be obtained is called p '(x', y ', z').

먼저, p(i, j) 격자의 위치로부터 x', y'를 계산하고, z'를 구하기 위해서 선형 보간법을 적용한다.First, x 'and y' are calculated from the position of the p (i, j) lattice, and linear interpolation is applied to find z '.

이후, 선형 방정식을 z = ax + by + c 라 할 경우, 삼각형의 세 점 p1, p2, p3 를 대입함으로써 상수 a, b, c를 얻을 수 있다. 이어서, 선형 방정식에 p'의 (x',y') 을 대입하여 z'값을 구하게 되어 p(i, j) 격자의 고도값(z')을 구할 수 있다. 이로써, 삼각형의 내부의 어떠한 점에 대한 고도값을 구할 수 있는 것이다.Then, when a linear equation is z = ax + by + c, constants a, b and c can be obtained by substituting three points p1, p2 and p3 of the triangle. Subsequently, the value of z 'is obtained by substituting (x', y ') of p' into the linear equation to obtain the altitude value z 'of the p (i, j) lattice. Thus, the altitude value for any point inside the triangle can be obtained.

따라서, 도 6에 도시된 바와 같이, 도로면에 대해 TIN을 생성한 스캐닝 포인트들, 즉 고도값을 지닌 점들의 분포도가 매우 이상적이며 조밀하여 도로의 경사도, 노면상태 및 굴곡 등에 대한 분석이 가능하며, 도 9와 같이 도로 사면까지도 분석 가능한 양질의 결과를 얻을 수 있다.Therefore, as shown in FIG. 6, the distribution of the scanning points that generate the TIN for the road surface, that is, the points with the altitude value is very ideal and dense, and thus the slope, road surface condition and curvature of the road can be analyzed. As shown in FIG. 9, even high-quality results that can be analyzed even on a road slope can be obtained.

한편, 도 10을 참조하면, 레이저 스캐닝 데이터를 이용한 DEM 제작 결과이고, 도 11은 수치지형도를 이용한 DEM 제작 결과이며, 도 12는 레이저 스캐닝 데이터와 수치지형도를 편집 작업 및 병합작업을 거쳐 도로사면의 굴곡까지도 정밀하게 표현되는 정밀 DEM을 생성한 도면이다. Meanwhile, referring to FIG. 10, a DEM fabrication result using laser scanning data, FIG. 11 is a DEM fabrication result using a digital topographic map, and FIG. 12 is an edit and merging operation of a laser scanning data and a digital topographic map. It is a drawing to generate a precision DEM that can be expressed precisely even bending.

화면출력모듈(130)은 DEM 생성모듈(120)에 의해 제작되어 생성된 정밀 DEM을 출력부(S2)를 통해 사용자가 볼 수 있도록 출력한다. The screen output module 130 outputs the precision DEM produced and produced by the DEM generation module 120 for the user to see through the output unit S2.

이상, 상기에서 설명한 바와 같이, 본 발명은 다양한 지형지물에 대한 레이저 스캐닝 데이터를 자동으로 추출하며, 이 추출된 데이터와 수치지형도의 표고정보를 편집 및 병합하여 보다 정밀한 DEM을 제작함으로서, 표고점의 분포도 및 균일한 정도를 극대화시킬 수 있다. As described above, the present invention automatically extracts laser scanning data for various features, and edits and merges the extracted data with elevation information of the digital topographic map to produce a more precise DEM, thus allowing distribution of elevation points. And the degree of uniformity can be maximized.

그리고, 지구 좌표계의 3차원 레이저 스캐닝 데이터의 각 포인트 정보를 이용하여 자동기법으로 지형지물의 분류를 위한 도로형상을 추출함에 따라 기존의 사진측량학에서 반자동으로 도화를 통해 얻는 방법과 비교하여 매우 편리하면서 신속하게 최종 결과물을 추출할 수 있다. And, by extracting the road shape for the classification of the feature by the automatic method using each point information of the 3D laser scanning data of the earth coordinate system, it is very convenient and fast compared with the method obtained by semi-automatic drawing in the conventional photogrammetry. To extract the final result.

또한, 레이저 센서를 차량에 장착하여 운행함으로써 손쉽게 가장 최신의 자료를 획득할 수 있어 기존 항공사진 및 위성 영상을 이용하는 것에 비하여 매우 효율적이다. In addition, the laser sensor mounted on the vehicle can be easily operated to obtain the latest data, which is more efficient than using existing aerial photographs and satellite images.

더불어, 다양한 지형지물에 대한 형상을 추출하고, 추출된 형상을 통해 정밀고도자료 추출방법을 얻을 수 있으며, 향상된 레이저 자료처리기술을 응용한 지형정보, DSM, DTM, DEM을 보다 정밀하게 제작할 수 있는 효과가 있다. In addition, it is possible to extract the shape of various features, to obtain the method of extracting the precise altitude through the extracted shape, and to produce the terrain information, DSM, DTM, DEM more precisely by applying the advanced laser data processing technology. It works.

Claims

삭제delete

정밀 수치표고모델(Digital Elevation Model, DEM)을 제작하는 장치로서, As a device for manufacturing a precision digital elevation model (DEM),

상기 정밀 DEM 제작 장치와 사용자간의 임의의 정보를 교환하는 그래픽 유저 인터페이스(GUI)와,A graphical user interface (GUI) for exchanging arbitrary information between the precision DEM production apparatus and the user,

수치지형도와 레이저 스캐닝 데이터 및 DEM 데이터를 저장하는 DEM 데이터베이스(DB)와, A DEM database (DB) for storing digital topographic maps, laser scanning data and DEM data;

상기 수치지형도와 레이저 스캐닝 데이터를 입력하기 위한 자료입력모듈과, 상기 DEM DB에 저장된 수치지형도에서 표고정보를 추출하는 표고정보추출모듈과, 상기 DEM DB에 저장된 레이저 스캐닝 데이터에서 도로지형에 대한 정보를 추출하는 데이터 처리모듈과, 상기 표고정보추출모듈에 의해 추출된 표고정보와 상기 데이터 처리모듈에 의해 추출된 도로지형정보를 이용하여 표고자료 정보로 편집하는 자료처리모듈과, 상기 편집된 표고자료 정보를 이용하여 불규칙 삼각망(Triangular Irregular Network, TIN)을 생성하는 TIN생성모듈과, 상기 생성된 TIN에 선형 보간법을 적용시켜 정밀 DEM을 제작하는 DEM생성모듈을 갖는 DEM 제작 모듈과,A data input module for inputting the digital topographic map and the laser scanning data, an elevation information extraction module for extracting the elevation information from the digital topographic map stored in the DEM DB, and information on the road topography from the laser scanning data stored in the DEM DB. A data processing module for extracting the elevation data information by using the data processing module to be extracted, the elevation information extracted by the elevation information extraction module and the road terrain information extracted by the data processing module, and the edited elevation data information A TIN generation module for generating an irregular triangular network (TIN) using a DEM manufacturing module having a DEM generation module for applying a linear interpolation method to the generated TIN and manufacturing a precision DEM;

상기 DEM 제작 모듈에 의해 제작된 정밀 DEM을 출력하는 화면 출력 모듈Screen output module for outputting the precision DEM produced by the DEM manufacturing module

을 포함하는 레이저 스캐닝 데이터를 이용한 정밀 DEM 제작 장치.Precision DEM manufacturing apparatus using a laser scanning data comprising a.

제 2 항에 있어서, The method of claim 2,

상기 자료입력모듈은, 레이저 스캐너 센서를 구비하고, 상기 레이저 스캐너 센서를 차량에 임의의 개수만큼 장착하여 지형지물에 대해 수직방향으로 임의의 속도로 회전 스캐닝하면서 레이저 스캐닝 데이터를 획득하여 상기 DEM DB에 입력하는 것을 특징으로 하는 레이저 스캐닝 데이터를 이용한 정밀 DEM 제작 장치.The data input module includes a laser scanner sensor, and mounts the laser scanner sensor to a vehicle in any number to acquire laser scanning data while rotating scanning at an arbitrary speed in a vertical direction with respect to a feature to obtain the laser scanning data. Precision DEM manufacturing apparatus using laser scanning data, characterized in that the input.

제 2 항에 있어서, The method of claim 2,

상기 데이터 처리모듈은, The data processing module,

상기 레이저 스캐닝 데이터의 최소 x, y 포인트 좌표와 최대 x, y 포인트 좌표를 이용하여 스캔 영역을 계산하는 수단과, Means for calculating a scan area using minimum x and y point coordinates and maximum x and y point coordinates of the laser scanning data;

상기 계산된 스캔 영역의 크기를 이용하여 Z-Image의 비트맵을 생성하여 메 모리 버퍼에 할당하는 수단과, Means for generating and assigning a bitmap of a Z-Image to a memory buffer by using the calculated scan area size;

상기 Z-Image와 대응되는 포인트의 높이가 지면으로부터 임의의 높이 이상인지를 판단하는 수단과,Means for determining whether a height of a point corresponding to the Z-Image is greater than or equal to an arbitrary height from the ground;

상기 판단 결과, 임의의 높이 이상이 아니면서 지면보다 밑에 있지 않을 경우, 도로 형상의 정밀 레이저 스캐닝 포인트(x, y, z)를 추출하는 수단Means for extracting a road-shaped precision laser scanning point (x, y, z) when it is not above a certain height but below the ground as a result of the determination

을 포함하는 것을 특징으로 하는 레이저 스캐닝 데이터를 이용한 정밀 DEM 제작 장치.Precision DEM manufacturing apparatus using laser scanning data, characterized in that it comprises a.

제 2 항에 있어서, The method of claim 2,

상기 TIN생성모듈은, The TIN generation module,

상기 표고자료 정보의 표고점을 추출하고, 상기 추출된 표고점중 시작점을 선택하는 수단과, Means for extracting an elevation point of the elevation data information and selecting a starting point among the extracted elevation points;

상기 선택된 시작점 이외의 다른 두점을 선택하고, 상기 시작점과 다른 두점을 이용하여 삼각형 외심을 계산하는 수단과, Means for selecting two points other than the selected starting point and calculating a triangle outer core using the two points different from the starting point;

상기 계산된 삼각형 외심이 Delaunay 삼각형 조건에 만족할 경우, TIN을 결정하여 제공하는 수단Means for determining and providing a TIN when the calculated triangular outer core satisfies the Delaunay triangular condition

삭제delete

정밀 DEM을 제작하는 방법으로서, As a method of manufacturing a precision DEM,

레이저 스캐너 센서를 차량에 임의의 개수만큼 장착하여 지형지물에 대해 수직방향으로 임의의 속도로 회전 스캐닝하여 획득한 레이저 스캐닝 데이터와 수치 지형도를 입력하는 제1단계와, A first step of inputting laser scanning data and a numerical topographic map obtained by mounting an arbitrary number of laser scanner sensors on a vehicle and rotating scanning at a predetermined speed in a vertical direction with respect to the feature;

DEM DB에 저장된 수치지형도에서 표고정보를 추출하는 제2단계와, A second step of extracting elevation information from a digital topographic map stored in a DEM DB;

상기 DEM DB에 저장된 레이저 스캐닝 데이터에서 도로지형 정보를 추출하는 제3단계와, Extracting road topography information from the laser scanning data stored in the DEM DB;

상기 추출된 표고정보와 상기 추출된 도로지형 정보를 이용하여 표고자료 정보로 편집하는 제4단계와, A fourth step of editing the elevation data using the extracted elevation information and the extracted road terrain information;

상기 표고자료 정보를 이용하여 TIN을 생성하는 제5단계와, A fifth step of generating a TIN using the elevation data information;

상기 생성된 TIN에 선형 보간법을 적용시켜 정밀 DEM을 제작하는 제6단계A sixth step of manufacturing a precision DEM by applying linear interpolation to the generated TIN;

를 포함하는 레이저 스캐닝 데이터를 이용한 정밀 DEM 제작방법.Precision DEM manufacturing method using a laser scanning data comprising a.

수치지형도 및 레이저 스캐닝 데이터를 입력하는 제1단계와, A first step of inputting the digital topographic map and the laser scanning data,

DEM DB에 저장된 수치지형도에서 TIN을 형성하고, 상기 형성된 TIN에 선형 보간법을 적용시킨 DXF의 수치지형도에서 표고 정보를 추출하는 제2단계와, A second step of forming a TIN from the digital topographic map stored in the DEM DB and extracting elevation information from the digital topographic map of the DXF in which linear interpolation is applied to the formed TIN;

상기 레이저 스캐닝 데이터의 최소 x, y 포인트 좌표와 최대 x, y 포인트 좌표를 이용하여 스캔 영역을 계산하고, 상기 계산된 스캔 영역의 크기를 이용하여 Z-Image의 비트맵을 생성하여 메모리 버퍼에 할당하며, 상기 Z-Image와 대응되는 포인트의 높이가 지면으로부터 기설정된 높이 이상이 아니면서 지면보다 밑에 있지 않을 경우, 도로 형상의 정밀 레이저 스캐닝 포인트(x, y, z)인 도로지형 정보를 추출하는 제3단계와, The scan area is calculated using the minimum x and y point coordinates and the maximum x and y point coordinates of the laser scanning data, and a bitmap of Z-Image is generated and allocated to a memory buffer using the calculated size of the scan area. When the height of the point corresponding to the Z-Image is not below the ground but above the predetermined height from the ground, the road topographic information that is the road-shaped precision laser scanning point (x, y, z) is extracted. The third step,

상기 표고자료 정보의 표고점을 추출하고, 상기 추출된 표고점중 시작점을 선택하고, 상기 선택된 시작점 이외의 다른 두점을 선택하고, 상기 시작점과 다른 두점을 이용하여 삼각형 외심을 계산하며, 상기 계산된 삼각형 외심이 Delaunay 삼각형 조건에 만족할 경우, TIN을 결정하여 생성하는 제5단계와, Extract an elevation point of the elevation data information, select a starting point from the extracted elevation points, select two points other than the selected starting point, calculate a triangle outer core using the two different points and the calculated triangle outer core A fifth step of determining and generating a TIN if the Delaunay triangle condition is satisfied;