• Title/Summary/Keyword: Map building algorithm

Search Result 141, Processing Time 0.023 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.

A Proposal of a Shape Matching and Geo-referencing method for Building Features in Construction CAD Data to Digital Map using a Vertex Attributed String Matching algorithm (VASM 알고리즘을 이용한 건축물 CAD 자료의 수치지도 건물 객체와의 형상 정합 및 지도좌표 부여 방법의 제안)

  • Huh, Yong;Yu, Ki-Yun;Kim, Hyung-Tae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.4
    • /
    • pp.387-396
    • /
    • 2008
  • An integration between construction CAD data and GIS data needs geo-referencing processes of construction CAD data whose coordinate systems are their own native or even unknown. Generally, these processes are based on manually detected conjugate-vertices. In this study, we proposed an semi-automated conjugate -vertices detection method for building features between construction CAD data and a digital map using a vertex attributed string matching algorithm. A geo-referencing function for construction CAD data based on the similarity transform could be derived with those conjugate-vertices. Using our proposed method, we overlaid geo-referenced CAD data to a digital map of the College of Engineering, Seoul National University and evaluated our method.

Enhancing the radar-based mean areal precipitation forecasts to improve urban flood predictions and uncertainty quantification

  • Nguyen, Duc Hai;Kwon, Hyun-Han;Yoon, Seong-Sim;Bae, Deg-Hyo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.123-123
    • /
    • 2020
  • The present study is aimed to correcting radar-based mean areal precipitation forecasts to improve urban flood predictions and uncertainty analysis of water levels contributed at each stage in the process. For this reason, a long short-term memory (LSTM) network is used to reproduce three-hour mean areal precipitation (MAP) forecasts from the quantitative precipitation forecasts (QPFs) of the McGill Algorithm for Precipitation nowcasting by Lagrangian Extrapolation (MAPLE). The Gangnam urban catchment located in Seoul, South Korea, was selected as a case study for the purpose. A database was established based on 24 heavy rainfall events, 22 grid points from the MAPLE system and the observed MAP values estimated from five ground rain gauges of KMA Automatic Weather System. The corrected MAP forecasts were input into the developed coupled 1D/2D model to predict water levels and relevant inundation areas. The results indicate the viability of the proposed framework for generating three-hour MAP forecasts and urban flooding predictions. For the analysis uncertainty contributions of the source related to the process, the Bayesian Markov Chain Monte Carlo (MCMC) using delayed rejection and adaptive metropolis algorithm is applied. For this purpose, the uncertainty contributions of the stages such as QPE input, QPF MAP source LSTM-corrected source, and MAP input and the coupled model is discussed.

  • PDF

Rapid construction delivery of COVID-19 special hospital: Case study on Wuhan Huoshenshan hospital

  • Wang, Chen;Yu, Liangcheng;Kassem, Mukhtar A.;Li, Heng;Wang, Ziming
    • Advances in Computational Design
    • /
    • v.7 no.4
    • /
    • pp.345-369
    • /
    • 2022
  • Infectious disease emergency hospitals are usually temporarily built during the pneumonia epidemic with higher requirements regarding diagnosis and treatment efficiency, hygiene and safety, and infection control.This study aims to identify how the Building Information Modeling (BIM) + Industrialized Building System (IBS) approach could rapidly deliver an infectious disease hospital and develop site epidemic spreading algorithms. Coronavirus-19 pneumonia construction site spreading algorithm model mind map and block diagram of the construction site epidemic spreading algorithm model were developed. BIM+IBS approach could maximize the repetition of reinforced components and reduce the number of particular components. Huoshenshan Hospital adopted IBS and BIM in the construction, which reduced the workload of on-site operations and avoided later rectification. BIM+IBS integrated information on building materials, building planning, building participants, and construction machinery, and realized construction visualization control and parametric design. The delivery of Huoshenshan Hospital was during the most critical period of the Coronavirus-19 pneumonia epidemic. The development of a construction site epidemic spreading algorithm provided theoretical and numerical support for prevention. The agent-based analysis on hospital evacuation observed "arched" congestion formed at the evacuation exit, indicating behavioral blindness caused by fear in emergencies.

Extraction of Building Boundary on Aerial Image Using Segmentation and Overlaying Algorithm (분할과 중첩 기법을 이용한 항공 사진 상의 빌딩 경계 추출)

  • Kim, Yong-Min;Chang, An-Jin;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.1
    • /
    • pp.49-58
    • /
    • 2012
  • Buildings become complex and diverse with time. It is difficult to extract individual buildings using only an optical image, because they have similar spectral characteristics to objects such as vegetation and roads. In this study, we propose a method to extract building area and boundary through integrating airborne Light Detection and Ranging(LiDAR) data and aerial images. Firstly, a binary edge map was generated using Edison edge detector after applying Adaptive dynamic range linear stretching radiometric enhancement algorithm to the aerial image. Secondly, building objects on airborne LiDAR data were extracted from normalized Digital Surface Model and aerial image. Then, a temporary building areas were extracted by overlaying the binary edge map and building objects extracted from LiDAR data. Finally, some building boundaries were additionally refined considering positional accuracy between LiDAR data and aerial image. The proposed method was applied to two experimental sites for validation. Through error matrix, F-measure, Jaccard coefficient, Yule coefficient, and Overall accuracy were calculated, and the values had a higher accuracy than 0.85.

Automatic wall slant angle map generation using 3D point clouds

  • Kim, Jeongyun;Yun, Seungsang;Jung, Minwoo;Kim, Ayoung;Cho, Younggun
    • ETRI Journal
    • /
    • v.43 no.4
    • /
    • pp.594-602
    • /
    • 2021
  • Recently, quantitative and repetitive inspections of the old urban area were conducted because many structures exceed their designed lifetime. The health of a building can be validated from the condition of the outer wall, while the slant angle of the wall widely serves as an indicator of urban regeneration projects. Mostly, the inspector directly measures the inclination of the wall or partially uses 3D point measurements using a static light detection and ranging (LiDAR). These approaches are costly, time-consuming, and only limited space can be measured. Therefore, we propose a mobile mapping system and automatic slant map generation algorithm, configured to capture urban environments online. Additionally, we use the LiDAR-inertial mapping algorithm to construct raw point clouds with gravity information. The proposed method extracts walls from raw point clouds and measures the slant angle of walls accurately. The generated slant angle map is evaluated in indoor and outdoor environments, and the accuracy is compared with real tiltmeter measurements.

Indoor 3D Map Building using the Sinusoidal Flight Trajectory of a UAV (UAV의 정현파 궤적 알고리즘을 이용한 3차원 실내 맵빌딩)

  • Hwang, Yo-Seop;Choi, Won-Suck;Woo, Chang-Jun;Wang, Zhi-Tao;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.5
    • /
    • pp.465-470
    • /
    • 2015
  • This paper proposes a robust 3D mapping system for a UAV (Unmanned Aerial Vehicle) that carries a LRF (Laser Range Finder) using the sinusoidal trajectory algorithm. In the case of previous 3D mapping research, the UAV usually takes off vertically and flights up and down while the LRF is measuring horizontally. In such cases, the measuring range is limited and it takes a long time to do mapping. By using the sinusoidal trajectory algorithm proposed in this research, the 3D mapping can be time-efficient and the measuring range can be widened. The 3D mapping experiments have been done to evaluate the performance of the sinusoidal trajectory algorithm by scanning indoor walls.

A Study on the correcting and updating the Digital Map using Remotely Sensed Data (위성영상을 이용한 수치지도 수정/갱신 방안 연구)

  • 윤여상;김준철;박수영;최종현
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.391-396
    • /
    • 2003
  • The digital map expresses natural topography and artificial things with 3D position coordinates in the computer such as the road, railway, building, river, mountain, paddy and dryland. Therefore, those should contribute to the information-oriented society by maintaining information and providing it to users quickly. However it is difficult to maintain the most recent topographic information all the time because of restricted budget and time. The purpose of this study is to investigate and analyze the updating area of the digital map using remotely sensed data, and to furnish the useful information reducing cost and time. To predict updating area of the digital map, we applied the urban changes analysis method to Landsat TM images from produced date of the digital map to up-to-date. Classification method for urban change analysis applied single band process algorithm. This study presents that updating area of the digital map is predicted by only the rate of 40% on total research area.

  • PDF

A 2D / 3D Map Modeling of Indoor Environment (실내환경에서의 2 차원/ 3 차원 Map Modeling 제작기법)

  • Jo, Sang-Woo;Park, Jin-Woo;Kwon, Yong-Moo;Ahn, Sang-Chul
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.355-361
    • /
    • 2006
  • In large scale environments like airport, museum, large warehouse and department store, autonomous mobile robots will play an important role in security and surveillance tasks. Robotic security guards will give the surveyed information of large scale environments and communicate with human operator with that kind of data such as if there is an object or not and a window is open. Both for visualization of information and as human machine interface for remote control, a 3D model can give much more useful information than the typical 2D maps used in many robotic applications today. It is easier to understandable and makes user feel like being in a location of robot so that user could interact with robot more naturally in a remote circumstance and see structures such as windows and doors that cannot be seen in a 2D model. In this paper we present our simple and easy to use method to obtain a 3D textured model. For expression of reality, we need to integrate the 3D models and real scenes. Most of other cases of 3D modeling method consist of two data acquisition devices. One for getting a 3D model and another for obtaining realistic textures. In this case, the former device would be 2D laser range-finder and the latter device would be common camera. Our algorithm consists of building a measurement-based 2D metric map which is acquired by laser range-finder, texture acquisition/stitching and texture-mapping to corresponding 3D model. The algorithm is implemented with laser sensor for obtaining 2D/3D metric map and two cameras for gathering texture. Our geometric 3D model consists of planes that model the floor and walls. The geometry of the planes is extracted from the 2D metric map data. Textures for the floor and walls are generated from the images captured by two 1394 cameras which have wide Field of View angle. Image stitching and image cutting process is used to generate textured images for corresponding with a 3D model. The algorithm is applied to 2 cases which are corridor and space that has the four wall like room of building. The generated 3D map model of indoor environment is shown with VRML format and can be viewed in a web browser with a VRML plug-in. The proposed algorithm can be applied to 3D model-based remote surveillance system through WWW.

  • PDF

The Study on Simplification in Digital Map Generalization (수치지도 일반화에 있어서 단순화에 관한 연구)

  • 최병길
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.19 no.2
    • /
    • pp.199-208
    • /
    • 2001
  • The digital map in Korea has been producted and utilized independently according to scales such as 1:1,000, 1:5,000, and 1:25,000. Therefore, whenever we need to obtain the spatial data of other scales, we have to product the digital maps over and over again which it is time-consuming and ineconomic. To solve these problems, it has been accomplished many researches on map generalization to make digital maps in small scale from the master data of large scale. This paper aims to analyze the conversion characteristics of the large scale to the small scale by simplification of map generalization. For this purpose, it is proposed the algorithm for the simplification process of digital map and it is investigated the simplification characteristic of digital map through the experiment on the conversion of 1:5,000 scale into 1:25.000 scale. The results show that Area-Preservation algorithm indicates the good agreement with the original data in terms of the area and features of building layer compared to Douglas-Peucker algorithm and Reumann-Witkam algorithm.

  • PDF