• Journal of applied mathematics & informatics
• /
• v.42 no.3
• /
• pp.511-520
• /
• 2024

In this paper, we introduce the concept of split and non-split tree (D, C)- set of a connected graph G and its associated color variable, namely split tree (D, C) number and non-split tree (D, C) number of G. A subset S ⊆ V of vertices in G is said to be a split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is disconnected. The minimum size of the split tree (D, C) set of G is the split tree (D, C) number of G, γ_χST (G) = min{|S| : S is a split tree (D, C) set}. A subset S ⊆ V of vertices of G is said to be a non-split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is connected and non-split tree (D, C) number of G is γ_χST (G) = min{|S| : S is a non-split tree (D, C) set of G}. The split and non-split tree (D, C) number of some standard graphs and its compliments are identified.

• Journal of Korean Society of Forest Science
• /
• v.101 no.4
• /
• pp.648-655
• /
• 2012

This research is aimed at suggesting the reasonable guideline for managing tree density of a therapeutic forest to enhance the therapeutic efficiency. To obtain visually preferable tree density for 4 coniferous tree species; Pinus koraiensis, Chamaecyparis obtusa, Pinus densiflora, Larix kaempferi, the simulations of tree density according to the 3 diameter classes are used. 250 people participated in questionnaire and 239 people of them were analyzed. The tree density preferences of 4 tree species are as follows; Pinus koraiensis forest; tree density for trees with Diameter (DBH=D)<25 cm about 816/ha, tree density for trees with 25=D<40 about 400/ha and tree density for trees with 40=D about 277/ha. Chamaecyparis obtusa forest; tree density for trees with D<25 about 625/ha, tree density for trees with 25=D<40 about 625/ha and tree density for trees with 40=D about 400/ha. Pinus densiflora forest; tree density for trees with D<25 about 816/ha, tree density for trees with 25=D<40 about 625/ha and tree density for trees with 40=D about 400/ha. Larix kaempferi forest; tree density for trees with D<25 about 625/ha, tree density for trees with 25=D<40 about 625/ha and tree density for trees with 40=D about 277/ha.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2008.11a
• /
• pp.295-295
• /
• 2008

Water tree experiments were done for several types of cross-linked polyethylenes. Test method is followed by ASTM D6097. Polyethylene is divided for four subgroup. First One is chemically cross-linked general XLPE, and second one is chemically cross-linked tree-retardant XLPE, and the third one is silane cross-linked polyethylene made by monosil process, and the last one is silane cross-linked polythylene made by copolymer. Tree retardant XLPE shows the shortest water tree length. Cahemcally cross-linked general XLPE shows the longest water tree length. Silane cross-linked polyethylene by copolymer is similar to tree retardant XLPE and similar breakdown strength. So silane cross-linked XLPE by copolymer could be used for the the medium voltage cable which should have tree retardant characteristics.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.3
• /
• pp.133-140
• /
• 2008

This paper proposes an effective k-D tree traversal algorithm for ray tracing on a GPU. The previous k-D tree traverse algorithm based on GPU uses bottom-up searching from a leaf to the root after failing to find the ray intersected primitive in the leaf node. During the bottom-up search the algorithm decides the current node is visited or not from the parent node. In such a way, we need to visit the parent node which was already visited and the duplicated bounding box intersection tests. The new k-D tree traverse algorithm reduces the brother and parent duplicated visit by using an efficient method which decides whether the brother node is already visited or not during the bottom-up search. Also the algorithm take place bounding box intersection tests only for the nodes which is not yet done. As a result our experiment shows the new algorithm is about 30% faster than the previous.

• Journal of the Korea Furniture Society
• /
• v.23 no.1
• /
• pp.95-102
• /
• 2012

The objective of this study was to conduct the species identification and tree-ring dating of Lotus Pedestal of the Amitabha Statue at Ssangbong-Temple in Hwasun. The six wood blocks used for the Lotus Pedestal were hard pines (Pinus spp.; diploxilon) except one piece which was ginkgo (Ginkgo biloba L.). The lotus leaves surrounding the pedestal body were also made of ginkgo. Tree-ring patterns of 3 blocks were synchronized and a 133 years chronology was made. The chronology was crossdated well with the master chronology of Japanese red pine in South Korea. It dated back to A. D. 1551~1683, i.e. the last ring dated A. D. 1683. Through the estimation of the number of sapwood rings removed during carving, the felling year was calculated A. D. $1704{\pm}10$. The calligraphic writing on the Pedestal indicated that this statue was made in A. D. 1694. Therefore, the accuracy of the tree-ring dating has been proven.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.7
• /
• pp.3284-3306
• /
• 2018

This study proposes a method to develop an authoring system(GeoMaTree) for diverse trees that constitute a virtual landscape. The GeoMaTree system enables the simple, intuitive production of an efficient structure, and supports real-time processing. The core of the proposed system is a procedural modeling based on a mathematical model and an application that supports digital content creation on diverse platforms. The procedural modeling allows users to control the complex pattern of branch propagation through an intuitive process. The application is a multi-resolution 3D model that supports appropriate optimization for a tree structure. The application and a compatible function, with commercial tools for supporting the creation of realistic synthetic images and virtual landscapes, are implemented, and the proposed system is applied to a variety of 3D image content.

• Journal of the Korea Furniture Society
• /
• v.18 no.3
• /
• pp.188-194
• /
• 2007

Tree-ring dating can be used to date scientifically prehistoric timbers, historical buildings or woodcrafts. It can give a calendar year to each tree ing and produces the felling dates of logs or wood panels. In this study, we applied tree-ring dating to three rice chests, whose dates of manufacturing are unknown. According to the shape of frame, we assumed that they should be made in Cholla Province. The last rings of the woods of three rice chests were dated A.D. 1830, A.D. 1870 and A.D. 1901, respectively. Tree-ring patterns indicated that two of them were collected from Kangwon province.

• Journal of Korea Game Society
• /
• v.13 no.4
• /
• pp.25-34
• /
• 2013

Spatial partitioning trees are needed for processing collision detections efficiently. In order to select split planes for spatial partitioning trees, the tree balance and the number of polygons overlapped with the split plane should be considered. In this paper, the heuristic algorithm controlling weight values of tree build criteria is proposed for spatial partitioning trees of 3D games. As the weight values are changed, tree build time, T-junction elimination time which can cause visual artifacts in splitting polygons overlapped with the split plane, rendering speed (frame per second: FPS) according to tree balance are analysed under 3D game simulations.

• Journal of Korean Society of Forest Science
• /
• v.5 no.1
• /
• pp.27-32
• /
• 1966

Taking an opportunity of the application of clearcutting method, 140 red pine (Pinus densiflora Sieb. et Zucc.) trees grown at Chon-nam province, the southern part of South Korea, were fellen and the tree height, clear-bole length, D.B.H. diameter at base(0.2m above from the ground line) and the length of the longest branch were measured. The correlation between factors mentioned were analysed. The results are summarized as follows: 1. The correlation between crown length and tree height (r=0.821) was sinificant. 2. The correlation between the diameter at base and D.B.H. was highly significant (r=0.961). D.B.H. can be calculated from multiplying the diameter at base by 0.88. 3. A weak relation between D.B.H and tree height was abserved. 4. The positive correlation between tree height and clear-bole-length was calculated, but it was not sharp between D.B.H. and the length of the longest branch. 5. The height, basal area, D.B.H. and volume increment by tree class calculated from the data of the stem analysis are presented (Tab. 3~10).

• Journal of the Korea Furniture Society
• /
• v.23 no.1
• /
• pp.84-94
• /
• 2012

We present the species and the dendrochronological dates of Korean traditional furniture in Forest Museum Collection of Korea National Arboretum. Seven of thirteen were successfully dated. Chest with a flap door (84-55-1) was dated A. D. 1623. Others dated were cabinet (83-41-1: A. D. 1759), Chest with a turnover door (83-39-1; A. D. 1801), Cabinet with two horizontal section (88-39; A. D. 1843), Rice chest (82-27-3; A. D. 1849), Cabinet with two horizontal section (83-40-2; A. D. 1877), Chest with a flap door (84-50; A. D. 1918). Most of existing cabinets were made in 1800s. The 84-55-1 chest was one of the earliest pieces of furniture in the collections of Korea museums. The furniture is usually composed one species. The major species was Pinus densiflora. Bedside cabinet (83-41-1) and Cabinet with two horizontal section (88-39) were made from Korean pine (Pinus koraiensis). Becasue they were dated by the tree-ring chronology of Mt. Bekdu, the timber of their boards could be from the area of Mt. Bekdu.