• 제목/요약/키워드: tree structure

검색결과 1,689건 처리시간 0.036초

서울 도심 가로수 및 가로녹지의 기온 저감 효과와 기능 향상 연구 (A Study on Air Temperature Reduction Effect and the Functional Improvement of Street Green Areas in Seoul, Korea)

  • 정희은;한봉호;곽정인
    • 한국조경학회지
    • /
    • 제43권4호
    • /
    • pp.37-49
    • /
    • 2015
  • 본 연구는 도시 내 가로수 및 가로녹지의 수종, 식재유형, 가로녹지 구조, 녹량(녹지용적)에 따른 기온 변화량을 규명하고자 하였다. 수종별 비교 가능한 3종 이상의 가로수가 식재된 유형은 교목 1열+관목이었으며, 보차간 기온차이 평균값 간 분석에서 소나무 $1.35^{\circ}C$, 느티나무 $1.84^{\circ}C$, 은행나무 $2.00^{\circ}C$, 양버즘나무 $2.57^{\circ}C$이었다. 규격이 크고 수관폭이 넓은 수종은 가로변에 그늘을 제공하여 기온 저감에 상당한 영향을 주는 것으로 분석되었다. 가로수 식재유형과 기온과의 관계 분석결과는 교목 1열 유형은 평균기온 차이 $1.80^{\circ}C$, 교목 2열 유형은 평균기온 차이 $2.15^{\circ}C$로 교목 열수 증가에 따라 보차간 기온차이 평균값이 큰 것을 알 수 있었다. 가로녹지 구조별 기온 저감 효과 분석결과는 교목 유형 $1.94^{\circ}C$, 교목+관목 유형 $2.49^{\circ}C$, 교목+아교목+관목 유형 $2.57^{\circ}C$이었으며, 기온저감은 단층구조보다 다층구조에서 효과적이었다. 녹량(녹지용적량)과 기온저감량과의 관계 분석에서는 녹량이 많을수록 기온저감 효과가 커지는 것으로 분석되었다. 연구 결과 수관용적이 크고 교목층의 열수가 많으며, 다층구조인 식재형태는 가로 내 녹량과 관계가 있음을 의미하였다. 본 결과를 바탕으로 기온 저감 효과와 기능 강화를 위한 가로녹지 조성 기준을 제안하였다. 보도폭 3m 이하인 경우에는 수관용적이 작은 낙엽활엽수와 최대 1m의 띠녹지 조성을 통한 교목+관목의 구조를 제시하였다. 보도폭 3m 이상인 경우에는 수관용적이 큰 낙엽활엽수 다열 식재 및 1m 이상의 띠녹지 조성, 교목과 관목뿐만 아니라, 아교목 성상의 수목 식재를 통한 다층구조 녹지조성이 가능할 것으로 판단되었다.

점진적 스레드 트리를 구성하기 위한 파싱 알고리즘 (A Parsing Algorithm for Constructing Incremental Threaded Tree)

  • 이대식
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.91-99
    • /
    • 2006
  • 점진적 파싱 기법은 프로그램의 점진적 구성을 허용하는 언어기반 환경의 중요한 부분이며, 프로그램의 변경된 부분에 대해서만 구문분석을 다시 함으로써 시스템의 성능을 향상 시킨다. 기존의 점진적 파싱은 파싱 정보를 저장하기 위해 스택 자료구조를 사용한다. 본 논문에서는 스택 자료구조를 사용하지 않고 노드 주소로 스레드를 추가하여 스레드 트리 구성 알고리즘을 제안한다. 또한 구성된 스레드 트리를 사용하여 5단계의 점진적 파싱 과정으로 나누어 점진적 스레드 트리 구성 알고리즘을 제안한다.

  • PDF

계층구조의 속성을 가지는 의사결정 문제의 선호순위도출을 위한 수리계획모형 (Mathematical Programming Models for Establishing Dominance with Hierarchically Structured Attribute Tree)

  • 한창희
    • 한국국방경영분석학회지
    • /
    • 제28권2호
    • /
    • pp.34-55
    • /
    • 2002
  • This paper deals with the multiple attribute decision making problem when a decision maker incompletely articulates his/her preferences about the attribute weight and alternative value. Furthermore, we consider the attribute tree which is structured hierarchically. Techniques for establishing dominance with linear partial information are proposed in a hierarchically structured attribute tree. The linear additive value function under certainty is used in the model. The incompletely specified information constructs a feasible region of linear constraints and therefore the pairwise dominance relationship between alternatives leads to intractable non-linear programming. Hence, we propose solution techniques to handle this difficulty. Also, to handle the tree structure, we break down the attribute tree into sub-trees. Due to there cursive structure of the solution technique, the optimization results from sub-trees can be utilized in computing the value interval on the topmost attribute. The value intervals computed by the proposed solution techniques can be used to establishing the pairwise dominance relation between alternatives. In this paper, pairwise dominance relation will be represented as strict dominance and weak dominance, which ware already defined in earlier researches.

동적 결함 트리 (Dynamic Fault Tree) 알고리즘을 이용한 시스템의 신뢰도 평가에 관한 연구 (A Study on System's Reliability Evaluation Using DFT Algorithm)

  • 김진수;양성현;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1998년도 추계학술대회 논문집
    • /
    • pp.280-287
    • /
    • 1998
  • In this paper, Dynamic Fault Tree algorithm(DFT algorithm) is presented. This new algorithm provides a concise representation of dynamic fault tolerance system structure with redundancy, dynamic redundancy management and complex fault & error recovery techniques. And it allows the modeler to define a dynamic fault tree model with the relative advantages of both fault tree and Markov models that captures the system structure and dynamic behavior. This algorithm applies to TMR and Dual-Duplex systems with the dynamic behavior and show that this algorithm captured the dynamic behavior in these systems with fault & error recovery technique, sequence-dependent failures and the use dynamic spare. The DFT algorithm for solving the problems of the systems is more effective than the Markov and Fault tree analysis model.

  • PDF

R-tree 기반의 효율적인 하이브리드 공간 인덱스 구조 (An Efficient Hybrid Spatial Index Structure based on the R-tree)

  • 강홍구;김정준;한기준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.771-772
    • /
    • 2009
  • 최근 대표적인 공간 인덱스 구조인 R-tree를 기반으로 KD-tree나 Quad-tree와 같은 공간 분할 특성을 이용하여 인덱싱 성능을 향상시키기 위한 연구가 활발하다. 본 논문에서는 기존에 제시된 R-tree 기반 인덱스 구조인 SQR-tree와 PMR-tree의 특성을 결합하여 대용량 공간 데이타를 보다 효율적으로 처리하는 인덱스 구조인 MSQR-tree(Mapping-based SQR-tree)를 제시한다. SQR-tree는 Quad-tree를 확장한 SQ-tree와 각 SQ-tree 리프 노드마다 실제로 공간 객체를 저장하는 R-tree가 연계되어 있는 인덱스 구조이고, PMR-tree는 R-tree에 R-tree 리프 노드를 직접 접근할 수 있는 매핑 트리를 적용한 인덱스 구조이다. 본 논문에서 제시하는 MSQR-tree는 SQR-tree를 기본 구조로 가지고 R-tree마다 매핑 트리가 적용된 구조를 갖는다. 따라서, MSQR-tree에서는 SQR-tree와 같이 질의가 여러 R-tree에서 분산 처리되고, PMR-tree와 같이 매핑 트리를 통해 R-tree 리프 노드를 빠르게 접근할 수 있다. 마지막으로 성능 실험을 통해 MSQR-tree의 우수성을 입증하였다.

서사 패턴의 연관분석을 통한 이야기 장면 생성 방법 (An Approach for Generating Story-Plot Using Association Analysis of Narrative Patterns)

  • 김정일;이은주
    • 한국IT서비스학회지
    • /
    • 제12권1호
    • /
    • pp.247-257
    • /
    • 2013
  • A narrative structure is essential for a story generator to create a story plot. In digital storytelling system, a narrative structure can be generally designed as a tree or a graph, and the story generator in the digital storytelling system creates continuous story plots based on the narrative structure. When a narrative structure is designed with a tree or a graph, it is hard for the story generator to create various kinds of story-plots due to the inflexible nature of a tree or graph structure. It may result in degrading the quality of story-plots to provide similar story-plot to various kind of user. In this paper, we proposed an approach to create a story-plot based on association analysis of data mining to overcome the disadvantage. In detail, we defined a narrative structure which consists of narrative patterns, and then implemented a story generator which creates a story-plot using the proposed narrative structure. As a result, we confirmed that implemented story generator was able to create a story-plot according to understanding level of user in case study.

순창지역의 남근형(男根形) 입석(立石)이 세워진 마을의 비보숲에 관한 고찰 - 팔왕(八旺), 태촌(台村) 마을의 비보숲을 중심으로- (A Review on Enclosing Groves of the Village which Standing Stone of Penis Form is existing in Sunchang Region - Centered on Enclosing Groves of Palwang and Taechon Village -)

  • 박재칠;노재현
    • 농촌계획
    • /
    • 제7권2호
    • /
    • pp.33-40
    • /
    • 2001
  • The purpose of this paper is on identifying spatial structure of Palwang and Taechon village and dealing with restoration direction of village spatial structure and village groves. The results are as follows. It was identified that the standing stone for penis form is not standing stone for praying son but complementing that for enforcing enclosed function of enclosing village groves. It was considered that village entrance and entrance road, village grove of Taechon village must be restored for being identified as standing stone of penis form of spatial structure of village. It was considered that the above is essential to connect with ecotourism of Sunchang-gun region. It was identified that Palwang village grove is very good in conservation state, but Taechon village grove has been destructed mostly by various development. It was identified that Palwang village grove is high in species diversity and in scare value as mixed forest, landscape value. The dominent tree of Palwang village was Pinus densiflora and that of Taechon was Salix glandulosa. Salix glandulosa was used pavilion tree, main tree in both village. It was identified that Carpinus tschonoskii is showing the most rapid growth in tree height and Salix glandulosa is showing the most rapid growth in tree breadth diameter of all kind of tree. It was considered that Pinus densiflora was planted first of all and deciduous trees were complemented later. It was considered that simple forest of Pinus densiflora has been changed into mixed forest by artificial affect in the long term. It was considered that Salix glandulosa in Palwang village grove must be indicated as legal protection tree according to present criteria of protection tree selection in Korea. And it is considered desirable that standing stone of penis form and village grove in Palwang village must be indicated unitedly as cultural conservation element.

  • PDF

다차원 데이터 및 동적 이용자 선호도를 위한 색인 구조의 연구 (An Index Structure for Efficiently Handling Dynamic User Preferences and Multidimensional Data)

  • 최종혁;류관희;나스리디노프 아지즈
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권7호
    • /
    • pp.925-934
    • /
    • 2017
  • 다차원 색인 구조 중 대표적인 것은 R-tree에 기초한 색인으로써 공간 정보 등에 있어 강력한 성능을 보인다. 하지만 R-tree의 경우 차원의 수가 증가하거나 이용자 선호에 따라 부분 차원만을 이용하는 경우, 색인을 생성하는 시간이 크게 증가하고 생성된 색인의 효율성이 감소하는 문제를 갖고 있다. 따라서 지속적으로 차원이 증가하고 있는 최근의 다차원 데이터에는 해당 방법들은 적합하지 않다. 본 논문에서는 이런 문제를 해결하기 위해 해시 색인에 기반한 새로운 다차원 색인 구조인 다차원 해시 색인을 제안한다. 다차원 해시 색인은 해시 함수를 통해 데이터들을 유클리드 공간의 버킷들로 분류하여 색인을 생성하고 이후 탐색이 요청되었을 때 이용자 선호도에 따라 선택된 부분 차원의 공간을 탐색할 수 있는 해시 탐색 트리를 생성하여 효과적인 탐색을 수행한다. 실험 결과, 해당 기법은 R-tree와 비교하여 색인 생성에 있어 매우 큰 성능의 향상과 함께 탐색에서도 유사한 탐색 성능을 보이는 것을 확인할 수 있었다.

전달강성계수법에 의한 분기형 구조물의 시긴이력응답해석 (Time Historical Response Analysis of Tree Structure by Transfer Stiffness Coefficient Method)

  • 문덕홍;강현석;최명수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
    • /
    • pp.426-431
    • /
    • 1998
  • This, paper describes formulation for time historical response analysis of vibration for tree structure. This method is derived from a combination of the transfer stiffness coefficient method and the Newmark-.betha. method. And This present method improves the computational accuracy of the transient vibration response analysis remarkably owing to several advantages of the transfer stiffness coefficient method. We regarded the structure as a lumped mass system here. The analysis algorithm for the time historical response was formulated for the tree structure. The validity of the present method compared with the transfer matrix method and the FEM(Finite Element Method) for transient vibration analysis is demonstrated through the numerical computations.

  • PDF

트리 구조를 이용한 연관규칙의 효율적 탐색 (An Efficient Tree Structure Method for Mining Association Rules)

  • 김창오;안광일;김성집;김재련
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.30-36
    • /
    • 2001
  • We present a new algorithm for mining association rules in the large database. Association rules are the relationships of items in the same transaction. These rules provide useful information for marketing. Since Apriori algorithm was introduced in 1994, many researchers have worked to improve Apriori algorithm. However, the drawback of Apriori-based algorithm is that it scans the transaction database repeatedly. The algorithm which we propose scans the database twice. The first scanning of the database collects frequent length l-itemsets. And then, the algorithm scans the database one more time to construct the data structure Common-Item Tree which stores the information about frequent itemsets. To find all frequent itemsets, the algorithm scans Common-Item Tree instead of the database. As scanning Common-Item Tree takes less time than scanning the database, the algorithm proposed is more efficient than Apriori-based algorithm.

  • PDF