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

검색결과 7건 처리시간 0.018초

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

  • 박태정
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권3호
    • /
    • pp.347-355
    • /
    • 2014
  • 컴퓨터 그래픽스나 기하 정보 분석 및 검색 등의 애플리케이션에서 일반적인 octree가 널리 사용된다. 그러나 거리장 등 공간에 분포하는 특정한 연속 정보를 샘플링하기 위한 목적으로 일반적인 octree를 적용할 경우 샘플링 데이터 중복과 샘플링 지점과 표현 단위의 불일치가 발생한다. 이 문제를 해결하기 위해 dual octree가 제안된 바 있다. 본 논문에서는 dual octree가 일반적인 octree의 단점은 해결했으나 무한하게 분할을 수행하더라도 특정한 연속 영역에 액세스하지 못한다는 사실을 증명하고 이러한 모든 문제들을 해결할 수 있는 대안으로 Lefebvre와 Hoppe가 제안한 primal tree를 응용할 수 있음을 제시한다. 또한 트리 구조의 병렬화에 널리 사용되는 Morton code를 응용한 3차원 primal tree 검색 알고리즘을 제안한다.

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

  • 이면우;윤조덕
    • 대한산업공학회지
    • /
    • 제6권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

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

  • 윤용구;박범
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2005년도 춘계학술대회
    • /
    • 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
    • /
    • 제21권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 -)

  • 김형욱;노형봉;지원철
    • 한국경영과학회지
    • /
    • 제14권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)

  • 박보영;황춘섭
    • 복식
    • /
    • 제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 -)

  • 강미아;최병우;유재정
    • 지질공학
    • /
    • 제20권4호
    • /
    • pp.401-407
    • /
    • 2010
  • 농업지역에서 발생한 오염부하량을 결정하기 위해 여러 토지이용형태 중에서 벚나무 재배지(단위 비점오염원)에서 발생하는 오염부하 특성을 조사하였다. 유출시 발생된 강우사상에서는 강우량과 유출수량의 상관계수가 0.5로 낮게 나타나 투수성을 예측할 수 없는 수준이었다. 강우량 20mm 미만인 경우에도 강우강도가 8.8 mm/hr 수준으로 높은 경우에는 유출이 발생하였으나 강우량이 47.4 mm로 많은 경우라 할지라도 긴 무강우일수와 약한 강우강도를 보인 경우에는 유출이 발생하지 않았다. 강우사상시 발생된 유출량과 SS, BOD, COD, TN 및 TP 오염부하량과의 상관계수는 SS에서 최저값 0.71을 보인 것 이외에는 모두 r ${\geq}$ 0.92로 매우 유의한 값을 나타냈다. 한편 SS와 다른 오염물질간의 오염부하상관성도 모두 r ${\geq}$ 0.73의로 유의한 값을 나타내었으므로 SS관리를 통해 유기물질과 영양염에 대한 제어도 가능함을 알 수 있다. 최고 TN농도는 시비활동에 의해 직접적 영향을 받은 Event의 유출수에서 발생하였다. 따라서 농경지에서 발생하는 유출수의 오염수준을 평가할 때에는 시비여부를 반드시 고려해야 할 것이다.