• Title/Summary/Keyword: 폴리곤

Search Result 200, Processing Time 0.027 seconds

A Study on the patterns of land use change based on the digital parcels (필지중심 토지이용변화패튼엔 관한 연구)

  • 김정훈
    • Spatial Information Research
    • /
    • v.10 no.1
    • /
    • pp.153-164
    • /
    • 2002
  • This used a new method to capture the neighbouring relationship among parcels. To define the neighbouring relationship, all the surrounding parcels in the study area can be identified as neighbours of the current parcel as long as they touch each other even at a point. To examine neighbouring parcels on all polygons of the study area, this study used ArcViews avenue programming which visited each polygon in turn and produced an outfile containing the parcel record ID and the contents of each of the adjacent parcels. The second thing is to translate the record IDs of neighbouring parcels into land use. For this, this study used the Lookup function in Excel to obtain neighbouring land use. To deal with how to calculate the ratio of each land use to neighbouring land uses, this study used Visual Basic. finally, this study considered a term of neighbour land use as the ratio of the number of urban use adjacent parcels to the total number of adjacent parcels. This study shows that GIS and spatial analysis can be applied to land use change in the urban fringe area at a very detailed level using municipal parcel data which occupies about 80% of administrative affairs, especially at the local government level in Korea. The results of analysis can be useful for local government to understand its situation and to manage land use efficiently in the urban fringe. The methodology developed in this study is especially useful for an empirical approach.

  • PDF

Algorithms of the VLSI Layout Migration Software (반도체 자동 이식 알고리즘에 관한 연구)

  • Lee, Yun-Sik;Kim, Yong-Bae;Sin, Man-Cheol;Kim, Jun-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.10
    • /
    • pp.712-720
    • /
    • 2001
  • Algorithms from the research of the layout migration were proposed in the paper. These are automatic recognition algorithm for the VLSI devices from it, graph based construction algorithm to maintain the constraints, dependencies, and design rule between the devices, and high speed compaction algorithm to reduce size of the VLSI area and reuse the design with compacted size for the new technology. Also, this paper describes that why proposed algorithms are essential for the era of the SoC (System on a Chip), design reuse, and IP DB, which are the big concerns in these days. In addition to introduce our algorithms, the benchmark showed that our performance is superior by 27 times faster than that of the commercial one, and has better efficiency by 3 times in disk usage.

  • PDF

Development of Radar Polygon Method : Areal Rainfall Estimation Technique Based on the Probability of Similar Rainfall Occurrence (Radar Polygon 기법의 개발 : 유사강우발생 확률에 근거한 면적강우량 산정기법)

  • Cho, Woonki;Lee, Dongryul;Lee, Jaehyeon;Kim, Dongkyun
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.11
    • /
    • pp.937-944
    • /
    • 2015
  • This study proposed a novel technique, namely the Radar Polygon Method (RPM), for areal rainfall estimation based on radar precipitation data. The RPM algorithm has the following steps: 1. Determine a map of the similar rainfall occurrence of which each grid cell contains the binary information on whether the grid cell rainfall is similar to that of the observation gage; 2. Determine the similar rainfall probability map for each gage of which each grid cell contains the probability of having the rainfall similar to that of the observation gage; 3. Determine the governing territory of each gage by comparing the probability maps of the gages. RPM method was applied to the Anseong stream basin. Radar Polygons and Thiessen Polygons of the study area were similar to each other with the difference between the two being greater for the rain gage highly influenced by the orography. However, the weight factor between the two were similar with each other. The significance of this study is to pioneer a new application field of radar rainfall data that has been limited due to short observation period and low accuracy.

Area Changes in the Administrative Boundary Map of Korea by National Geodetic Reference Frames (세계측지계 전환에 따른 우리나라 행정구역도상 면적 변화)

  • Bae, Tae-Suk;Kim, Jeong-Hee;Yoon, Jong-Seong;Jeong, Jae-Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.3
    • /
    • pp.241-247
    • /
    • 2012
  • The national geodetic reference frame of Korea switched to the International Terrestrial Reference Frame (ITRF) in 2003. In order to study the land area changes, we calculated the entire land area of Korea using the administrative boundaries of census data provided by Statistics Korea. The standard transformation procedure by the National Geographic Information Institute (NGII) was followed. The Transverse Mercator (TM) projected coordinates were transformed into the GRS80-based world geodetic reference frame, and the ellipsoidal and the projected areas were calculated. The provinces that range over two projection origins were divided into two polygons and projected using appropriate origins. After the transformation, all boundaries were shifted in the northwestern direction, resulting in a decreased area of $1.36km^2$ (about 0.0013%) on the projected plane. Moving the boundaries into a high latitude area cancels out the effect of the enlarged ellipsoid. In addition, the rate of change shows that a higher-latitude province is more sensitive to the shift of the boundaries. The data by Statistics Korea is significantly different from those of the Ministry of Land, Transport and Maritime Affairs (MLTM), thus it is urgently recommended that the data are integrated and unified.

An ESDA Tool for Time-series Spatial Association (지역분석을 위한 시계열 공간연관성 탐색도구)

  • Ahn Jae-Seong;Park Key-Ho;Lee Yang-Won
    • Spatial Information Research
    • /
    • v.14 no.1 s.36
    • /
    • pp.163-176
    • /
    • 2006
  • The concept of 'spatial association' explains spatial distribution pattern of geographical phenomenon based on similarity with neighborhoods, as in the Tobler's Law of Geography: 'Everything is related to everything else, but near things are more related than distant things.' In this study, we develop a time-series exploratory analysis tool for discovering temporal patterns of spatial association by combining spatial statistics and geo-visualization, and thus present a possibility to support spatial decision-making process. As for the spatial proximity weight matrix indispensable to measuring global and local spatial association, we employ a variety of flexible weighting schemes using geometric characteristics of areal unit. In addition, we renovate the existing visualization methods for more effective understanding of the procedures and results of time-series analysis on spatial association: for instance, temporal parallel coordinate plot with box plot, animated map for spatial association, and 3D Moran scatterplot. The feasibility of our system is verified by time-series analysis experiments on the spatial association of land price fluctuation rate for all administrative units in Korea, $1995{\sim}2004$.

  • PDF

A Collision detection from division space for performance improvement of MMORPG game engine (MMORPG 게임엔진의 성능개선을 위한 분할공간에서의 충돌검출)

  • Lee, Sung-Ug
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.567-574
    • /
    • 2003
  • Application field of third dimension graphic is becoming diversification by the fast development of hardware recently. Various theory of details technology necessary to design game such as 3D MMORPG (Massive Multi-play Online Role Flaying Game) that do with third dimension. Cyber city should be absorbed. It is the detection speed that this treatise is necessary in game engine design. 3D MMORPG game engine has much factor that influence to speed as well as rendering processing because it express huge third dimension city´s grate many building and individual fast effectively by real time. This treatise nay get concept about the collision in 3D MMORPG and detection speed elevation of game engine through improved detection method. Space division is need to process fast dynamically wide outside that is 3D MMORPG´s main detection target. 3D is constructed with tree construct individual that need collision using processing geometry dataset that is given through new graph. We may search individual that need in collision detection and improve the collision detection speed as using hierarchical bounding box that use it with detection volume. Octree that will use by division octree is used mainly to express rightly static object but this paper use limited OSP by limited space division structure to use this in dynamic environment. Limited OSP space use limited space with method that divide square to classify typically complicated 3D space´s object. Through this detection, this paper propose follow contents, first, this detection may judge collision detection at early time without doing all polygon´s collision examination. Second, this paper may improve detection efficiency of game engine through and then reduce detection time because detection time of bounding box´s collision detection.

Oil Spill Visualization and Particle Matching Algorithm (유출유 이동 가시화 및 입자 매칭 알고리즘)

  • Lee, Hyeon-Chang;Kim, Yong-Hyuk
    • Journal of the Korea Convergence Society
    • /
    • v.11 no.3
    • /
    • pp.53-59
    • /
    • 2020
  • Initial response is important in marine oil spills, such as the Hebei Spirit oil spill, but it is very difficult to predict the movement of oil out of the ocean, where there are many variables. In order to solve this problem, the forecasting of oil spill has been carried out by expanding the particle prediction, which is an existing study that studies the movement of floats on the sea using the data of the float. In the ocean data format HDF5, the current and wind velocity data at a specific location were extracted using bilinear interpolation, and then the movement of numerous points was predicted by particles and the results were visualized using polygons and heat maps. In addition, we propose a spill oil particle matching algorithm to compensate for the lack of data and the difference between the spilled oil and movement. The spilled oil particle matching algorithm is an algorithm that tracks the movement of particles by granulating the appearance of surface oil spilled oil. The problem was segmented using principal component analysis and matched using genetic algorithm to the point where the variance of travel distance of effluent oil is minimized. As a result of verifying the effluent oil visualization data, it was confirmed that the particle matching algorithm using principal component analysis and genetic algorithm showed the best performance, and the mean data error was 3.2%.

Building Large-scale CityGML Feature for Digital 3D Infrastructure (디지털 3D 인프라 구축을 위한 대규모 CityGML 객체 생성 방법)

  • Jang, Hanme;Kim, HyunJun;Kang, HyeYoung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.3
    • /
    • pp.187-201
    • /
    • 2021
  • Recently, the demand for a 3D urban spatial information infrastructure for storing, operating, and analyzing a large number of digital data produced in cities is increasing. CityGML is a 3D spatial information data standard of OGC (Open Geospatial Consortium), which has strengths in the exchange and attribute expression of city data. Cases of constructing 3D urban spatial data in CityGML format has emerged on several cities such as Singapore and New York. However, the current ecosystem for the creation and editing of CityGML data is limited in constructing CityGML data on a large scale because of lack of completeness compared to commercial programs used to construct 3D data such as sketchup or 3d max. Therefore, in this study, a method of constructing CityGML data is proposed using commercial 3D mesh data and 2D polygons that are rapidly and automatically produced through aerial LiDAR (Light Detection and Ranging) or RGB (Red Green Blue) cameras. During the data construction process, the original 3D mesh data was geometrically transformed so that each object could be expressed in various CityGML LoD (Levels of Detail), and attribute information extracted from the 2D spatial information data was used as a supplement to increase the utilization as spatial information. The 3D city features produced in this study are CityGML building, bridge, cityFurniture, road, and tunnel. Data conversion for each feature and property construction method were presented, and visualization and validation were conducted.

Development of Three Dimensional Animal's Habitat Map by GIS (GIS에 의한 3차원 동물서식도 제작)

  • Park, Joon-Kyu;Kim, Min-Gyu
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.14 no.4
    • /
    • pp.54-62
    • /
    • 2011
  • At present, about 1.6 million bio-species have been discovered in the world. Approximately 30 thousand indigenes have been recorded in Korea and about fifteen thousand species of biology inhabit in Korea national park. Korea national park where has been lived 133 species at 60 percent of endangered species is a very important wildlife protection area. The construction of database about substantive distribution and habitat of wildlife is urgently needed to protect and manage endangered species. In this study, main habitats about animals were registered using GIS program in Jirisan National Park and 3 dimensional habitat map was produced. Also, new plan was suggested to preserve and manage animals in national parks by producing 3 dimensional habitat map. The habitat map was produced using coordinate file of animals, polygon file about boundary of national park, and ASTER GDEM. New conceptional animal habitat map will be used by means of the valuable information when the plans for preservation/management and habitat protection about animals are designed.

Design and Fabrication of Semi-cylindrical Radar Absorbing Structure using Fiber-reinforced Composites (섬유강화 복합재료를 이용한 반원통형 전자파 흡수구조의 설계 및 제작)

  • Jang, Hong-Kyu;Shin, Jae-Hwan;Kim, Chun-Gon;Shin, Sang-Hun;Kim, Jin-Bong
    • Composites Research
    • /
    • v.23 no.2
    • /
    • pp.17-23
    • /
    • 2010
  • The stealth technology can increase the survivability of aircrafts or warships and enhance the capability of mission completion in hostile territory. The purpose of this paper is to present the low observable structure with curved surfaces made by fiber-reinforced composites and to show the possibility of developing omnidirectional stealth platforms for military applications. In this study, we developed a radar absorbing structures(RAS) based on a circuit analog absorber to reduce the radar cross section(RCS) of an object with curved surfaces. Firstly, the RAS with a periodic square patterned conducting polymer layer was designed and simulated using a commercial 3-D electromagnetic field analysis program. Secondly, the designed semi-cylindrical structure with low RCS was fabricated using fiber-reinforced composites and conducting polymer. To make the periodic pattern layer, acts as resistive sheet, the intrinsic conducting polymer paste containing PEDOT with a polyurethane binder was used. Finally, the radar cross section was measured to evaluate the radar absorbing performances of the fabricated RAS by the compact range facility in POSTECH.