• Title/Summary/Keyword: regular map

Search Result 120, Processing Time 0.027 seconds

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

  • Nguyen, Minh Hieu;Ju, Sungha;Ma, Jong Won;Heo, Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.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.

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

  • 마호성
    • Computational Structural Engineering
    • /
    • v.10 no.4
    • /
    • pp.239-249
    • /
    • 1997
  • The method to distinguish chaotic attractors in the perturbed response behaviors of a piecewise-linear system under combined regular and external randomness is provided and examined. In the noisy fields such as the ocean environment, excitation forces induced by wind, waves and currents contain a finite degree of randomness. Under external random perturbations, the system responses are disturbed, and consequently chaotic signatures in the response attractors are not distinguishable, but rather look just random-like. Mean Poincare map can be utilized to identify such chaotic responses veiled due to the random noise by averaging the noise effect out of the perturbed responses. In this study, the procedure to create mean Poincare map combined with the direct numerical simulations is provided and examined. It is found that mean Poincare maps can successfully distinguish chaotic attractors under stochastic excitations, and also can give the information of limit value of noise intensity with which the chaos signature in system responses vanishes.

  • PDF

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

  • Lee, Hyung-Seok;Kim, In-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.2
    • /
    • pp.1-10
    • /
    • 2007
  • The tendency of erosion and accretion of the coast has occurred by the wanton development of a shore so that establishing the plans of nature preservation and development according to shoreline change is in demand. In this study, six DGPS positioning are executed in the periodic interval of about 2 months to choose coastal area of Gangnung, Gangwon-do and the observation data which is post-processed about 50cm accuracies on the Gangnung regular service is compared with digital map in 1998 and digital chart in 2006. Comparing DGPS values with shoreline of digital map, we know that erosion has occurred locally around training dike placed in Gangmun harbor and in southern Namhangjin, many accretions has happened near the breakwater of Namhangjin region and partial accretion is occurring in the other area. Therefore DGPS which is an acquisition method suitable for GIS data input is in use to collect the horizontal data and it could be used effectively to measure the shoreline change of time series through the long-term continuous observation by the coastal development.

  • PDF

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

  • Kim, Sung-Yeol;Lee, Sang-Beom;Kim, Yoo-Kyung;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.11 no.4 s.33
    • /
    • pp.471-482
    • /
    • 2006
  • In this paper, we propose a new scheme to generate multi-view images utilizing depth map decomposition and adaptive edge smoothing. After carrying out smooth filtering based on an adaptive window size to regions of edges in the depth map, we decompose the smoothed depth map into four types of images: regular mesh, object boundary, feature point, and number-of-layer images. Then, we generate 3-D scenes from the decomposed images using a 3-D mesh triangulation technique. Finally, we extract multi-view images from the reconstructed 3-D scenes by changing the position of a virtual camera in the 3-D space. Experimental results show that our scheme generates multi-view images successfully by minimizing a rubber-sheet problem using edge smoothing, and renders consecutive 3-D scenes in real time through information decomposition of depth maps. In addition, the proposed scheme can be used for 3-D applications that need the depth information, such as depth keying, since we can preserve the depth data unlike the previous unsymmetric filtering method.

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

  • Ko, J.H.;Chang, S.I.;Park, S.J.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.11a
    • /
    • 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
    • /
    • v.14 no.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
    • /
    • v.20 no.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
    • /
    • v.9 no.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.

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

  • Sung, Won-Suk
    • Journal of the Korean Society of Safety
    • /
    • v.24 no.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 (등고선원의 자동작성에 관한 실험적 연구)

  • 백은기;이영진
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.2 no.1
    • /
    • pp.46-53
    • /
    • 1984
  • This paper deals with the practical application in the way how the automatic contouring can be done by DTM, the results of investigation confirm that the digital contouring is equivalent to results from direct photogrammetric contouring. The data acquisition is restericted in 841$(29{\times}29)$ regular grid points, the interpolation is done by concepts of finite elements. finally, the output map is relatively compare with A-10 contour maps.

  • PDF