• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.03 seconds

Parallel Range Query processing on R-tree with Graphics Processing Units (GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리)

  • Yu, Bo-Seon;Kim, Hyun-Duk;Choi, Won-Ik;Kwon, Dong-Seop
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.5
    • /
    • pp.669-680
    • /
    • 2011
  • R-trees are widely used in various areas such as geographical information systems, CAD systems and spatial databases in order to efficiently index multi-dimensional data. As data sets used in these areas grow in size and complexity, however, range query operations on R-tree are needed to be further faster to meet the area-specific constraints. To address this problem, there have been various research efforts to develop strategies for acceleration query processing on R-tree by using the buffer mechanism or parallelizing the query processing on R-tree through multiple disks and processors. As a part of the strategies, approaches which parallelize query processing on R-tree through Graphics Processor Units(GPUs) have been explored. The use of GPUs may guarantee improved performances resulting from faster calculations and reduced disk accesses but may cause additional overhead costs caused by high memory access latencies and low data exchange rate between GPUs and the CPU. In this paper, to address the overhead problems and to adapt GPUs efficiently, we propose a novel approach which uses a GPU as a buffer to parallelize query processing on R-tree. The use of buffer algorithm can give improved performance by reducing the number of disk access and maximizing coalesced memory access resulting in minimizing GPU memory access latencies. Through the extensive performance studies, we observed that the proposed approach achieved up to 5 times higher query performance than the original CPU-based R-trees.

Modeling and analysis of dynamic heat transfer in the cable penetration fire stop system by using a new hybrid algorithm (새로운 혼합알고리즘을 이용한 CPFS 내에서의 일어나는 동적 열전달의 수식화 및 해석)

  • Yoon En Sup;Yun Jongpil;Kwon Seong-Pil
    • Journal of the Korean Institute of Gas
    • /
    • v.7 no.4 s.21
    • /
    • pp.44-52
    • /
    • 2003
  • In this work dynamic heat transfer in a CPFS (cable penetration fire stop) system built in the firewall of nuclear power plants is three-dimensionally investigated to develop a test-simulator that can be used to verify effectiveness of the sealant. Dynamic heat transfer in the fire stop system is formulated in a parabolic PDE (partial differential equation) subjected to a set of initial and boundary conditions. First, the PDE model is divided into two parts; one corresponding to heat transfer in the axial direction and the other corresponding to heat transfer on the vertical planes. The first PDE is converted to a series of ODEs (ordinary differential equations) at finite discrete axial points for applying the numerical method of SOR (successive over-relaxation) to the problem. The ODEs are solved by using an ODE solver In such manner, the axial heat flux can be calculated at least at the finite discrete points. After that, all the planes are separated into finite elements, where the time and spatial functions are assumed to be of orthogonal collocation state at each element. The initial condition of each finite element can be obtained from the above solution. The heat fluxes on the vertical planes are calculated by the Galerkin FEM (finite element method). The CPFS system was modeled, simulated, and analyzed here. The simulation results were illustrated in three-dimensional graphics. Through simulation, it was shown clearly that the temperature distribution was influenced very much by the number, position, and temperature of the cable stream, and that dynamic heat transfer through the cable stream was one of the most dominant factors, and that the feature of heat conduction could be understood as an unsteady-state process.

  • PDF

Efficient Methodology in Markov Random Field Modeling : Multiresolution Structure and Bayesian Approach in Parameter Estimation (피라미드 구조와 베이지안 접근법을 이용한 Markove Random Field의 효율적 모델링)

  • 정명희;홍의석
    • Korean Journal of Remote Sensing
    • /
    • v.15 no.2
    • /
    • pp.147-158
    • /
    • 1999
  • Remote sensing technique has offered better understanding of our environment for the decades by providing useful level of information on the landcover. In many applications using the remotely sensed data, digital image processing methodology has been usefully employed to characterize the features in the data and develop the models. Random field models, especially Markov Random Field (MRF) models exploiting spatial relationships, are successfully utilized in many problems such as texture modeling, region labeling and so on. Usually, remotely sensed imagery are very large in nature and the data increase greatly in the problem requiring temporal data over time period. The time required to process increasing larger images is not linear. In this study, the methodology to reduce the computational cost is investigated in the utilization of the Markov Random Field. For this, multiresolution framework is explored which provides convenient and efficient structures for the transition between the local and global features. The computational requirements for parameter estimation of the MRF model also become excessive as image size increases. A Bayesian approach is investigated as an alternative estimation method to reduce the computational burden in estimation of the parameters of large images.

The Problem of Plato's Space (플라톤의 공간 문제)

  • Kim, Yoon-dong
    • Journal of Korean Philosophical Society
    • /
    • v.145
    • /
    • pp.195-215
    • /
    • 2018
  • Plato said that our cosmos was created from the union of nous and $anank{\bar{e}}$ in Timaeus. In addition to this, 'the third kind', namely $ch{\bar{o}}ra$, exists already with genesis before the birth of the cosmos. Plato explains this $ch{\bar{o}}ra$ with several metaphors. That is, 'receptacle', 'mother', 'gold', 'space', 'place' etc. From Aristotle to contemporary scholars, generally three types of interpretations are presented. First, $ch{\bar{o}}ra$ is a kind of a 'void.' Secondly, $ch{\bar{o}}ra$ is Aristotle's $prot{\bar{e}}$ $hyl{\bar{e}}$. Thirdly, $ch{\bar{o}}ra$ has two aspects of space and matter. I will accept the third opinion. Plato's $ch{\bar{o}}ra$ has both a spatial aspect and material aspect. $Ch{\bar{o}}ra$ is a place that accommodates all sensible things in itself. On the other hand, $ch{\bar{o}}ra$ seems to be a mother who nourishes sensible things like a child. In this, Plato lacks a logical consistency. The research of $ch{\bar{o}}ra$ can not deviate from the limits of $eik{\bar{o}}s$ logos.

Comparative Study on Mathematics Curriculum and Contents of Early Childhood Education in Korea and the United States based on Common Core State Standards(CCSS) and New Jersey Preschool Standards (한국과 미국의 유아 수학교육과정 내용 비교 연구: Common Core State Standards 및 뉴저지 주 Preschool Standards를 중심으로)

  • Yu, Sun-young
    • Korean Journal of Comparative Education
    • /
    • v.28 no.3
    • /
    • pp.333-354
    • /
    • 2018
  • The study aimed to compare and analyze Nuri curriculum and contents for mathematics in Korea and the Common Core State Standards(CCSS) and New Jersey Preschool Standards for mathematics in the United States. With the results as basis, this study intended to provide suggestions and directions for improving Nuri curriculum of mathematics for young children. For the goal of this study, educational goals, categories of contents, and specific contents were reviewed. First, results of this study indicated that Nuri curriculum for mathematics provides comprehensive educational goals that promote problem-solving ability in everyday contexts with composing mathematical knowledge. On the contrary, CCSS and Preschool Standards provide specific educational goals that focus on children's mathematical skills and concepts. Second, the contents of both countries' curriculum concentrate on 'counting and cardinality', 'measurement', and 'spatial and geometric sense.' There are 5 categories of CCSS, 4 categories of Preschool Standards based on CCSS and one category of Nuri curriculum for mathematics. Third, there are the differences between the two countries' curriculum in continuity from kindergarten to first grade and description method for curriculum.

Estimation of Typhoon Center Using Satellite SAR Imagery (인공위성 SAR 영상 기반 태풍 중심 산정)

  • Jung, Jun-Beom;Park, Kyung-Ae;Byun, Do-Seong;Jeong, Kwang-Yeong;Lee, Eunil
    • Journal of the Korean earth science society
    • /
    • v.40 no.5
    • /
    • pp.502-517
    • /
    • 2019
  • Global warming and rapid climate change have long affected the characteristics of typhoons in the Northwest Pacific, which has induced increasing devastating disasters along the coastal regions of the Korean peninsula. Synthetic Aperature Radar (SAR), as one of the microwave sensors, makes it possible to produce high-resolution sea surface wind field around the typhoon under cloudy atmospheric conditions, which has been impossible to obtain the winds from satellite optical and infrared sensors. The Geophysical Model Functions (GMFs) for sea surface wind retrieval from SAR data requires the input of wind direction, which should be based on the accurate estimation of the center of the typhoon. This study estimated the typhoon centers using Sentinel-1A images to improve the problem of typhoon center detection method and to reflect it in retrieving the sea surface wind. The results were validated by comparing with the typhoon best track data provided by the Korea Meteorological Administration (KMA) and Japan Meteorological Agency (JMA), and also by using infrared images of Himawari-8 satellite. The initial center position of the typhoon was determined by using VH polarization, thereby reducing the possibility of error. The detected center showed a difference of 23.76 km on average with the best track data of the four typhoons provided by the KMA and JMA. Compared to the typhoon center estimated by Himawari-8 satellite, the results showed an average spatial variation of 11.80 km except one typhoon located near land with a large difference of 58.73 km. This result suggests that high-resolution SAR images can be used to estimate the center and retrieve sea surface wind around typhoons.

Analysis of the Cloud Removal Effect of Sentinel-2A/B NDVI Monthly Composite Images for Rice Paddy and High-altitude Cabbage Fields (논과 고랭지 배추밭 대상 Sentinel-2A/B 정규식생지수 월 합성영상의 구름 제거 효과 분석)

  • Eun, Jeong;Kim, Sun-Hwa;Kim, Taeho
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.6_1
    • /
    • pp.1545-1557
    • /
    • 2021
  • Crops show sensitive spectral characteristics according to their species and growth conditions and although frequent observation is required especially in summer, it is difficult to utilize optical satellite images due to the rainy season. To solve this problem, Constrained Cloud-Maximum Normalized difference vegetation index Composite (CC-MNC) algorithm was developed to generate periodic composite images with minimal cloud effect. In thisstudy, using this method, monthly Sentinel-2A/B Normalized Difference Vegetation Index (NDVI) composite images were produced for paddies and high-latitude cabbage fields from 2019 to 2021. In August 2020, which received 200mm more precipitation than other periods, the effect of clouds, was also significant in MODIS NDVI 16-day composite product. Except for this period, the CC-MNC method was able to reduce the cloud ratio of 45.4% of the original daily image to 14.9%. In the case of rice paddy, there was no significant difference between Sentinel-2A/B and MODIS NDVI values. In addition, it was possible to monitor the rice growth cycle well even with a revisit cycle 5 days. In the case of high-latitude cabbage fields, Sentinel-2A/B showed the short growth cycle of cabbage well, but MODIS showed limitations in spatial resolution. In addition, the CC-MNC method showed that cloud pixels were used for compositing at the harvest time, suggesting that the View Zenith Angle (VZA) threshold needsto be adjusted according to the domestic region.

Database Design of Mediterranean Historical Archives Based-on Tag (태그 기반 지중해 역사기록물 데이터베이스 설계)

  • Kang, Ji-Hoon;Kim, Jung-Ha
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.9 no.10
    • /
    • pp.753-762
    • /
    • 2019
  • It is very important to use the raw material in a particular field of research or education. Research without raw materials are difficult to prove and often remain hypothesis. The use of the raw material is also important in area studies that study specific areas. However, research of area studies, especially Western history, raw material and historical archives are very important data, but it is difficult to obtain and refer to these data due to physical or spatial constraints. In order to solve this problem, there is a method of collecting and providing historical archives, but it is currently difficult to find a case of providing overseas historical archives as a web system in Korea. Accordingly, in this paper proposes the necessity of collecting historical archives, the method of collection, and the method of digital archiving of collected data structurally and systematically. In this regard, investigate the existing research cases on the archive system and database design, and it description the differentiation between the existing systems and the modeling method proposed in this study. Also, to improve the efficiency of the search, it proposes a method of adding a tag table when database modeling.

Factors affecting the Occurrence of Rural Vacant Houses (농촌 지역 빈집 발생의 영향 요인)

  • Kim, Sung-Rok;Kim, Doo-Soon
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.2
    • /
    • pp.65-77
    • /
    • 2018
  • It is very important to understand the factors affecting the occurrence of vacant houses in research on them. The purpose of this study is to analyze the factors affecting the rural vacancy occurrence. This study set 121 research areas and selected eight independent variables (Aged house rate, housing transaction rate, house diffusion ratio, local extinction index, net migration rate, regional aging index, the ratio of the number of employees to population and financial independence rate) and one dependent variable (vacant house rate). As a result of the study, first, both Model 1 for the entire general agricultural fishing village area and Model 2 for the county (gun) area were statistically significant, there was no problem with the independence of residual. Second, local extinction index and aged house rate had a statistically significant positive (+) relationship in both Model 1 and Model 2. Third, diffusion ratio of house had a statistically significant positive (+) relationship only in Model 1, and housing transactions rate had a statistically significant negative (-) relationship in Model 2. The implications of the study were drawn as follows: First, the increase in the house diffusion ratio without growth in households and population suggests the increase of the probability of the vacancy occurrence in the area, and the higher the aged house rate, the higher the probability of the vacancy occurrence. Second, for the revitalization of housing transactions, it is necessary to have an investment inflow in the area for mid- to long-term development. Third, local extinction index has a significant relationship with vacant house rate, it is necessary to introduce a local revitalization policy from a long-term perspective for the permanence of the area.

Feasibility Assessment of Spectral Band Adjustment Factor of KOMPSAT-3 for Agriculture Remote Sensing (농업관측을 위한 KOMPSAT-3 위성의 Spectral Band Adjustment Factor 적용성 평가)

  • Ahn, Ho-yong;Kim, Kye-young;Lee, Kyung-do;Park, Chan-won;So, Kyu-ho;Na, Sang-il
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_3
    • /
    • pp.1369-1382
    • /
    • 2018
  • As the number of multispectral satellites increases, it is expected that it will be possible to acquire and use images for periodically. However, there is a problem of data discrepancy due to different overpass time, period and spatial resolution. In particular, the difference in band bandwidths became different reflectance even for images taken at the same time and affect uncertainty in the analysis of vegetation activity such as vegetation index. The purpose of this study is to estimate the band adjustment factor according to the difference of bandwidth with other multispectral satellites for the application of KOMPSAT-3 satellite in agriculture field. The Spectral band adjustment factor (SBAF) were calculated using the hyperspectral satellite images acquired in the desert area. As a result of applying SBAF to the main crop area, the vegetation index showed a high agreement rate of relative percentage difference within 3% except for the Hapcheon area where the zenith angle was 25. For the estimation of SBAF, this study used only one set of images, which did not consider season and solar zenith angle of SBAF variation. Therefore, long-term analysis is necessary to solve SBAF uncertainty in the future.