• 제목/요약/키워드: Grid Partition

검색결과 31건 처리시간 0.027초

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

  • 박재형;정병수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.174-176
    • /
    • 1999
  • 지리 정보 시스템에서 공간 객체들은 크기가 가변적이고 객체의 형태가 일정하지 않을 뿐만 아니라 공간 객체의 분포 또한 일정하지 않다. 공간 조인은 이러한 공간 객체들의 특성으로 인해 비용이 많이 들고, 공간 객체의 분포에 따라 특정 영역에서의 공간 조인 비용이 많이 들 수 있다. 이 논문에서는 공간 객체들의 분포에 따라 한 번의 Disk 접근으로 공간 객체들을 적재할 수 있는 크기로 셀을 동적 분할하는 알고리즘을 제안한다. 제안된 알고리즘을 수행한 후에 생성된 다양한 크기의 셀을 기반으로 공간 조인을 수행한다. 또한 정제 단계에서 공간 객체를 메모리로 적재하는 Disk I/O를 줄이기 위한 방법도 알아본다.

  • PDF

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

  • 김연준;신계종
    • 한국지리정보학회지
    • /
    • 제5권3호
    • /
    • pp.19-32
    • /
    • 2002
  • 지형 정보는 표고 자료가 요구되는 응용에서 반드시 필요한 중요한 자료이다. 이러한 응용에는 배수 유역, 하천망의 추출, 가시권 분석, 지형학적 특징의 분석, 지형에 관련된 산사태 유형의 양적인 분석 및 산사태 발생지역에서 민감도 분석을 위한 지형 위치의 검증 등이 있다. 그러므로 DEM으로부터 추출된 지형 매개변수 자료의 정확도를 연구해야 한다. 본 연구에서는 표고 격자 DEM을 이용하여 자료원과 격자크기가 지형 매개변수에 미치는 영향을 분석하고자 하였다. 지형매개변수 분석은 수치지형도로 구축된 것과 DTED DEM을 이용하여 배수유역, 유역경사, 하천망을 추출하여 비교하였다. 특히, 격자 DEM으로부터 하천망을 추출하는 경우 DEM 격자크기에 관계없이 흐름누적 임계값에 따라 많은 영향을 받았다. 따라서 본 연구에서는 두 자료원에 동일한 흐름누적 임계값을 적용하여 하천망을 비교 분석하였다.

  • PDF

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

  • 신명숙;안성수;이준
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2105-2112
    • /
    • 2009
  • 최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호 기법의 필수 보안 요건 3가지를 모두 만족하면서 태그 판별 시간을 감소할 수 있는 방법을 제안한다. 먼저 이질적인 시스템으로 구성되는 그리드 환경의 특성으로 인해 최적화된 성능을 얻기 위하여 Hash-Chain 계산 테이블을 생성하는 프로그램을 작성한 후 각 노드들의 성능 측정한다. 그 측정 결과를 이용하여 SP들을 분할하는 SP분할 알고리즘을 제안한다. 또한, 구현 결과 Hash-Chain 길이 1000, 노드 수 4로 고정된 상태에서 측정한 결과를 단일 노드와 균등분할, SP분할을 비교하면 SP들의 총수가 1000개 일 때 40%, 49%, 2000개 일 때 42%, 51%, 3000개 일 때 39%, 49%, 4000개 일 때 46%, 55%가 향상되었다.

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

  • 김수희;김봉애
    • 한국실내디자인학회논문집
    • /
    • 제25권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 -)

  • 이정미
    • 한국주거학회논문집
    • /
    • 제26권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)

  • 이현섭;윤상두;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.835-838
    • /
    • 2008
  • 계층 경로 탐색 알고리즘의 탐색 기법에 대한 연구는 많은 논문에서 제시되어 왔다. 그러나 효과적인 영역의 분할에 대한 연구는 많지 않다. 본 논문에서는 계층 경로 탐색 알고리즘의 주 영역과 부 영역을 효과적으로 나눌 수 있는 다음과 같은 기법을 제안하고 평가한다: (1) 보로노이 알고리즘 이용하여 하나의 주 노드를 중심으로 영역을 분할하는 방법, (2)고정 그리드를 기반으로 주 영역과 부 영역을 설정하는 방법 제안한 기법의 성능평가를 위해 전통적인 Dijkstra 알고리즘을 주 노드에서 탐색하여 가장 인접한 주 노드 4개를 통해 주 영역을 지정하는 방법과 비교하였다. 실험 평가 항목은 탐색된 경로의 정확도와 연산시간이며, 실험 결과 연산 속도 측면에서는 보로노이 기반 기법이 좋은 성능을 보였으며, 그리드 기반 기법이 정확도 측면에서 가장 좋은 성능을 보였다.

  • 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년도 ICCAS
    • /
    • 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

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

  • 김은필
    • 한국전산유체공학회지
    • /
    • 제3권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)

  • 정필영
    • 한국디지털건축인테리어학회논문집
    • /
    • 제7권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)

  • 이영민;신병석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1484-1486
    • /
    • 2015
  • 그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.