• 정보과학회 논문지
• /
• 제42권11호
• /
• pp.1303-1313
• /
• 2015

맵리듀스는 대용량 데이터 처리를 위한 시스템 안정성과 유용성을 제공한다. 맵리듀스 기반 k-최근접점 조인 질의처리 알고리즘은 두 데이터 집합 R과 S를 기반으로 R의 모든 레코드에 대해 S의 데이터 중 가장 인접한 k개의 레코드를 탐색하는 알고리즘으로써, 대용량 데이터 분석을 위한 중요한 질의 처리 알고리즘이다. 그러나 기존 k-최근접점 조인 질의처리 알고리즘은 높은 인덱스 구축비용 문제로 인해 대용량 데이터 처리에 적합하지 않은 문제점을 지닌다. 따라서, 본 논문에서는 그리드 기반 인덱스 생성 및 k-최근접점 질의 처리 알고리즘을 제안한다. 제안하는 기법은 질의 셀로부터 인접한 데이터만을 찾아 맵리듀스 테스크에 전송함으로써 데이터 전송 및 k-최근접점 연산 오버헤드를 줄인다. 성능평가를 통해, 제안하는 기법이 정확 매칭 질의를 제공하는 동시에 기존 기법에 비해 질의 처리 시간 측면에서 최대 7배의 성능을 개선함을 보인다.

• 대한지리학회지
• /
• 제48권5호
• /
• pp.750-767
• /
• 2013

이 연구의 목적은 프랑스 혁명 초기의 행정구역 변경에 관한 지리적인 논의를 고찰하고, 이 과정에서 지도가 어떤 목적으로 활용하였는지를 살펴보는 것이다. 이를 위해 먼저 구체제의 행정구역 개편을 주장하는 개혁주의자들의 논거를 살펴보았는데, 일부 중농주의자들은 정교한 지도 활용을 통해 구체적인 행정구역 개편논리를 가지게 되었음을 확인하였다. 둘째, 제헌의회에서의 행정구역관련 논의를 의회회의록을 분석하여 고찰하였는데, 공간을 정각형으로 균등하게 분할하여 유토피아를 구현하려는 혁명가들의 사상의 근저에는 카시니의 기하학 정신에 영향을 받은 에슬른의 지도가 있음을 확인하였다. 셋째, 의원들은 에네킨의 지도를 근거로 데파르트망의 수와 경계를 확정하였다. 지역대표들과의 논의 과정에서 정사각형의 격자는 자연경계의 한계와 지역의 경제적 이익에 봉착하여 불규칙한 형태의 역사적 경계를 그대로 유지하는 불규칙한 다각형의 형태로 변했다. 넷째, 카시니 4세는 새로운 행정구역을 카시니 지도 위에 그려서 의회에 보고하였고 이는 새로운 행정구역으로 확정되었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.1767-1768
• /
• 2007

This paper represents a map building system of Embedded Linux mobile robot. We propose a localization method which uses multiple sensors such as indoor GPS and encoder sensor for simultaneous map building system. In this paper we proposed a multiple sensor system for SLAM. For this, we developed a sensor based navigation algorithm and grid based map building algorithm under the Embedded Linux O.S. We proved this system's validity through field test

• Journal of information and communication convergence engineering
• /
• 제2권2호
• /
• pp.128-131
• /
• 2004

We suggest resource authorization system based on RBAC admitting someone to access resources. In existing grid environment, The authorization mechanism on user's resource is to give users an authority on the basis of DN(Distinguished Name) of proxy certificate and map file mapped in local system ID by one-to-one. In this case, it is difficulty in resource management such as each accounting management, memory resource, and disk resource, if the number of users, who want to use them is increased. To solve this problem, we specify the role of user's task in extension fields of his proxy certificate instead of the authorization mechanism of user's ID and propose resource authorization system being able to access his resource.

• 한국산업정보학회논문지
• /
• 제16권2호
• /
• pp.65-72
• /
• 2011

본 논문에서는 단일 카메라로부터 주어진 영상을 실시간으로 장애물과 비장애물 영역으로 분류 한 후 VFH를 이용하여 안전한 경로를 선정하는 실시간 주행 시스템을 개발한다. 제안된 시스템은 배경 분류기, 점유 그리드맵 생성기와 VFH기반의 선정기로 구성된다. 배경 분류기는 입력된 $320{\times}240$ 영상의 색조와 명도 정보를 이용하여 실시간으로 배경파 장애물 영역을 분류한다. 점유 그리드맵 생성기는 이를 바탕으로 위험도에 따라 10개의 그레이 레벨을 가지는 $32{\times}24$의 점유 그리드맵을 생성한다. VFH를 이용하여 폴라 히스토그램을 작성한 후 밀도가 낮은 곳으로 주행 경로를 결정 한다. 제안된 기술의 효율성을 증명하기 위하여 다양한 형태의 장애물을 포함하는 실내 및 실외 환경에서 평가하였으며 센서 기반의 그 결과는 기존의 센서기반의 주행시스템과 비교 되었다. 그 결과 제안된 시스템은 88%의 정확도를 보였으며, 기존의 시스템보다 실시간으로 빠르고 안전한 주행을 수행할 수 있음이 증명되었다.

• The Korean Journal of Ecology
• /
• 제19권5호
• /
• pp.403-416
• /
• 1996

Global natural vegetation mapping (GNVM) system was developed for estimating potential forest area of the globe. With input of monthly mean temperature and monthly precipitation observed at weather stations, the system spherically interpolates them into 1°×1°grid points on a blobe, converts them into vegetation types, and produces a potential vegetation map and a potenital vegetation area. The spherical interpolation was based on negative exponential function fed from the constant radius stations with oval weighing method which is latitudinally elongated weighing in temperature and longitudinally elongated weighing in precipitation. The temperature values were corrected for altitude by applying a linear lapse-rate (0.65℃ / 100m) with reference to a built-in digital terrain map of the globe. The vegetation classification was based upon Koppen’s sKDICe. The potential forest area is estimated for 6.96 Gha (46.24％) of the global land area (15.05 Gha).

• 한국공간정보시스템학회 논문지
• /
• 제1권1호
• /
• pp.49-55
• /
• 1999

지도에서의 정보추출은 GIS의 구축을 위하여 매우 필요한 사항이다. 본 논문에서는 특수목적으로 제작된 지도내의 가옥을 인식하는 방법을 제안하고자 한다. 가옥을 추출하기 위하여 윤곽선 추출 기법을 사용하였으며 격자에 붙은 가옥을 처리하기 위하여 런 길이 코딩 방법을 사용하였다. 도로와 경계선에 접합되어 있는 가옥을 처리하기 위하여 형태학적 연산을 수행하였으며 형태학적 연산에서 발생하는 오인식을 없애기 위하여 한글 문자부를 제거하는 작업을 수행하였다.

• 한국BIM학회 논문집
• /
• 제10권4호
• /
• pp.32-39
• /
• 2020

In recent years, the construction industry is getting bigger and more complex, so it is becoming difficult to acquire point cloud data for construction equipments and workers. Point cloud data is measured using a drone and MMS(Mobile Mapping System), and the collected point cloud data is used to create a 3D digital map. In particular, the construction site is located at outdoors and there are many irregular terrains, making it difficult to collect point cloud data. For these reasons, adopting a noise reduction algorithm suitable for the characteristics of the construction industry can affect the improvement of the analysis accuracy of digital maps. This is related to various environments and variables of the construction site. Therefore, this study reviewed and analyzed the existing research and techniques on the noise reduction algorithm. And based on the results of literature review, performance evaluation of major noise reduction algorithms was conducted for digital maps of construction sites. As a result of the performance evaluation in this study, the voxel grid algorithm showed relatively less execution time than the statistical outlier removal algorithm. In addition, analysis results in slope, space, and earth walls of the construction site digital map showed that the voxel grid algorithm was relatively superior to the statistical outlier removal algorithm and that the noise removal performance of voxel grid algorithm was superior and the object preservation ability was also superior. In the future, based on the results reviewed through the performance evaluation of the noise reduction algorithm of this study, we will develop a noise reduction algorithm for 3D point cloud data that reflects the characteristics of the construction site.

• 한국수자원학회논문집
• /
• 제33권S1호
• /
• pp.20-27
• /
• 2000

The grid-based KIneMatic wave STOrm Runoff Model(Kim, 1998; Kim, et al., 1998) which predicts temporal variation and spatial distribution of saturated overland flow, subsurface flow and stream flow was evaluated at two watersheds. this model adopts the single overland flowpath algorithm and simulates surface and/or subsurface water depth at each cell by using water balance of hydrologic components. the model programmed by C-language uses ASCII-formatted map data supported by the irregular gridded map of the GRASS (Geographic Resources Analysis Support System) GIS and generates the spatial distribution maps of discharge, flow depth and soil moisture of the watershed.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2008년도 정기총회 및 학술발표대회
• /
• pp.179-182
• /
• 2008

This study simulated the flood inundations of the Nakdong River catchment running through Yangsan, a small city located in the south eastern area of Korea by using the depth averaged two-dimensional hydrodynamic numerical model. The numerical model employs the staggered grid system including moving boundary and a finite different method to solve the Saint-Venant equations. A second order upwind scheme is used to discretize the nonlinear convection terms of the momentum equations, whereas linear terms are discretized by a first order leap-frog scheme(Cho and Yoon, 1998). The numerical model was applied to a real topography to simulate the flood inundation of the Yangsan basin. The numerical results for urban district are visualized in three dimension. These results can be essentially utilized to construct the three dimensional inundation map after building the GIS-based database in local public organizations in order to protect the life and property safely.