• Title/Summary/Keyword: grid-mapping

Search Result 169, Processing Time 0.026 seconds

Performance Evaluation of Denoising Algorithms for the 3D Construction Digital Map (건설현장 적용을 위한 디지털맵 노이즈 제거 알고리즘 성능평가)

  • Park, Su-Yeul;Kim, Seok
    • Journal of KIBIM
    • /
    • v.10 no.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.

Time-series Mapping and Uncertainty Modeling of Environmental Variables: A Case Study of PM10 Concentration Mapping (시계열 환경변수 분포도 작성 및 불확실성 모델링: 미세먼지(PM10) 농도 분포도 작성 사례연구)

  • Park, No-Wook
    • Journal of the Korean earth science society
    • /
    • v.32 no.3
    • /
    • pp.249-264
    • /
    • 2011
  • A multi-Gaussian kriging approach extended to space-time domain is presented for uncertainty modeling as well as time-series mapping of environmental variables. Within a multi-Gaussian framework, normal score transformed environmental variables are first decomposed into deterministic trend and stochastic residual components. After local temporal trend models are constructed, the parameters of the models are estimated and interpolated in space. Space-time correlation structures of stationary residual components are quantified using a product-sum space-time variogram model. The ccdf is modeled at all grid locations using this space-time variogram model and space-time kriging. Finally, e-type estimates and conditional variances are computed from the ccdf models for spatial mapping and uncertainty analysis, respectively. The proposed approach is illustrated through a case of time-series Particulate Matter 10 ($PM_{10}$) concentration mapping in Incheon Metropolitan city using monthly $PM_{10}$ concentrations at 13 stations for 3 years. It is shown that the proposed approach would generate reliable time-series $PM_{10}$ concentration maps with less mean bias and better prediction capability, compared to conventional spatial-only ordinary kriging. It is also demonstrated that the conditional variances and the probability exceeding a certain thresholding value would be useful information sources for interpretation.

Semi-Automatic Method for Constructing 2D and 3D Indoor GIS Maps based on Point Clouds from Terrestrial LiDAR (지상 라이다의 점군 데이터를 이용한 2차원 및 3차원 실내 GIS 도면 반자동 구축 기법 개발)

  • Hong, Sung Chul;Jung, Jae Hoon;Kim, Sang Min;Hong, Seung Hwan;Heo, Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.2
    • /
    • pp.99-105
    • /
    • 2013
  • In rapidly developing urban areas that include high-rise, large, and complex buildings, indoor and outdoor maps in GIS become a basis for utilizing and sharing information pertaining to various aspects of the real world. Although an indoor mapping has gained much attentions, research efforts are mostly in 2D and 3D modeling of terrain and buildings. Therefore, to facilitate fast and accurate construction of indoor GIS, this paper proposes a semi-automatic method consisting of preprocessing, 2D mapping, and 3D mapping stages. The preprocessing is designed to estimate heights of building interiors and to identify noise data from point clouds. In the 2D mapping, a floor map is extracted with a tracing grid and a refinement method. In the 3D mapping, a 3D wireframe model is created with heights from the preprocessing stage. 3D mesh data converted from noise data is combined with the 3D wireframe model for detail modeling. The proposed method was applied to point clouds depicting a hallway in a building. Experiment results indicate that the proposed method can be utilized to construct 2D and 3D maps for indoor GIS.

Estimation of Monthly Precipitation in North Korea Using PRISM and Digital Elevation Model (PRISM과 상세 지형정보에 근거한 북한지역 강수량 분포 추정)

  • Kim, Dae-Jun;Yun, Jin-I.
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.13 no.1
    • /
    • pp.35-40
    • /
    • 2011
  • While high-definition precipitation maps with a 270 m spatial resolution are available for South Korea, there is little information on geospatial availability of precipitation water for the famine - plagued North Korea. The restricted data access and sparse observations prohibit application of the widely used PRISM (Parameter-elevation Regressions on Independent Slopes Model) to North Korea for fine-resolution mapping of precipitation. A hybrid method which complements the PRISM grid with a sub-grid scale elevation function is suggested to estimate precipitation for remote areas with little data such as North Korea. The fine scale elevation - precipitation regressions for four sloping aspects were derived from 546 observation points in South Korea. A 'virtual' elevation surface at a 270 m grid spacing was generated by inverse distance weighed averaging of the station elevations of 78 KMA (Korea Meteorological Administration) synoptic stations. A 'real' elevation surface made up from both 78 synoptic and 468 automated weather stations (AWS) was also generated and subtracted from the virtual surface to get elevation difference at each point. The same procedure was done for monthly precipitation to get the precipitation difference at each point. A regression analysis was applied to derive the aspect - specific coefficient of precipitation change with a unit increase in elevation. The elevation difference between 'virtual' and 'real' surface was calculated for each 270m grid points across North Korea and the regression coefficients were applied to obtain the precipitation corrections for the PRISM grid. The correction terms are now added to the PRISM generated low resolution (~2.4 km) precipitation map to produce the 270 m high resolution map compatible with those available for South Korea. According to the final product, the spatial average precipitation for entire territory of North Korea is 1,196 mm for a climatological normal year (1971-2000) with standard deviation of 298 mm.

Three Dimensional F.E. Mesh Generation by Composite Hyperpatch Representation (복합 하이퍼패치 표현을 이용한 3차원 유한 요소 격자의 자동생성)

  • Lee, Won-Yang;Choi, Young;Cho, Seong-Wook
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.1
    • /
    • pp.76-83
    • /
    • 1996
  • A three dimensional FE mesh generation scheme based on mapping approach is proposed in this study. A volume in Eucledian space is represented by composite hyperpatches which are piecewise cubic functions in parameters u, v, w. A key idea in the proposed approach is that I sampled grid data points lying only on the boundary surfaces are needed for the shape representation. Inner points which are necessary to form a hyperpatch are internally generated by Coons patches. This approach is most appropriate for the shapes which are compositions of hexahedronlike shapes and also severely curved.

  • PDF

Finite Element Analysis of the Non-axisymmetric Extrusion Process (비축대칭 압출 공정의 유한 요소 해석)

  • 신현우
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1992.03a
    • /
    • pp.27-46
    • /
    • 1992
  • In this study a new simplified three-dimensional numerical method and the associated computer program have been developed to simulate the non-axisymmetric extrusion processes. The two-dimensional rigid-plastic finite element method under the generalized plane-strain condition, is combined with the slab method. To define the die geometry for non-axisymmetric extrusion, area mapping technique was used. Streamlined die surface was used to miniminze the total extrusion pressure. Extrusion of square, hexagonal and "T" section from round billet have been simulated and experimented with a model material. The computed results were in good agreement with the experiments in cross-sectional grid distortion. Computational results will be valuable for designing tool geometries and corresponding processes.

  • PDF

Development of wind Map Over North Korea using the Mesoscale Model WRF (중규모 수치모델 WRF를 이용한 북한 풍력-기상자원지도 개발)

  • Seo, Beom-Keun;Byon, Jae-Young;Choi, Young-Jean
    • Atmosphere
    • /
    • v.21 no.4
    • /
    • pp.471-480
    • /
    • 2011
  • This study investigates the characteristics of surface wind in North Korea using mesoscale model WRF. Hourly wind fields were simulated for one year representing mean characteristics of an 11-years period from 1998 to 2008. The simulations were performed on a nested grid from 27 km to 1 km horizontal resolution. The simulated wind map at 10 m above ground level is verified with 27 surface observations. Statistical verification skill score indicates that wind speed tends to overestimate in surface layer. The average RMSE value of the simulated wind speed is around $2.8ms^{-1}$. Wind map in North Korea showed that strong wind speed is distributed in the mountainous and western coastal region. The results of this wind mapping study contribute for the founding of wind energy potential location.

A Study on Stable Motion Control of Biped Robot with 18 Joints (18관절 2족보행 로봇의 안정한 모션제어에 관한연구)

  • Park, Youl-Moon;Thu, Le Xuan;Won, Jong-Beom;Park, Sung-Jun;Kim, Yong-Gil
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.17 no.2
    • /
    • pp.35-41
    • /
    • 2014
  • This paper describes the obstacle avoidance architecture to walk safely around in factory and home environment, and presents methods for path planning and obstacle avoidance for the humanoid robot. Solving the problem of obstacle avoidance for a humanoid robot in an unstructured environment is a big challenge, because the robot can easily lose its stability or fall down if it hits or steps on an obstacle. We briefly overview the general software architecture composed of perception, short and long term memory, behavior control, and motion control, and emphasize on our methods for obstacle detection by plane extraction, occupancy grid mapping, and path planning. A main technological target is to autonomously explore and wander around in home environments as well as to communicate with humans.

Local Map-based Exploration Strategy for Mobile Robots (지역 지도 기반의 이동 로봇 탐사 기법)

  • Ryu, Hyejeong;Chung, Wan Kyun
    • The Journal of Korea Robotics Society
    • /
    • v.8 no.4
    • /
    • pp.256-265
    • /
    • 2013
  • A local map-based exploration algorithm for mobile robots is presented. Segmented frontiers and their relative transformations constitute a tree structure. By the proposed efficient frontier segmentation and a local map management method, a robot can reduce the unknown area and update the local grid map which is assigned to each frontier node. Although this local map-based exploration method uses only local maps and their adjacent node information, mapping completion and efficiency can be greatly improved by merging and updating the frontier nodes. Also, we suggest appropriate graph search exploration methods for corridor and hall environments. The simulation demonstrates that the entire environment can be represented by well-distributed frontier nodes.

Investigation of Sensitivity Distribution in THz Metamaterials Using Surface Functionalization

  • Cha, Sung Ho;Park, Sae June;Ahn, Yeong Hwan
    • Current Optics and Photonics
    • /
    • v.3 no.6
    • /
    • pp.566-570
    • /
    • 2019
  • To investigate dependence of the sensitivity of THz metamaterials on the position of target dielectric materials, we functionalized the metamaterial gap with an adhesive polymer. A shift in resonance frequency occurs when polystyrene microbeads are deposited in the gap of the metamaterial's metal resonator pattern, while little change is observed when they are deposited on other areas of the metasurface. A two-dimensional mapping of the sensitivity, with a grid size of 1 ㎛, is obtained from a finite-difference time-domain simulation: The frequency shift is displayed as a function of the position of a target dielectric cube. The resulting sensitivity distribution clearly reveals the crucial role of the gap in sensing with metamaterials, which is consistent with the electric field distribution near the gap.