• Title/Summary/Keyword: topological data analysis

Search Result 105, Processing Time 0.026 seconds

AUTOMATIC GENERATION OF BUILDING FOOTPRINTS FROM AIRBORNE LIDAR DATA

  • Lee, Dong-Cheon;Jung, Hyung-Sup;Yom, Jae-Hong;Lim, Sae-Bom;Kim, Jung-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.637-641
    • /
    • 2007
  • Airborne LIDAR (Light Detection and Ranging) technology has reached a degree of the required accuracy in mapping professions, and advanced LIDAR systems are becoming increasingly common in the various fields of application. LiDAR data constitute an excellent source of information for reconstructing the Earth's surface due to capability of rapid and dense 3D spatial data acquisition with high accuracy. However, organizing the LIDAR data and extracting information from the data are difficult tasks because LIDAR data are composed of randomly distributed point clouds and do not provide sufficient semantic information. The main reason for this difficulty in processing LIDAR data is that the data provide only irregularly spaced point coordinates without topological and relational information among the points. This study introduces an efficient and robust method for automatic extraction of building footprints using airborne LIDAR data. The proposed method separates ground and non-ground data based on the histogram analysis and then rearranges the building boundary points using convex hull algorithm to extract building footprints. The method was implemented to LIDAR data of the heavily built-up area. Experimental results showed the feasibility and efficiency of the proposed method for automatic producing building layers of the large scale digital maps and 3D building reconstruction.

  • PDF

Analysis of Very High Resolution Solar Energy Based on Solar-Meteorological Resources Map with 1km Spatial Resolution (1km 해상도 태양-기상자원지도 기반의 초고해상도 태양 에너지 분석)

  • Jee, JoonBum;Zo, Ilsung;Lee, Chaeyon;Choi, Youngjean;Kim, Kyurang;Lee, KyuTae
    • New & Renewable Energy
    • /
    • v.9 no.2
    • /
    • pp.15-22
    • /
    • 2013
  • The solar energy are an infinite source of energy and a clean energy without secondary pollution. The global solar energy reaching the earth's surface can be calculated easily according to the change of latitude, altitude, and sloped surface depending on the amount of the actual state of the atmosphere and clouds. The high-resolution solar-meteorological resource map with 1km resolution was developed in 2011 based on GWNU (Gangneung-Wonju National University) solar radiation model with complex terrain. The very high resolution solar energy map can be calculated and analyzed in Seoul and Eunpyung with topological effect using by 1km solar-meteorological resources map, respectively. Seoul DEM (Digital Elevation Model) have 10m resolution from NGII (National Geographic Information Institute) and Eunpyeong new town DSM (Digital Surface Model) have 1m spatial resolution from lidar observations. The solar energy have small differences according to the local mountainous terrain and residential area. The maximum bias have up to 20% and 16% in Seoul and Eunpyung new town, respectively. Small differences are that limited area with resolutions. As a result, the solar energy can calculate precisely using solar radiation model with topological effect by digital elevation data and its results can be used as the basis data for the photovoltaic and solar thermal generation.

A Topological Analysis of Large Scale Structure Using the CMASS Sample of SDSS-III

  • Choi, Yun-Young;Kim, Juhan;Kim, Sungsoo
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.56.2-56.2
    • /
    • 2013
  • We study the three-dimensional genus topology of large-scale structure using the CMASS Data Release 11 sample of the SDSS-III Baryon Oscillation Spectroscopic Survey (BOSS). The CMASS sample yields a genus curve that is characteristic of one produced by Gaussian random-phase initial conditions. The data thus supports the standard model of inflation where random quantum fluctuations in the early universe produced Gaussian random-phase initial conditions. Modest deviations in the observed genus from random phase are as expected from the nonlinear evolution of structure. We construct mock SDSS CMASS surveys along the past light cone from the Horizon Run 3 (HR3) N-body simulations, where gravitationally bound dark matter subhalos are identified as the sites of galaxy formation. We study the genus topology of the HR3 mock surveys with the same geometry and sampling density as the observational sample, and the observed genus topology to be consistent with LCDM as simulated by the HR3 mock samples.

  • PDF

Application of Landsat ETM images for spatial property analysis of tidal flat in west Seohan bay, North Korea

  • Jo, Myung-Hee;Kim, Sung-Jae;Jo, Wha-Ryong;Lee, Yun-Hwa;Yoo, Hong-Ryoug
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1415-1417
    • /
    • 2003
  • In this study, as the passing of a year, the changes of tidal flat area in Seohan Bay, North Korea was monitored through using Landsat ETM Data and the ancient topological map. The map to present tidal flat distribution characteristic based on the ancient topographical map (1918) was constructed as GIS DB. In addition, a tidal flat distribution map was estimated by using the satellite images with unsupervised classification method. Even though it is difficult to approach to study area, it was possible to gain the data and to monitor the change of the coast tidal flat by comparing to area change yielded.

  • PDF

Design and Implementation of Circular Dot Pattern Code (CDPC) and Its Recognition Algorithm which is robust to Geometric Distortion and Noise (대화형 인쇄물 구현을 위한 기하변형과 잡음에 강인한 원형 점 패턴코드의 설계와 인식 알고리즘 구현)

  • Shim, Jae-Youn;Kim, Seong-Whan
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.1166-1169
    • /
    • 2011
  • In this paper, we design a Circle dot Code, In our scheme, we design a dot patterns for increasing maximum capacity and also for increasing robustness to Affine Transformation. Our code Can be extended according number of data circle. We use three data circle vision code. In this type code, after acquiring camera images for the Circle dot Codes, and perform error correction decoding using four position symbols and six CRC symbols. We perform graph based dot code analysis which determines the topological distance between dot pixels. Our code can be bridged the real world and ubiquitous computing environment.

Vulnerability Evaluation by Road Link Based on Clustering Analysis for Disaster Situation (재난·재해 상황을 대비한 클러스터링 분석 기반의 도로링크별 취약성 평가 연구)

  • Jihoon Tak;Jungyeol Hong;Dongjoo Park
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.2
    • /
    • pp.29-43
    • /
    • 2023
  • It is necessary to grasp the characteristics of traffic flow passing through a specific road section and the topological structure of the road in advance in order to quickly prepare a movement management strategy in the event of a disaster or disaster. It is because it can be an essential basis for road managers to assess vulnerabilities by microscopic road units and then establish appropriate monitoring and management measures for disasters or disaster situations. Therefore, this study presented spatial density, time occupancy, and betweenness centrality index to evaluate vulnerabilities by road link in the city department and defined spatial-temporal and topological vulnerabilities by clustering analysis based on distance and density. From the results of this study, road administrators can manage vulnerabilities by characterizing each road link group. It is expected to be used as primary data for selecting priority control points and presenting optimal routes in the event of a disaster or disaster.

3D Building Reconstruction and Visualization by Clustering Airborne LiDAR Data and Roof Shape Analysis

  • Lee, Dong-Cheon;Jung, Hyung-Sup;Yom, Jae-Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_1
    • /
    • pp.507-516
    • /
    • 2007
  • Segmentation and organization of the LiDAR (Light Detection and Ranging) data of the Earth's surface are difficult tasks because the captured LiDAR data are composed of irregularly distributed point clouds with lack of semantic information. The reason for this difficulty in processing LiDAR data is that the data provide huge amount of the spatial coordinates without topological and/or relational information among the points. This study introduces LiDAR data segmentation technique by utilizing histograms of the LiDAR height image data and analyzing roof shape for 3D reconstruction and visualization of the buildings. One of the advantages in utilizing LiDAR height image data is no registration required because the LiDAR data are geo-referenced and ortho-projected data. In consequence, measurements on the image provide absolute reference coordinates. The LiDAR image allows measurement of the initial building boundaries to estimate locations of the side walls and to form the planar surfaces which represent approximate building footprints. LiDAR points close to each side wall were grouped together then the least-square planar surface fitting with the segmented point clouds was performed to determine precise location of each wall of an building. Finally, roof shape analysis was performed by accumulated slopes along the profiles of the roof top. However, simulated LiDAR data were used for analyzing roof shape because buildings with various shapes of the roof do not exist in the test area. The proposed approach has been tested on the heavily built-up urban residential area. 3D digital vector map produced by digitizing complied aerial photographs was used to evaluate accuracy of the results. Experimental results show efficiency of the proposed methodology for 3D building reconstruction and large scale digital mapping especially for the urban area.

Analysis of Wind Shear Patterns and Application of Measure-Correlate-Predict at Pohang Region (포항지역 풍속전단 형태분석과 측정-보정-예측법의 응용)

  • Kim, Hyun-Goo
    • New & Renewable Energy
    • /
    • v.1 no.2 s.2
    • /
    • pp.26-33
    • /
    • 2005
  • This paper presents and overview analysis on the observed wind shear at Pohang Steel Works. focusing on diurnal patterns and the frequency of high nighttime shear at the site in case of land breeze. In addition, this paper discusses the importance of accurate shear estimation for reliable evaluation of wind energy density. In order for long-term correlation of the site, three Measure-Correlate-Predict methods were tested with Pohang wind data and it was shown that the linear MCP gives poor estimation due to the topological characteristics of complex terrain where the severe transformation of wind direction was accompanied.

  • PDF

Prediction of the Urbanization Progress Using Factor Analysis and CA-Markov Technique (요인분석 및 CA-Markov기법을 이용한 미래의 도시화 진행 양상 예측기법 개발)

  • Park, Geun-Ae;Kim, Seong-Joon
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.49 no.6
    • /
    • pp.105-114
    • /
    • 2007
  • This study is to predict the spatial expansion of urban areas by applying CA(Cellular Automata)-Markov technique considering MCE(multi-criteria evaluation) and MOLA(multi-objective land allocation) of factor analysis. For the 10 administration districts$(3677.3km^2)$ including the whole Anseong-cheon watershed, the past six temporal land use data(1973, 1981, 1985, 1990, 1994, 2000) from Landsat satellite images were prepared. During this period, the urban area increased $233.71km^2$. Using the 36 indices composed of topological characteristics, population and land use change, the final factor map of MOLA was produced through 5 maps of MCE. Using 1990 and 1994 land use data, the 2000 predicted urban area of CA-Markov with factor map showed 0.06% improvement of absolute error comparing with that of CA-Markov without factor map. By the CA-Markov technique considering factor map, the 2030 and 2060 urban area increased $58.94km^2(0.78%)\;and\;60.14km^2(0.81%)$ respectively comparing with 2000 urban area$(313.19km^2)$. The 2030 and 2060 paddy area decreased $93.28km^2(2.54%)\;and\;93.65km^2(2.55%)$ respectively comparing with 2000 paddy area$(1383.23km^2)$.

Statistics of two-point correlation and network topology for Ly α emitters at z ≈ 2.67

  • Sungryong Hong;Arjun Dey;Kyoung-Soo Lee;Alvaro A Orsi;Karl Gebhardt;Mark Vogelsberger;Lars Hernquist;Rui Xue;Intae Jung;Steven L Finklestein;Sarah Tuttle;Michael Boylan-Kolchin
    • Monthly Notices of the Royal Astronomical Society
    • /
    • v.483 no.3
    • /
    • pp.3950-3970
    • /
    • 2019
  • We investigate the spatial distribution of Ly α-emitting galaxies (LAEs) at z ≈ 2.67, selected from the NOAO Deep Wide-Field Survey, using two-point statistics and topological diagnostics adopted from network science. We measure the clustering length, r0 ≈ 4 h-1 Mpc, and the bias, bLAE = 2.2+0.2-0.1. Fitting the clustering with halo occupation distribution (HOD) models results in two disparate possibilities: (1) where the fraction of central galaxies is <1 per cent in haloes of mass >1012 M and (2) where the fraction is ≈20 per cent. We refer to these two scenarios as the 'Dusty Core Scenario' for Model#1, since most of the central galaxies in massive haloes are dead in Ly α emission, and the 'Pristine Core Scenario' for Model#2, since the central galaxies are bright in Ly α emission. Traditional two-point statistics cannot distinguish between these disparate models given the current data sets. To overcome this degeneracy, we generate mock catalogues for each HOD model using a high-resolution N-body simulation and adopt a network statistics approach, which provides excellent topological diagnostics for galaxy point distributions. We find three topological anomalies from the spatial distribution of observed LAEs, which are not reproduced by the HOD mocks. We find that Model#2 matches better all network statistics than Model#1, suggesting that the central galaxies in >1012 h-1 M haloes at z ≈ 2.67 need to be less dusty to be bright as LAEs, potentially implying some replenishing channels of pristine gas such as the cold mode accretion.