• Title/Summary/Keyword: Tree shape

Search Result 316, Processing Time 0.025 seconds

Cut tree approach for facility layout problem

  • Kim, Chae-Bogk
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.55-65
    • /
    • 1994
  • Given the flow matrix, plant size and department sizes, the algorithms in this paper provide the layout with rectilinear distance. To construct automated facility design, cut tree approach is employed. A branch and bound computer code developed by Tillinghast is modifided to find the feasible fits of departments without shape distortion in the plant rectangle.

  • PDF

Research on changes of spatial configuration due to complexation of public library (공공도서관의 복합화에 따른 공간의 구조적 변화에 관한 연구)

  • Song, Seung-Eon;Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.6
    • /
    • pp.311-320
    • /
    • 2011
  • Public libraries in Korea have undergone changes from libraries for just reading or keeping books to libraries with cultural facilities that provide information through various media. It was because of the "plan for building the information-oriented library" in 2000 that made the complexation of public library in progress. The alterations of the system have changed the structure as well as the grade ranks but haven't been considered enough for administrators or visitors. Hereupon, we are to study of the features by analyzing how the application of the system changed the structure of library. There are four stages in research methods. First, concept of public library and functional elements requested in the process of complexation were studied from literature. Second, vertical, horizontal and circulate changes were studied by applying subject libraries into prior research stereotyping the libraries. Third, mutual relations between each place were studied through J-Graph by elements. Lastly, rank changes according to centrality of space and users were quantitatively studied with space syntax. 4 notable changes were found in these analyses. (1)Vertical, horizontal and circulate structure of public libraries were homogenized. Since 2001, however, they have become diversified as all-in-one or detachable. (2)The space structure of library before 2001 was shallow tree shape while in 2001, period of transition, was the tree shape mixed with ring shape. As time goes on, it has become shallow tree shape again but connected by ring shape in part of reading and common space and in digital reference room. (3)Digital reference room was center of the space around 2001 and it ranked top for integration. After 2007, however, it has become setting off-center. (4)About the purpose of using public libraries, using it as space for administrators ranked top followed by space for visitors and common space before. For now, common space ranks top and space for visitors and administrators. 5 subject public libraries were selected respectively before and after 2001.

Use of Crown Feature Analysis to Separate the Two Pine Species in QuickBird Imagery

  • Kim, Cheon
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.3
    • /
    • pp.267-272
    • /
    • 2008
  • Tree species-specific estimates with spacebome high-resolution imagery improve estimation of forest biomass which is needed to predict the long term planning for the sustainable forest management(SFM). This paper is a contribution to develop crown distinguishing coniferous species, Pinus densiflora and Pinus koraiensis, from QuickBird imagery. The proposed feature analysis derived from shape parameters and first and second-order statistical texture features of the same test area were compared for the two species separation and delineation. As expected, initial studies have shown that both formfactor and compactness shape parameters provided the successful differentiating method between the pine species within the compartment for single crown identification from spaceborne high resolution imagery. Another result revealed that the selected texture parameters - the mean, variance, angular second moment(ASM) - in the infrared band image could produce good subset combination of texture features for representing detailed tree crown outline.

A Study on Electric Field Dependence of Tree Shape in Low Density Polyethylene (저밀도폴리에틸렌에서 트리 형상의 전계의존성에 관한 연구)

  • 김재환;박창옥;윤헌주
    • Fire Science and Engineering
    • /
    • v.14 no.1
    • /
    • pp.1-7
    • /
    • 2000
  • Internal insulators give rise to partial discharge(PD), which cause local breakdown and even entire insulation breakdown. Treeing due to PD is one of the main causes of breakdown of the insulating materials and reduction of the insulation life. Therefore the necessity for establishing a method to diagnose the aging of insulation materials and to predict the breakdown of insulation has become important. From this viewpoint, we have studied on Electric Field dependence of tree shape in Low Density Polyethylene about treeing phenomena occurring on the high electrical field. As the result, under the reasoning that the growing of tree supposing when the inner part of tree is either dielectrec or conductor has the intermediate characteristics between dielectrec and conductor, theoretically investicated results well according with the experimental results.

  • PDF

Study on Growth Characteristics of Pinus thunbergii Windbreak Forests around Goosipo Beach, Gochang-Gun (고창 구시포 해안 곰솔림의 생장특성에 관한 연구)

  • Park, Chong-Min;Kim, Seong-Won;Park, Seong-Hak
    • Korean Journal of Environment and Ecology
    • /
    • v.23 no.4
    • /
    • pp.365-375
    • /
    • 2009
  • The growth characteristics of Pinus thunbergii windbreak forest around Goosipo Beach, Sangha-Myon, Gochang-Gun, Jeollabuk-Do have been investigated, and the results are summarized as follows. The soil in the site was light acid sand with pH 5.7, and the mean sodium concentration of soils was 1.42dS/m. The tree diameter, height, crown width, and shape ratio(Height/DBH) were better with tree density was coming lower. Especially, the rate of shape ratio under 60 was more in sites with low tree density. This demonstrated that the trees have grown more soundly when the tree density was lower. The direction of main winds and distribution ratio of tree inclination had a correlation. The inclined trees are seemed to be influenced by main winds when they were younger and by Typhoon partly. Eighty one vascular plant species were found in the sites, and more number of herbaceous plants (57 taxa) lived there than woody plants (24 taxa). And more plant species of dune were found at the site where dune have developed well. Some thinning works need at high tree density areas in order to ensure effects of coastal windbreak.

The Derivation of the "Bizooki" tree in the literature, the Uses and Propagation of Cleyera japonica Thunberg (비쭈기나무의 이름 유래와 문헌상 기재 그리고 이용 및 번식)

  • Seo, Byung-Key;Byun, Kwang-Ok;Son, Seog-Gu
    • The Journal of Natural Sciences
    • /
    • v.18 no.1
    • /
    • pp.91-97
    • /
    • 2007
  • The Korean name "Bizooki" tree was named by the shape of winter bud which is like a slim bow. There are four scientific names in the tree which are Cleyera japonica Thunberg, Cleyera ochnacea DC, Sakakia ochnacea Nakai, and Ternstroemia gymnanthera. And the English name are Japanese Ternstroemia and Japanese Cleyera. "Bizooki" tree has planted at Buddhist temples in Japan for the ritual. The best result of stem cutting in "Bizooki" tree, 100 percent of rooting, could be accomplished in July when cuttings were done on the mixture-soil containing the same rates by volume of vermiculite, peatmoss and perlite with cuts processed with IBA 1,000 mg/l under the circumstances that 70% of shade, plastic mulching, and mist were conditioned.

  • PDF

Applied Voltage Dependence of Treeing Growth in GN Introduced Epoxy Resin System (GN이 도입된 에폭시 수지계의 트리 진전의 인가 전압 의존성)

  • An, Hyun-Soo;Shim, Mi-Ja;Kim, Sang-Wook
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.212-214
    • /
    • 1996
  • The growth of tree is affected by voltage, frequency, temperature, mechanical stress, etc.. This paper describes the effect of applied voltage on the growth of tree in DGEBA/MDA/GN(10 phr) system. As applied voltage increased, the time to breakdown of the system reduced. As applied time increased, the tree length of X-axis increased with sigmoid shape, however, the tree length of Y-axis increased sharply at the initial step and then were nearly constant. The phenomena of tree were complicated more and more, as applied time increased.

  • PDF

A study on object recognition using morphological shape decomposition

  • Ahn, Chang-Sun;Eum, Kyoung-Bae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.05a
    • /
    • pp.185-191
    • /
    • 1999
  • Mathematical morphology based on set theory has been applied to various areas in image processing. Pitas proposed a object recognition algorithm using Morphological Shape Decomposition(MSD), and a new representation scheme called Morphological Shape Representation(MSR). The Pitas's algorithm is a simple and adequate approach to recognize objects that are rotated 45 degree-units with respect to the model object. However, this recognition scheme fails in case of random rotation. This disadvantage may be compensated by defining small angle increments. However, this solution may greatly increase computational complexity because the smaller the step makes more number of rotations to be necessary. In this paper, we propose a new method for object recognition based on MSD. The first step of our method decomposes a binary shape into a union of simple binary shapes, and then a new tree structure is constructed which ran represent the relations of binary shapes in an object. finally, we obtain the feature informations invariant to the rotation, translation, and scaling from the tree and calculate matching scores using efficient matching measure. Because our method does not need to rotate the object to be tested, it could be more efficient than Pitas's one. MSR has an intricate structure so that it might be difficult to calculate matching scores even for a little complex object. But our tree has simpler structure than MSR, and easier to calculated the matchng score. We experimented 20 test images scaled, rotated, and translated versions of five kinds of automobile images. The simulation result using octagonal structure elements shows 95% correct recognition rate. The experimental results using approximated circular structure elements are examined. Also, the effect of noise on MSR scheme is considered.

  • PDF

Feature-Based Image Retrieval using SOM-Based R*-Tree

  • Shin, Min-Hwa;Kwon, Chang-Hee;Bae, Sang-Hyun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.223-230
    • /
    • 2003
  • Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e 'g', documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors, and are usually high-dimensional data. The performance of conventional multidimensional data structures(e'g', R- Tree family, K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R*-tree is the most successful variant of the R-tree. In this paper, we propose a SOM-based R*-tree as a new indexing method for high-dimensional feature vectors.The SOM-based R*-tree combines SOM and R*-tree to achieve search performance more scalable to high dimensionalities. Self-Organizing Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological of the feature map, and preserves the mutual relationship (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. A best-matching-image-list. (BMIL) holds similar images that are closest to each codebook vector. In a topological feature map, there are empty nodes in which no image is classified. When we build an R*-tree, we use codebook vectors of topological feature map which eliminates the empty nodes that cause unnecessary disk access and degrade retrieval performance. We experimentally compare the retrieval time cost of a SOM-based R*-tree with that of an SOM and an R*-tree using color feature vectors extracted from 40, 000 images. The result show that the SOM-based R*-tree outperforms both the SOM and R*-tree due to the reduction of the number of nodes required to build R*-tree and retrieval time cost.

  • PDF

Tree Structure Modeling and Genetic Algorithm-based Approach to Unequal-area Facility Layout Problem

  • Honiden, Terushige
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.2
    • /
    • pp.123-128
    • /
    • 2004
  • A tree structure model has been proposed for representing the unequal-area facility layout. Each facility has a different rectangular shape specified by its area and aspect ratio. In this layout problem, based on the assumption that the shop floor has enough space for laying out the facilities, no constraint is considered for a shop floor. Objectives are minimizing total part movement between facilities and total rectangular layout area where all facilities and dead spaces are enclosed. Using the genetic code corresponding to two kinds of information, facility sequence and branching positions in the tree structure model, a genetic algorithm has been applied for finding non-dominated solutions in the two-objective layout problem. We use three kinds of crossover (PMX, OX, CX) for the former part of the chromosome and one-point crossover for the latter part. Two kinds of layout problems have been tested by the proposed method. The results demonstrate that the presented algorithm is able to find good solutions in enough short time.