• Title/Summary/Keyword: primal tree

Search Result 7, Processing Time 0.023 seconds

Analysis on Spatial Sampling and Implementation for Primal Trees (Primal Tree의 공간 분할 샘플링 분석 및 구현)

  • Park, Taejung
    • Journal of Digital Contents Society
    • /
    • v.15 no.3
    • /
    • pp.347-355
    • /
    • 2014
  • The general octree structure is common for various applications including computer graphics, geometry information analysis and query. Unfortunately, the general octree approach causes duplicated sample data and discrepancy between sampling and representation positions when applied to sample continuous spatial information, for example, signed distance fields. To address these issues, some researchers introduced the dual octree. In this paper, the weakness of the dual octree approach will be illustrated by focusing on the fact that the dual octree cannot access some specific continuous zones asymptotically. This paper shows that the primal tree presented by Lefebvre and Hoppe can solve all the problems above. Also, this paper presents a three-dimensional primal tree traversal algorithm based the Morton codes which will help to parallelize the primal tree method.

A Systems Approach to Press Injuries Using Fault Tree Analysis (Fault Tree Analysis에 의한 Press 안전사고의 체계적 분석)

  • Lee, Myeon-U;Yun, Jo-Deok
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.6 no.2
    • /
    • pp.1-11
    • /
    • 1980
  • The purpose of this study is to attempt a systems approach to press injuries using Fault Tree Analysis. Three major techniques were used: Industrial Accident Dynamics (IAD) by which accident analysis can be made, Fault Tree Analysis (FTA) by which quantification of accident analysis can be made, Computerized Algorithm by which minimal cut set to accident can be identified. A survey has been made of ninety two cases of press injuries from seven industrial firms. All cases of the accident are analyzed using the three techniques. According to the analysis, lack of safety knowledge and improper scaffold seem to be the primal cause of accident. Comparisons of the accident causes to actual accident reports (National Institute of Labor Science) demonstrates that the FTA is a powerful tool for industrial accident prevention. On the basis of this result, some countermeasures are discussed.

  • PDF

A Analysis of a Pointed-end Equipment Arm Safety-Accident for Fault Tree Analysis (Fault Tree Analysis에 의한 첨단설비 Arm 안전사고의 분석)

  • Yun Yong-Gu;Park Beom
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2005.05a
    • /
    • pp.279-290
    • /
    • 2005
  • The purpose of this study is to attempt a Analysis of a pointed-end Equipment Arm Safety-Accident for Fault Tree Analysis. Three major techniques were used first problem is Z-Model by which accident Analysis & prevention of a pointed-end Industry can be made, Fault Tree Analysis(FTA) bywhich quantification of a pointed-end Equipment accident Analysis can be made it 5 years in past and the third, manual-written by which minimal cut set to accident can be Identified. A example has been made of issue point a pointed-end Equipment that the Arm in loader happen to Injuries. According to the Analysis lack of safety knowledge, unsafety-behavior seem to be the primal cause of accident. Comparision of the accident cause to actual report demonstratesthat the FTA a efficient tool for Industrial Accident prevention.

  • PDF

"Pool-the-Maximum-Violators" Algorithm

  • Kikuo Yanagi;Akio Kudo;Park, Yong-Beom
    • Journal of the Korean Statistical Society
    • /
    • v.21 no.2
    • /
    • pp.201-207
    • /
    • 1992
  • The algorithm for obtaining the isotonic regression in simple tree order, the most basic and simplest model next to the simple order, is considered. We propose to call it "Pool-the-Maximum-Violators" algorithm (PMVA) in conjunction with the "Pool-Adjacent-Violators" algorithm (PAVA) in the simple order. The dual problem of obtaining the isotonic regression in simple tree order is our main concern. An intuitively appealing relation between the primal and the dual problems is demonstrated. The interesting difference is that in simple order the required number of pooling is at least the number of initial violating pairs and any path leads to the solution, whereas in the simple tree order it is at most the number of initial violators and there is only one advisable path although there may be some others leading to the same solution.o the same solution.

  • PDF

Optimal Design of Centralized Computer Networks - The Terminal Layout Problem and A Dual-based Procedure - (중앙집중식 전산망의 경제적 설계 -단말기 배치문제와 쌍대기반 해법-)

  • 김형욱;노형봉;지원철
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.16-26
    • /
    • 1989
  • The terminal layout problem is fundamental in may centralized computer networks, which is generated formulated as the capaciated minimum spanning tree problem (CMSTP). We present an implementation of the dual-based procedure to solve the CMSTP. Dual ascent procedure generates a good feasible solutions to the dual of the linear programming relaxation of CMSTP. A feasible primal solution to CMSTP can then be constructed based on this dual solution. This procedure can be used either as a stand-alone heuristic or, else, it can be incorporated into a branch and bound algorithm. A numerical result is given with quite favorable results.

  • PDF

A Study on Make-up Culture of Korea, China and Japan (한국.중국.일본 여성의 색조대장문화)

  • 박보영;황춘섭
    • Journal of the Korean Society of Costume
    • /
    • v.39
    • /
    • pp.217-237
    • /
    • 1998
  • The present research is to study the make-up culture of Korea and its neighboring countries such as China and Japan during the period from the prehistoric age to the 19th cen-tury. The research was made by documents analysis. The results are summerised as follows : (1) A man has a basic instinct to beautify himself. There was not a significant difference between the make-up behavior of men and women in its primal stage. It was by the start of farming and the division of labor that made the make-up behavior as a feminine culture. The difference of sexual role caused the con-ceptual difference between manly beauty and womanly beauty. It was very natural for women to regard the make-up as the best way for showing their feminine beauty. In Korea, China and Japan, there were vari-ous kinds of primal actions such as tattooing, body-painting, and tooth make-up which were used in the purpose of body protection, incantation, ornament, and so on. Ass their ornamental purpose was becoming more important, these primal actions became the basis of the feminine make-up culture. Nowadays make-up, having mental and emo-tional function, is helpful to increasing self-satisfaction, promoting good personal relation-ship, and attracting attention from the other sex. It also has other functions of showing social status, wealth, age, sex, courage, power, and so on. (2) The representative make-up product used widely in the three countries was Boon (powder) which decides the overall color of face. The key point in the production of Boon was to increase its power of adsorption. The invention of Yunboon (power mixed with lead) solved this major problem of Boon. Yeonji which decides the color of cheek was the mixture of Boon and the powder of Honghwa (a kind of red-colored flower or tree). Mimook (eyebrow pencil) was developed to match up with the various and changing currencies of penciling eyebrows in each nation and times, Yeonji and Joosa (red sand) were used as Jinji (lip stick). The predominant color of Jinji was red. As miscellaneous methods of partial make-up, there were Kon-ji used in a wedding cer-emony in korea, Aek-hwang, Hwa-jeon, Sa-hong, and Myun-yup in China, and Chi-heuk, a peculial method of partial make-up in japan. (3) There were various factors which decided the characteristics of make-up culture usually reflects international atmosphere, the form of government, economic situation, re-ligious and social ideology, aesthetic sense, symbolizing meanings of colors, and so on. The up and down of an influentian country was one of the major factors which decided the characteristics of the make-up culture of its neighboring countries. When a country took a liberal form of government, it had diverse and splendid tendencies in its make-up culture. The better a nation's economic situation is, the more abandant and various its make-up culture is, and sometimes, the more eccentric and decadents it was. In the field of make-up production, the three countries had their own characteristics. But, as a whole, China was the leading nation who spread the culture and products of make-up to Korea and Japan. Though the Chinese make-up culture and products were usually spread to Japan through Korean, there was some evidence of direct exchanges between China and Japan through its dispatches of Kyun-Tang-Sa(Japanese delegation to the Tang Dynasty). While religion had a positive influence on the development of make-up culture by introducing new methods of make-up, Confucianism exercised strict control over the make-up cul-ture. The currencies in arts and changes of esthetic sense introduced new methods and booms to the make-up culture. Literature made people pay increasing attentions to the countenances of women and changed the standards of esthetic sense. We can find out that the social status of woman was also reflected in the make-up culture. As the social status of women became higher, the feminine make-up culture also developed more then ever. As mentioned above, the make-up cultures of the three countries reflected their social values, esthetic senses, and emotional feelings. Through their cultural exchanges, the three countries could develop various make-up products and methods.

  • PDF

Loading Characteristics of Non-Point Source Pollutants by Rainfall - Case Study with Cherry Tree Plot - (강우시 비점오염원의 오염부하 특성 - 벚나무 재배지를 대상으로 -)

  • Kang, Mee-A;Choi, Byoung-Woo;Yu, Jae-Jeong
    • The Journal of Engineering Geology
    • /
    • v.20 no.4
    • /
    • pp.401-407
    • /
    • 2010
  • This study was carried out to produce the characteristics of pollutant loads caused by a cherry tree plot as a nonpoint sources(NPS) unit in agricultural areas. The relationship between rainfall and runoff didn't show a good coefficient with 0.5. Despite precipitation amount was less than 20 mm, runoff occurred with $0.5\;m^3$ because of high rainfall intensity of 8.8 mm/hr. In contrast, runoff was not occurred when precipitation amount was 47.4 mm in one case. In that case the primal effect on runoff was not precipitation amount. Correlation between load of pollutants such as BOD, COD, TN and TP and runoff' volumes showed significantly positive values which were more than r = 0.92 for all pollutants except SS(r = 0.71). SS could be a proper factor for estimating pollutant loads of BOD, COD, TN and TP because of a high correlation more than r = 0.73 between SS load and pollutant loads of BOD, COD, TN and TP. Both Organics and nutrient pollutants could be reduced if we control SS in runoff. The highest concentration of TN was detected in the event which was affected by fertilization activities directly. Therefore fertilization must be considered as a function of impact parameters on TN load in agricultural areas.