• Title/Summary/Keyword: GRID Partition

Search Result 31, Processing Time 0.027 seconds

Dynamic Grid Space Partition Algorithms for Improve the Performance of Spatial Joins (공간 조인의 성능 향상을 위한 동적 그리드 공간 분할 알고리즘)

  • 박재형;정병수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.174-176
    • /
    • 1999
  • 지리 정보 시스템에서 공간 객체들은 크기가 가변적이고 객체의 형태가 일정하지 않을 뿐만 아니라 공간 객체의 분포 또한 일정하지 않다. 공간 조인은 이러한 공간 객체들의 특성으로 인해 비용이 많이 들고, 공간 객체의 분포에 따라 특정 영역에서의 공간 조인 비용이 많이 들 수 있다. 이 논문에서는 공간 객체들의 분포에 따라 한 번의 Disk 접근으로 공간 객체들을 적재할 수 있는 크기로 셀을 동적 분할하는 알고리즘을 제안한다. 제안된 알고리즘을 수행한 후에 생성된 다양한 크기의 셀을 기반으로 공간 조인을 수행한다. 또한 정제 단계에서 공간 객체를 메모리로 적재하는 Disk I/O를 줄이기 위한 방법도 알아본다.

  • PDF

Comparison of Topographical Parameter for DTED and Grid DEM from 1:50,000 Digital Map (DTED와 1:50,000 수치지형도에 의한 격자 DEM의 지형 매개변수 비교)

  • Kim, Yeon-Jun;Shin, Ke-Jong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.5 no.3
    • /
    • pp.19-32
    • /
    • 2002
  • Topographic information is indispensable in the applications that require elevational data. These applications are exemplified by watershed partition, extraction of drainage networks, viewshed analysis, derivation of geomorphologic features, quantification of landslide-terrain, and identification of topographic settings susceptible to landsliding. Therefore, we study the accuracy of data on topographic parameters derived from digital elevation models(DEMs). This research wished to analyze the effect that data source and grid size get in topography parameter using gridded DEM. An analysis of topography parameter extract and compared drainage basin, watershed slope, stream network using DEM is constructed by digital map and DTED DEM. Especially, when extract stream network from gridded DEM, received much effects according to threshold value of flowaccumulation regardless of DEM grid size. Therefore, this study applied equal threshold value of flowaccumulation for two data sources, and compare and analyzed stream network.

  • PDF

RFID Tag Identification with Scalability Using SP-Division Algorithm on the Grid Environment (그리드 환경에서 SP분할 알고리즘을 이용한 확장성 있는 RFID 태그 판별)

  • Shin, Myeong-Sook;Ahn, Seong-Soo;Lee, Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2105-2112
    • /
    • 2009
  • Recently RFID system has been adopted in various fields rapidly. However, we ought to solve the problem of privacy invasion that can be occurred by obtaining information of RFID Tag without any permission for popularization of RFID system To solve the problems, it is Ohkubo et al.'s Hash-Chain Scheme which is the safest method. However, this method has a problem that requesting lots of computing process because of increasing numbers of Tag. Therefore, We suggest the way (process) satisfied with all necessary security of Privacy Protection Shreme and decreased in Tag Identification Time in this paper. First, We'll suggest the SP-Division Algorithm seperating SPs using the Performance Measurement consequence of each node after framing the program to create Hash-Chain Calculated table to get optimized performance because of character of the grid environment comprised of heterogeneous system. If we compare consequence fixed the number of nodes to 4 with a single node, equal partition, and SP partition, when the total number of SPs is 1000, 40%, 49%, when the total number of SPs is 2000, 42%, 51%, when the total number of SPs is 3000, 39%, 49%, and when the total number of SPs is 4000, 46%, 56% is improved.

A Study on the Affordance of Façade design in Domestic Five-star Hotels (국내 5성급 호텔 입면디자인의 시지각적 지원성에 관한 연구)

  • Kim, Su-Hee;Kim, Bong-Ae
    • Korean Institute of Interior Design Journal
    • /
    • v.25 no.1
    • /
    • pp.181-191
    • /
    • 2016
  • The purpose of this study is to analyze affordance of façade design by extracting analysis elements of affordance in façade design domestic five-star hotels. The subjects of this study were 88 domestic five-star hotels; we selected literature review and case study as methodology. The analysis elements included mass forms, exterior colors, window frame patterns, exterior characteristics, and door types based on the visual perception factors of façade design from the concept of affordance. The results of the study were as follows. First, the mass forms were divided into stackable, integral, and connection types, and stackable type was most frequent. Second, exterior colors were divided into achromatic, red, yellow, and opaque color parts, and the achromatic parts were most frequent. Third, the window frame patterns were divided into grid, irregular, full, horizontal, and vertical windows, and grid windows were most frequent. Fourth, the exterior characteristics were divided into formative mass, horizontal partition, design contrast, tiled roof, and facility connection, and the formative mass was most frequent. Fifth, the door types were divided into porch, piloti, and wall type, and porch was most frequent. The results of this study showed that the façade design elements such as mass forms, exterior colors, window frame patterns, exterior characteristics, and door types intentionally contained affordance.

A Study on the Plane Type of House in Unified Silla Period - Focused on the Capital Remains of Silla in Gyeongju - (통일신라시대 주택의 평면유형 분석 - 경주 신라왕경 발굴유구를 중심으로 -)

  • Lee, Jeong-Mee
    • Journal of the Korean housing association
    • /
    • v.26 no.6
    • /
    • pp.139-146
    • /
    • 2015
  • In this study, the plane type of main building relics of unified Silla period house site which excavated in Gyeongju city after 1990s was classified and the architectural characteristic of them was investigated. The chronology of building relics in Silla capital city site was mostly known as 8-9th century, and by standard of column arrangement, the plane types of them could be classified as grid type, front veranda-grid type, outer column type. The outstanding characteristic of plane is wide span and open front veranda. In most relics the span were over 4 meters, and inner foundations for small post and strip foundation were found between columns. The front veranda added type buildings were composited of enclosed main room and open front veranda, and column arrangement of them dose not fall into line in most case. Thus it thought that the structures of enclosed main room and open front veranda were independent. The interior space of enclosed main room were divided two rooms by partition wall in some case. In this case, one room is enclosed by wall, and the other room has open front side. This plane is considered for the pleasant life in cold winter and hot summer.

An Implementation of Method to Determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path (최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법의 구현)

  • Lee, Hyoun-Sup;Yun, Sang-Du;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.835-838
    • /
    • 2008
  • Many researches on hierarchical path search have been studied so far. Even though partitioning regions is essential part, the researches are not enough. This paper proposes two efficient methods to partition regions: 1)a method based on voronoi algorithm in which a major node is central point of a region, 2) a method based on fired grid that partitions regions into major and minor. The performances of the proposed methods are compared with the conventional hierarchical path search method in which a region is formed by the boundary line of nearest 4 points of a major node in terms of the path search time and the accuracy. The results obtained from the experiments show that the method based on voronoi achieves short execution time and the method based grid achieves high accuracy.

  • PDF

A novel Neuro Fuzzy Modeling using Gaussian Mixture Models

  • Kim, Sung-Suk;Kwak, Keun-Chang;Kim, Sung-Soo;Chun, Myung-Geun;Ryu, Jeong-Woong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.110.1-110
    • /
    • 2002
  • We propose a novel neuro-fuzzy system based on an efficient clustering method. It is a very useful method that improves the performance of a fuzzy model with small number of fuzzy rules. The fuzzy clustering methods are studied in the wide range of fuzzy modeling. One of them, the grid partition method has problem of exponentially increasing number of rules when the dimension of input or number of membership function is linearly increased. On the other hand, the Expectation Maximization algorithm is an efficient estimation for unknown parameters of the Gaussian mixture model. Here it is noted that the parameters can be used for fuzzy clustering method. In a fuzzy modeling, it is desired that...

  • PDF

Analysis for computing heat conduction and fluid problems using cubic B-spline function (3차 B-spline 함수를 이용한 열전도 및 유체문제의 해석)

  • Kim, Eun-Pil
    • Journal of computational fluids engineering
    • /
    • v.3 no.2
    • /
    • pp.1-8
    • /
    • 1998
  • We make use of cubic B-spline interpolation function in two cases: heat conduction and fluid flow problems. Cubic B-spline test function is employed because it is superior to approximation of linear and non-linear problems. We investigated the accuracy of the numerical formulation and focused on the position of the breakpoints within the computational domain. When the domain is divided by partitions of equal space, the results show poor accuracy. For the case of a heat conduction problem this partition can not reflect the temperature gradient which is rapidly changed near the wall. To correct the problem, we have more grid points near the wall or the region which has a rapid change of variables. When we applied the unequally spaced breakpoints, the results show high accuracy. Based on the comparison of the linear problem, we extended to the highly non-linear fluid flow problems.

  • PDF

An Analysis of Application of Transparent Materials in Interior Space (투명성 효과를 위한 재료의 특성 및 적용 방법)

  • Chung, Phil-Young
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.7 no.2
    • /
    • pp.19-24
    • /
    • 2007
  • This study attempts to examine and to analyze the characteristics of transparent materials and its methods to apply in space. the ability to see through a physical element, whether it is clear glass, sandblasted acrylic, or a delicate fabric, can have a dramatic and sensory effect on the overall perception of a space. The various range of Transparent materials and product in glass, plastic, fabric, and grid now gives us the potential to maximize the flow of light in our enclosed space. This research will explore how transparent, translucent, and semi-opaque elements can be used within the interior with full range of see-through materials. The transparent materials can be divided in two level - as structural elements and as stylish accessories. A glass partition or floor, metal mesh stairs can create divisions or link one space to another while maintaining effective levels of natural light. there is also various level of products from glass chair to basin. With the enthusiasm for using transparent materials, transparent materials will be more decorative and powerful application while still maximize the highest possible flow of light.

  • PDF

A Dynamic Space Partition Method on Grid-based Collision Detection under Detection Frequencies (검사 빈도에 따른 그리드 기반 충돌 검사에서의 동적 공간 분할 기법)

  • Lee, Young-Min;Shin, Byeong-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1484-1486
    • /
    • 2015
  • 그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.