• Title/Summary/Keyword: Fractal Tree

Search Result 34, Processing Time 0.033 seconds

Estimation of fractal dimension for Seolma creek experimental basin on the basis of fractal tree concept (Fractal 나무의 개념을 기반으로 한 설마천 시험유역의 Fractal 차원 추정)

  • Kim, Joo-Cheol;Jung, Kwan Sue
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.1
    • /
    • pp.49-60
    • /
    • 2021
  • This study presents a methodology to estimate two distinct fractal dimensions of natural river basin by using fractal tree concept. To this end, an analysis is performed on fractal features of a complete drainage network which consists of all possible drainage paths within a river basin based on the growth process of fractal tree. The growth process of fractal tree would occur only within the limited drainage paths possessing stream flow features in a river basin. In the case of small river basin, the bifurcation process of network is more sensitive to the growth step of fractal tree than the meandering process of stream segment, so that various bifurcation structures could be generated in a single network. Therefore, fractal dimension of network structure for small river basin should be estimated in the form of a range not a single figure. Furthermore, the network structures with fractal tree from this study might be more useful information than stream networks from a topographic or digital map for analysis of drainage structure on small river basin.

Performance Comparisons on MongoDB with B-Tree Indexes and Fractal Tree Indexes (MongoDB에서 B-트리 인덱스와 Fractal 트리 인덱스를 이용한 성능 비교)

  • Jang, Seongho;Kim, Suhee
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.622-625
    • /
    • 2014
  • As Big data began to produce a variety of values, a database that allows for huge amount of data with varieties became to be needed. Therefore, for the purpose of overcoming the limitations of the complexity and capacity of the existing RDBMS, NoSQL databases were introduced. Among the different types of NoSQL databases, MongoDB is most commonly used and is offered as open sources. The B-Tree index, used in MongoDB, experiences a significant decrease in performance as the amount of data increases. The fractal tree index enables to enhance the performance of B-Tree substantially by improving B-Tree's insertion algorithm. In this paper, the performances of MongoDB when using B-Tree Index and when using Fractal Tree Index are compared.

  • PDF

Automatic Composition Algorithm based on Fractal Tree (프랙탈 트리를 이용한 자동 작곡 방법)

  • Kwak, Sung-Ho;Yoo, Min-Joon;Lee, In-Kwon
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.618-622
    • /
    • 2008
  • In this paper, we suggest new music composition algorithm based on fractal theory. User can define and control fractal shape by setting an initial state and production rules in L-System. We generate an asymmetric fractal tree based on L-System and probability. Then a music is generated by the fractal tree image using sonification techniques. We introduce two composition algorithm using the fractal tree. First, monophonic music can be generated by mapping x and y axis to velocity and pitch, respectively Second, harmonic music also can be generated by mapping x and y axis to time and pitch, respectively Using our composition algorithm, user can easily generate a music which has repeated pattern created by recursive feature of fractal, and a music which has structure similar to fractal tree image.

  • PDF

Fractal Characteristics of AC Tree Grown in DGEBA/MDA/HQ System (DGEBA/MDA/SN/HQ 계에서 발생하는 교류 트리의 프랙탈성)

  • Cho, Young-Shin;Shim, Mi-Ja;Kim, Sang-Wook
    • Proceedings of the KIEE Conference
    • /
    • 1996.07c
    • /
    • pp.1588-1590
    • /
    • 1996
  • The fractal characteristics of AC electrical tree grown in DGEBA/MDA/ SN/HQ system was investigated. As the applied voltage decreased, tree initiated after retardation. All the trees were fractals in spite of tile applied voltage. Fractal dimension increased with tree length. When the tree grew slowly, the fractal dimension or tile degree of treeing deterioration increased.

  • PDF

Electrical Tree Simulation by Fractal Theory (Fractal 이론을 이용한 전기 트리 시뮬레이션)

  • Shin, T.S.;Shin, D.W.;Kang, S.H.;Lee, B.Y.;Lim, K.J.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07d
    • /
    • pp.1481-1484
    • /
    • 1997
  • This paper describes a electrical tree simulation by fractal theory. Tree patterns produced by computer simulation with random numbers were studied from the point of view of fractal dimension. Tree patterns have a variety of shapes such as branch-like, bush-like, and quasi-bush-like trees. The patterns are determined by origins and probability ratio. The fractal dimensions have been measured a function of discharge number.

  • PDF

Fractal Analysis of Electrical Tree Patterns Occurred in XLPE (XLPE에서 발생하는 전기트리 패턴의 프렉탈 분석)

  • Kim, Duck-Keun;Lim, Jang-Seob;Lee, Jin;Chun, Ki-O;Kim, Tae-Sung
    • Proceedings of the KIEE Conference
    • /
    • 1999.07e
    • /
    • pp.2060-2062
    • /
    • 1999
  • When the high voltage is applied on insulation materials that have voids and impurities inner one, then probability of electrical tree inception is increased at defects. Electrical tree gives a profit to degradation analysis, because it is possible to observe by eyes and provides electrical degradation step. And electrical tree is divided to three types in usual - tree type, bush type and chestnut type tree. But these three types are divided not by method of quantitative analysis but visual and experiential analysis. In this paper, three types of electrical tree were calculated by quantitative analysis using fractal mathematics and classified to fractal dimensions (FD). FD of tree types are 1.1$\sim$1.4, bush types are 1.4$\sim$1.6 and chestnut type trees have above 1.6 FD.

  • PDF

Characteristics of Tree Propagation & Fractal Dimension in Modified Epoxy Resin System (개질된 에폭시 수지계에서 트리진전과 프랙탈 차원의 특성)

  • 안현수;박수길;이홍기;심미자;김상욱
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1997.04a
    • /
    • pp.305-308
    • /
    • 1997
  • Characteristics of tree propagation and fractal dimension in DGEBA/MDA/GN system were investigated. In the GN contents of 0 and 5 phr, tree was not produced. In the GN content of 10 phr, a reversed sigmoidal behaviour was found but in those of 15 and 20 phr, linear behaviors were found. All electrical trees possessed fractal characteristics. Fractal dimensions of epoxy resin system were almost constant with the variation of observation angles. Since dielectric breakdown occurred earlier in the GN content of 20 phr, fractal characteristics of modified epoxy resin system in a particular term couldnt be investigated.

  • PDF

The Analysis on the Chaos/Fractal of Electrical Tree Generated at Power Cable (전력케이블에서 발생하는 전기트리의 Chaos/Fractal 해석)

  • Lim, Jang-Seob;Kim, Jin-Gook;Kim, Hyun-Jong;Lee, Jin
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.11b
    • /
    • pp.19-22
    • /
    • 2004
  • Growth of Electrical Tree Under 50Hz~60Hz high electric stress has been studied on the Occurrence of a Pattern, to the Progression Speed at Y axis of electrical Tree. CCD Images of evolving tree structures could be obtained in both systems. Electrical Treeing was found to occur reproducibly, but in a markedly different manner in the two morphologimlly different but chemically identical materials. For the measurement of Electrical Tree, a visual measurement with an optical microscope has been used to explain breakdown mechanism in High-voltage systems.

  • PDF

The Geometric Properties of the Drainage Structures based on Fractal Tree (Fractal 나무를 기반으로 한 배수구조의 기하학적 특성)

  • Kim, Joo-Cheol;Kim, Jae-Han
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.8
    • /
    • pp.797-806
    • /
    • 2008
  • The geometric properties of the drainage structures are analyzed through depicting the drainage network which is composed of the whole drainage paths in the natural basin defined at the specific scale. The theoretical consideration is performed on the general structures of networks organized by ramification process based on Fractal tree and Horton's law. The drainage network is generated via ArcGIS, ordered by Strahler's ordering scheme and investigated with Strahler's order. As a results of the Richardson's method it is shown that there may exist the distinct behavioral characteristics between overland-flow and channel flow and the natural stream networks would be space-filling Fractals. As a result, it is shown that the values estimated by considering the overland-flow on being applied to the field data give the different results from the empirical method applied until now. As expected, therefore the results obtained from this study are sure to be devoted further researches on the channel networks.

Generation of Realistic Terrain Based on LOD Simplification and Fractal

  • Min, Hu;Zhen, Wang
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.37-40
    • /
    • 2009
  • Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its typical data. According to the change of view position and direction, the paper gives a new way to judge the visibility of the surface patch. Experimental results show that this algorithm is simple, efficient and supports the real time dynamic simulation of terrain model.