• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.032 seconds

Extraction of Ground Points from LiDAR Data using Quadtree and Region Growing Method (Quadtree와 영역확장법에 의한 LiDAR 데이터의 지면점 추출)

  • Bae, Dae-Seop;Kim, Jin-Nam;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.3
    • /
    • pp.41-47
    • /
    • 2011
  • Processing of the raw LiDAR data requires the high-end processor, because data form is a vector. In contrast, if LiDAR data is converted into a regular grid pattern by filltering, that has advantage of being in a low-cost equipment, because of the simple structure and faster processing speed. Especially, by using grid data classification, such as Quadtree, some of trees and cars are removed, so it has advantage of modeling. Therefore, this study presents the algorithm for automatic extraction of ground points using Quadtree and refion growing method from LiDAR data. In addition, Error analysis was performed based on the 1:5000 digital map of sample area to analyze the classification of ground points. In a result, the ground classification accuracy is over 98%. So it has the advantage of extracting the ground points. In addition, non-ground points, such as cars and tree, are effectively removed as using Quadtree and region growing method.

A Study on Tile Map Service of High Spatial Resolution Image Using Open Source GIS (Open Source GIS를 이용한 고해상도 영상의 Tile Map Service 시스템 구축에 관한 연구)

  • Jeong, Myeong-Hun;Suh, Yong-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.1
    • /
    • pp.167-174
    • /
    • 2009
  • A Tile Map Service is a regular map service that has been enhanced to serve maps very quickly using a cache of static images. The map cache is a directory that contains image tiles of a map extent at specific scale levels. Returning a tile from the cache takes the server much less time than drawing the map image on demand. Use of a Tile Map Service can dramatically improve the time that clients take to display complex base-maps. Using Tile Map Services thus eliminate the need to trade quality for performance. This study provides a way to construct Tile Map Service System using Open Source GIS. We used GDAL(Geospatial Data Abstraction Library) which is one of the Open Source GIS Softwares to make Tile Map Image and OpenLayers to publish Web Page. Moreover, We conducted a performance test on Tile Map System and Dynamic Map System and evaluated the results of it. As a result, the proposed method makes it easier to construct high performance Tile Map Service using Open Source GIS without commercial products.

  • PDF

GIS for Subsidence Analysis by Considering Surface Condition (지표면의 조건을 고려한 지반침하 분석용 GIS)

  • 권광수;이준용;박형동
    • Economic and Environmental Geology
    • /
    • v.34 no.6
    • /
    • pp.595-600
    • /
    • 2001
  • Recently, interests in subsidence hazard have been increased due to the underground construction such as subway construction and managements of abandoned mines. GIS analysis of subsidence hazard has a lot of advantages in handling of spatial data and managing database. For better result of GIS analysis, there are some necessities of modifying previous subsidence theory and model. To take surface profile into account allows the application of complicated topology. Furthermore. for 3-dimensional analysis. two subsidence profile curves that are perpendicular to each other should be considered simultaneously. Through these modifications, the model for subsidence analysis using GIS can be established. With ideal case of cavities and other conditions, GIS analysis was accomplished and meaningful results were produced. More realistic properties of cavity. soil layers, groundwater condition and topology will enable GIS analysis method to produce more reliable result and to widen the area of applications.

  • PDF

Interactivity in Virtual Worlds - Focused on VR Interactivity for On-line Design - (가상 현실 세계에서의 인터렉티비티 - 온라인 디자인을 위한 VR 인터렉티티를 중심으로 -)

  • 천진향
    • Archives of design research
    • /
    • v.11 no.1
    • /
    • pp.303-312
    • /
    • 1998
  • Recently, with the excessive uses of Internet, virtual spaces for the on-line introduced VRML are emerging. The inhabited virtual world includes a complex process and human experiences. The VR interactivity is now being examined, and it is the important aspect for creating VR application which may include navigating the virtual world, turning features on and off, and interacting with other users. Therefore, the study of this field is favored with a competitive advantage to the present and future multimedia designer. Thus, the subject of this thesis is for the design of virtual world, focusing on interactivity. The contents include the types of the VR interactivity, and their classifying and studying, according to the existing theories based on the literature and web sites. The types are for the user navigation, for the user interactions with other users and objects, and for the creation of metaphors. As the results of this study, it is suggested the effective application and the proposal.

  • PDF

Building Safety Management using Georeferencing Video Data (Georeferencing 동영상정보를 이용한 건축물안전관리)

  • Park, Ki-Youn;Kim, Ki-Tae;Sohn, Duk-Jae;Yoo, Hwan-Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.3
    • /
    • pp.81-87
    • /
    • 2009
  • This study aims to evaluate how efficiently time-worn building could be managed by using GPS-based video-logging systems. The digitally georeferencing video data taken by a hand-hold GPS-based video-logging system allows quick retrieval and effective management for the complicate and various superannuated building in urban area. The results of the study are as follows. Georeferencing data are possible to trace observed positions by using GPS linked with video and to provide building crack information anytime that could be used to inspect and analyze the safety hazard diagnosis of buildings. Building crack information were measured by the proposed method that is merged with feature tracking and image mosaic of sequenced images. From the study, it reveals that the georeferencing video technique provides more realistic and reliable information in safety diagnosis and it can also be used as the essential and modern tool in urban building management.

  • PDF

A Background Segmentation and Feature Point Extraction Method of Human Motion Recognition (동작인식을 위한 배경 분할 및 특징점 추출 방법)

  • You, Hwi-Jong;Kim, Tae-Young
    • Journal of Korea Game Society
    • /
    • v.11 no.2
    • /
    • pp.161-166
    • /
    • 2011
  • In this paper, we propose a novel background segmentation and feature point extraction method of a human motion for the augmented reality game. First, our method transforms input image from RGB color space to HSV color space, then segments a skin colored area using double threshold of H, S value. And it also segments a moving area using the time difference images and then removes the noise of the area using the Hessian affine region detector. The skin colored area with the moving area is segmented as a human motion. Next, the feature points for the human motion are extracted by calculating the center point for each block in the previously obtained image. The experiments on various input images show that our method is capable of correct background segmentation and feature points extraction 12 frames per second.

A Production of Orthophoto Map from Aerial Photos using Digital Photogrammetry Technique (수치사진측양기법(數値寫眞測量技法)에 의한 항공사진(航空寫眞)으로부터 정사투영사진지도(正射投影寫眞地圖)의 제작(製作))

  • Yeu, Bock-Mo;Lee, Hyun-Jik;Jeong, Soo;Jo, Hong-Sug
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.2 no.1 s.3
    • /
    • pp.73-80
    • /
    • 1994
  • Most terrain information have been generally acquired by map. Because the map presents the real terrain, not by real figure but by contours, geometric figures, symbols, texts, and colors, it is not easy to interpret the real terrain by map. For this reason, aerial photos or terrestrial photos also have been used sometimes in the terrain analysis. But photos have geometrical displacement caused by the position of camera at the exposition time and the relief of the object. So, for accurate posional analysis, orthophoto maps produced by optical rectifier have been used. But, it is hard to produce orthophoto map by optical rectifier and the process is so slow. This study aims to present an accurate and rapid method to produce orthophoto map by generating digital elevation model from stereo aerial photos on common computer using the digital photogrammetric technique and producing orthophoto map digitally using the digital elevation model.

  • PDF

A Examination about Application Possibility of GPS in Determination of Astronomic Latitude and Longitude (천문 경위도 결정에 있어서 GPS의 응용 가능성 검토)

  • Kang, Joon-Mook;Oh, Won-Jin;Sohn, Hong-Gyoo;Lee, Young-Wook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.75-82
    • /
    • 1995
  • The calculation of astronomic latitude and longitude have been carried by astrolabe, theodolite. Conventional procedures to determine it require clear weather conditions, time high cost. So we need more effective method to decide them. The objective here is to present method to computate astronomic latitude and longitude by mixing GPS observation result and geodetic height. Also to decide geodetic height we used GPS/leveling, DMA(n=m=180) and OSU91A(n=m=360) methods. Compared to conventional procedures we could obtain astronomic latitude and longitude using GPS by $1{\sim}3'$ difference. If the precise geoid model of Korea will be developed, we can compute astronomic latitude and longitude effectively using GPS observation only.

  • PDF

Improving the Slope Calculation Method for Evaluating the Feasibility of the Land Development (토지 개발 적정성 평가를 위한 경사도 계산 방법 개선)

  • Lee, Byoung Kil
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.3
    • /
    • pp.85-92
    • /
    • 2016
  • Slope is one of the most important factor in land development permission standards. In guideline of "Land Suitability Assessment" or "Forest Land Conversion Standard", average slope can be measured using digital map and GIS for target area. Inputs in slope calculation are 1/5,000 digital map of NGII(National Geographic Information Institute) or digital information of Korea Land Information System. Many confusions occur in the field, as there is no standard for slope calculation and are lots of slope calculation methods using contour lines or DEM derived from them. Avoiding these confusions, this study was intended to propose a standardized method for slope calculation and a selection method for a suitable resolution. In this study, using DEM of optimum grid size according to the complexity of topography with finite difference method is suggested as improved slope calculation method, after comparing several representative slope calculation methods.

Interactive Animation of Articulated Bodies using a Procedural Method (절차적 방법을 이용한 다관절체의 대화형 동작생성)

  • Bae, Hui-Jeong;Baek, Nak-Hun;Lee, Jong-Won;Yu, Gwan-U
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.12
    • /
    • pp.620-631
    • /
    • 2001
  • In interactive environments including computer games and virtual reality applications, we have increased need for interactive control of articulated body motions. Recently, physically based methods including constrained dynamics techniques are introduced to this area, in order to produce more realistic animation sequences. However, they are hard to achieve real-time control of articulated bodies, due to their heavy computations. In this paper, we present a procedural method for interactive animation of articulated bodies. In our method, each object of the constrained body is first moved according to their physical properties and external forces, without considering any constraints. Then, the locations of objects are adjusted to satisfy given constraints. Through adapting this two-stage approach, we have avoided the solving of large linear systems of equations, to finally achieve the interactive animation of articulated bodies. We also present a few example sequences of animations, which are interactively generated on PC platforms. This method can be easily applied to character animations in virtual environments.

  • PDF