• 제목/요약/키워드: regular map

검색결과 120건 처리시간 0.025초

A Benchmark Test of Spatial Big Data Processing Tools and a MapReduce Application

  • Nguyen, Minh Hieu;Ju, Sungha;Ma, Jong Won;Heo, Joon
    • 한국측량학회지
    • /
    • 제35권5호
    • /
    • pp.405-414
    • /
    • 2017
  • Spatial data processing often poses challenges due to the unique characteristics of spatial data and this becomes more complex in spatial big data processing. Some tools have been developed and provided to users; however, they are not common for a regular user. This paper presents a benchmark test between two notable tools of spatial big data processing: GIS Tools for Hadoop and SpatialHadoop. At the same time, a MapReduce application is introduced to be used as a baseline to evaluate the effectiveness of two tools and to derive the impact of number of maps/reduces on the performance. By using these tools and New York taxi trajectory data, we perform a spatial data processing related to filtering the drop-off locations within Manhattan area. Thereby, the performance of these tools is observed with respect to increasing of data size and changing number of worker nodes. The results of this study are as follows 1) GIS Tools for Hadoop automatically creates a Quadtree index in each spatial processing. Therefore, the performance is improved significantly. However, users should be familiar with Java to handle this tool conveniently. 2) SpatialHadoop does not automatically create a spatial index for the data. As a result, its performance is much lower than GIS Tool for Hadoop on a same spatial processing. However, SpatialHadoop achieved the best result in terms of performing a range query. 3) The performance of our MapReduce application has increased four times after changing the number of reduces from 1 to 12.

평균 포인케어맵을 이용한 Noisy Field에서의 chaos거동의 검출방법 (Detecting Chaotic Motions of a Piecewise-Linear System in the Noisy Fields by Mean Poincare Maps)

  • 마호성
    • 전산구조공학
    • /
    • 제10권4호
    • /
    • pp.239-249
    • /
    • 1997
  • 랜덤하중 하에서의 구분적선형시스템이 갖는 노이즈의 영향으로 인해 그 특성이 많이 감소되거나 소멸된 응답거동으로부터 chaos거동을 검출하는 방법을 개발, 분석하였다. 해양에서 구조물이 받는 파력은 결정론적이 아닌 추계론적이다. 바람, 파도 그리고 조류 등에 의한 파력은 유한도의 랜던성을 갖으며, 이러한 파력은 지배적인 조화가진하중과 정규 백색노이즈를 더함으로써 표현할 수 있다. 외적 동요를 받는 시스템의 응답거동은 그 거동이 방해를 받으며, 이로 인해 chaos응답거동을 확인하기가 어려우며, 그 거동의 특성이 일반적인 랜덤거동과 다를 바가 없다. 이러한 경우, 평균 포인케어맵을 이용하여 랜덤노이즈에 의해 발견되지 않는 chaos응답거동을 식별할 수 있다. 본 연구에서는 직접수치시뮬레이션상에서 이러한 평균 포인케어맵을 만드는 방법을 개발하였으며, 얻어진 평균 포인케어맵의 적용범위에 대하여 분석하였다. 평균 포인케어맵은 노이즈가 포함된 조화가진하중을 받는 시스템의 chaos응답거동을 확인하는데 있어서 노이즈의 강도가 높을 때 일반적인 포인케어맵만으로는 놓칠 수 있는 chaos응답거동을 성공적으로 확인할 수 있음을 알아내었다. 또한 시스템의 응답거동에서 chaos의 특성이 완전히 사라지는 노이즈의 강도를 얻을 수 있음도 알아내었다.

  • PDF

DGPS를 이용한 해안선 변화 조사 및 분석 - 강원도 강릉시 연안을 중심으로 - (Investigation and Analysis of Shoreline Change using DGPS - Focusing on the Gangnung City Shore in Gangwondo -)

  • 이형석;김인호
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.1-10
    • /
    • 2007
  • 연안의 무분별한 개발로 인해 해안의 침식 및 퇴적의 경향이 발생되고 있어 해안선 변화에 따른 자연보존 및 개발의 대책 수립이 요구되고 있다. 본 연구에서는 강원도 강릉시 연안 지역을 선정하여 약 2개월의 주기적인 간격으로 6회의 DGPS 측량을 실시하였고, 관측 자료는 강릉상시관측소를 기준으로 약 50cm 정확도로 후처리하여 1998년 수치지형도 및 2006년 수치해도와 상호 비교하였다. DGPS 측량값들은 수치지형도 해안선과 비교하여 볼 때 국부적으로는 강문항 도류제 설치부근과 남항진의 남측에 침식이 발생하였고 남항진 지역의 방파제 부근에는 많은 해안 퇴적이 일어났으며, 다른 지역의 경우도 부분적으로 해안 퇴적이 발생하고 있음을 알 수 있었다. 따라서 GIS 자료입력에 알맞은 데이터 취득 방법으로 DGPS를 이용하여 수평자료 획득이 용이하고, 해안 개발에 따른 장기적이고 지속적인 관측을 통한 시계열적 해안선 변화를 측정하는데 효과적으로 사용될 수 있을 것이다.

  • PDF

깊이맵의 정보 분해와 경계 평탄 필터링을 이용한 다시점 영상 생성 방법 (Generation of Multi-view Images Using Depth Map Decomposition and Edge Smoothing)

  • 김성열;이상범;김유경;호요성
    • 방송공학회논문지
    • /
    • 제11권4호
    • /
    • pp.471-482
    • /
    • 2006
  • 본 논문은 깊이맵의 정보 분해(information decomposition)와 적응적 경계 평탄 필터링(adaptive edge smooth filtering)을 이용하여 다시점 영상을 생성하는 방법을 제안한다. 제안한 방법은 깊이맵의 경계 영역에 평탄 필터링을 수행한 후, 깊이맵을 네 가지 종류의 분해 영상, 즉, 규칙 메쉬 영상, 경계 영상, 특징점 영상, 계층의 수 영상으로 변환한다. 그런 다음, 네 가지의 분해 영상에 3차원 메쉬 표현법을 적용하여 3차원 장면을 생성하고, 3차원 공간에서 가상 카메라의 위치를 변경하여 생성한 3차원 장면으로부터 다시점 영상을 추출한다. 실험 결과는 제안한 방법이 rubber-sheet 문제를 최소화하여 다시점 영상을 성공적으로 생성할 수 있었고, 깊이맵의 정보 분해를 통해 실시간으로 3차원 장면을 렌더링할 수 있었음을 보여준다. 또한, 제안한 방법은 기존의 방법과 달리 깊이맵 정보를 보존하기 때문에, 깊이 키잉(depth keying)과 같이 깊이 정보를 이용하는 3차원 응용에 활용할 수 있다.

소음지도 제작시 필요한 입력데이터의 검토 및 유럽사례 비교연구 (A Review of input data needing noise mapping and comparison the Europe case)

  • 고준희;장서일;박수진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 추계학술대회논문집
    • /
    • pp.230-234
    • /
    • 2006
  • This study review about input data needing for noise mapping through the process for noise mapping to the Cheong-Ju on a middle-small scale city. Typically a technician know a input data in noise mapping but it is difficult to get the data. Even if we get the data, it is not regular type. So it take a long time to work out. This study is presented the guideline to solve this problems and indicate about getting data a scheme. and as it make a comparative study of the Europe case.

  • PDF

A NOTE ON OPTIMAL RECONSTRUCTION OF MAGNETIC RESONANCE IMAGES FROM NON-UNIFORM SAMPLES IN k-SPACE

  • Lee, June-Yub
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제14권1호
    • /
    • pp.35-42
    • /
    • 2010
  • A goal of Magnetic Resonance Imaging is reproducing a spatial map of the effective spin density from the measured Fourier coefficients of a specimen. The imaging procedure can be done by inverse Fourier transformation or backward fast Fourier transformation if the data are sampled on a regular grid in frequency space; however, it is still a challenging question how to reconstruct an image from a finite set of Fourier data on irregular points in k-space. In this paper, we describe some mathematical and numerical properties of imaging techniques from non-uniform MR data using the pseudo-inverse or the diagonal-inverse weight matrix. This note is written as an easy guide to readers interested in the non-uniform MRI techniques and it basically follows the ideas given in the paper by Greengard-Lee-Inati [10, 11].

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX

  • Kang, Oh-Jin;Kim, Joohyung
    • Korean Journal of Mathematics
    • /
    • 제20권2호
    • /
    • pp.161-176
    • /
    • 2012
  • The authors [6] introduced the concept of a complete matrix of grade $g$ > 3 to describe a structure theorem for complete intersections of grade $g$ > 3. We show that a complete matrix can be used to construct the Eagon-Northcott complex [7]. Moreover, we prove that it is the minimal free resolution $\mathbb{F}$ of a class of determinantal ideals of $n{\times}(n+2)$ matrices $X=(x_{ij})$ such that entries of each row of $X=(x_{ij})$ form a regular sequence and the second differential map of $\mathbb{F}$ is a matrix $f$ defined by the complete matrices of grade $n+2$.

An Integrated Approach to the Improvement of Stability Lobes

  • Mohan, Sekar;Jonnalagadda, Srinivas;Kang, Nam-Cheol;Yang, Seung-Han
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제9권4호
    • /
    • pp.83-85
    • /
    • 2008
  • Redundant spurious loops and overlapping segments in stability lobe diagrams cannot be removed easily by regular methods. A programmatic approach is presented to detect multiple spurious loops occurring within the lobes. They are identified by reorganizing the numerical lobe data into speed-depth corners for subsequent removal. The same principle is then extended to remove overlapping segments of adjacent lobes to obtain a final continuous stability map. Unlike existing methods, the proposed methodology requires no interface with additional editing software, and can also yield stability lobe diagrams more quickly. The methodology is presented with lobe diagrams constructed using milling and turning models.

전자지도를 이용한 3차원 가상공간 구축에 관한 연구 (A Study on Construction of 3D Virtual Space from Digital Map)

  • 성원석
    • 한국안전학회지
    • /
    • 제24권6호
    • /
    • pp.1-6
    • /
    • 2009
  • This study describes a construction procedure of 3D virtual space using the NGIS data and its application to simulation. 3D space topography is modeled by using DEM consisted with triangular regular network. The elevations of nodal points of DEM are calculated through the interpolation with contour line and elevation points from the NGIS. Also, data for 2D roads and their environments, such as trees, lamps, and traffic signals, were extracted from the NGIS and projected on the DEM surfaces to get 3D virtual space. To give a reality to 3D virtual space and accelerate its graphic speed, data were converted into the directX format. It is believed that the virtual space constructed in this work can be applicable to the ubiqutous because DEM data can be converted to the AutoCAD format and ASCII code.

등고선원의 자동작성에 관한 실험적 연구 (Experimental Investigation of Contouring from DTM)

  • 백은기;이영진
    • 한국측량학회지
    • /
    • 제2권1호
    • /
    • pp.46-53
    • /
    • 1984
  • 본 연구에서는 표본지역에 대하여 수치지형 모델(DTM)에 의한 수치등선도를 자동작성하였으며, 이를 일반등고선에 상대비교한 결과 거의 하등한 정확도를 갖는 것이 확인되었다. 표본데이타는 A-10 도화기상에서 실체모델로부터 정방형 격자로 841점 $(29{\times}29)$을 직접 추출하였다. 이 데이타를 유한요소개념에 의하여 보간을 실시하고 최종성과인 수치등고선을 일반등고선에 상대비교하였다.

  • PDF