• 제목/요약/키워드: Triangle based

검색결과 390건 처리시간 0.027초

CUDA를 이용한 효과적인 GPU 광선추적 가속 알고리즘 (An efficient acceleration algorithm of GPU ray tracing using CUDA)

  • 지중현;윤동호;고광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.469-474
    • /
    • 2009
  • 본 논문은 CUDA를 이용하여 GPU에서의 최적화된 kd-tree 탐색구조 환경과 광선/삼각형의 교차검사 알고리즘을 통한 실시간의 광선추적 시스템을 제안한다. 기존의 GPU 기반 kd-tree 탐색 알고리즘은 대부분 스택이 없는 GPU 하드웨어의 특성상 임의의 단말노드에서 기하요소의 교차검사가 실패할 경우 상위노드로 상향식 탐색을 진행하기 때문에 노드에 대한 중복 방문이 반드시 필요하거나 혹은 불필요한 메모리의 적재가 필요하기 때문에 큰 장면에 대한 광선추적은 어렵게 된다. 본 논문에서 제안하는 알고리즘은 CPU 방식의 kd-tree 탐색과 비슷하게 동작하도록 stack을 CUDA 프레임워크를 이용하여 GPU의 지역메모리로 구현하였기 때문에 기존의 방법 등에서의 문제점을 해결하였다. 또한 탐색구조를 통해서 찾은 말단 삼각형들의 처리를 위해서 최신의 CPU 기반의 교차검사 알고리즘인 Plucker 좌표계 검사를 CUDA로 구현하여 병렬 가속시켰다. Plucker 검사는 기존의 무게중심 좌표 대신에 광선과 삼각형 edge의 관계를 이용하는 간단한 연산만을 이용하는 장점이 있다. 전체 시스템은 단일 커널로 구성되어 있으며 병렬처리를 위한 복잡한 동기화나 광선패킷의 도입 없이 간단하게 구현되었다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 2배의 성능 향상이 있음을 보여 준다.

  • PDF

유중가스농도를 이용한 유입식 변압기 고장진단 기법의 신뢰성에 관한 연구 (A Study on the Reliability of Failure Diagnosis Methods of Oil Filled Transformer using Actual Dissolved Gas Concentration)

  • 박진엽;진수환;박인규
    • 전기학회논문지P
    • /
    • 제60권3호
    • /
    • pp.114-119
    • /
    • 2011
  • Large Power transformer is a complex and critical component of power plant and consists of cellulosic paper, insulation oil, core, coil etc. Insulation materials of transformer and related equipment break down to liberate dissolved gas due to corona, partial discharge, pyrolysis or thermal decomposition. The dissolved gas kinds can be related to the type of electrical faults, and the rate of gas generation can indicate the severity of the fault. The identities of gases being generated are using very useful to decide the condition of transformation status. Therefore dissolved gas analysis is one of the best condition monitoring methods for power transformer. Also, on-line multi-gas analyzer has been developed and installed to monitor the condition of critical transformers. Rogers method, IEC method, key gas method and Duval Triangle method are used to failure diagnosis typically, and those methods are using the ratio or kinds of dissolved gas to evaluate the condition of transformer. This paper analyzes the reliability of transformer diagnostic methods considering actual dissolved gas concentration. Fault diagnosis is performed based on the dissolved gas of five transformers which experienced various fault respectively in the field, and the diagnosis result is compared with the actual off-line fault analysis. In this comparison result, Diagnostic methods using dissolved gas ratio like Rogers method, IEC method are sometimes fall outside the ratio code and no diagnosis but Duval triangle method and Key gas method is correct comparatively.

남자 한복바지구성의 상징성 연구 - 도식을 중심으로 - (A Study of Symbolism in the Composition of Korean Men's Trousers Interpreted with Figures)

  • 정옥임;김경희
    • 복식문화연구
    • /
    • 제11권3호
    • /
    • pp.367-374
    • /
    • 2003
  • When analyzing forms in the human body and clothes, we conceptualize each part into a cone, sphere, and cylinder, and the esthetic characteristics of our fashion culture and esthetic fashion characteristics of Koreans are composed by expressing with universal images such as circle, square, and triangle when forms are expressed in a plane. To determine how the structural principle of shapes that are the shapes of all things and basic to geometry, i.e., circle, square, and triangle, applies to clothes that cloth our body called the small cosmos, we discussed the symbolic meaning hidden inside the structure of Korean clothes based on the basic pattern drafting method of Korean men’s traditional trousers. We drew the conclusion that Korean men's trousers composed of circles, triangles, and squares express the five elements diagram through their plane structure, are designed in circles with cones and pyramids, and are made to well express the principle of the small cosmos of our body. Moreover, when the basic pattern of Korean men’s trousers explained with the antipathy diagram is viewed to create all things while maintaining opposite and complementary relationship with Sangsang (mutually benefitting factor), it would be correct to say that the principle of the top verse the bottom is viewed as conflicting. From the structural point of view, since the philosophy of the Samsu principle (the principle of 1, 2 and 3 in which 1 represents the heaven, 2 represents the earth, and 3 represents the people) is hidden in Korean men's trousers in which Hurimalgi (the part of trousers corresponding to the waist band of Western pants) is the circle representing the heaven, Marupok is the square representing the earth, and Sapok is the triangle representing the people, we could look at deep meaning of our ancestors expressed in our clothes.

  • PDF

Morphometric analysis of the inter-mastoid triangle for sex determination: Application of statistical shape analysis

  • Sobhani, Farshad;Salemi, Fatemeh;Miresmaeili, Amirfarhang;Farhadian, Maryam
    • Imaging Science in Dentistry
    • /
    • 제51권2호
    • /
    • pp.167-174
    • /
    • 2021
  • Purpose: Sex determination can be done by morphological analysis of different parts of the body. The mastoid region, with its anatomical location at the skull base, is ideal for sex identification. Statistical shape analysis provides a simultaneous comparison of geometric information on different shapes in terms of size and shape features. This study aimed to investigate the geometric morphometry of the inter-mastoid triangle as a tool for sex determination in the Iranian population. Materials and Methods: The coordinates of 5 landmarks on the mastoid process on the 80 cone-beam computed tomographic images(from individuals aged 17-70 years, 52.5% female) were registered and digitalized. The Cartesian x-y coordinates were acquired for all landmarks, and the shape information was extracted from the principal component scores of generalized Procrustes fit. The t-test was used to compare centroid size. Cross-validated discriminant analysis was used for sex determination. The significance level for all tests was set at 0.05. Results: There was a significant difference in the mastoid size and shape between males and females(P<0.05). The first 2 components of the Procrustes shape coordinates explained 91.3% of the shape variation between the sexes. The accuracy of the discriminant model for sex determination was 88.8%. Conclusion: The application of morphometric geometric techniques will significantly impact forensic studies by providing a comprehensive analysis of differences in biological forms. The results demonstrated that statistical shape analysis can be used as a powerful tool for sex determination based on a morphometric analysis of the inter-mastoid triangle.

자연색체계(NCS)의 뉘앙스개념에 기초한 환경색채조화방법 (Harmonizing the Method of Environmental Color Based on Nuance Concept of Natural Color System)

  • 김주미
    • 한국실내디자인학회논문집
    • /
    • 제21권1호
    • /
    • pp.40-50
    • /
    • 2012
  • This study aims at suggesting the applicability of color combination based upon the characteristics of environmental color perception and the nuance concept of Natural Color System(NCS). The results are summarized below: First, NCS is a scientific coloring system in consideration of the relevance between people, light and environment, to be based on a phenomenological point of view. NCS can be called a psychometric model reflecting our natural color sense. Second, the color triangle established by NCS is one of the methods of expression based on the human visual mechanism, which is classified by two attributes of hue and nuance, not by the three color attributes of hue, lightness and saturation. The nuance concept of NCS implies the impression, atmosphere and tone that are perceived in colors, which are related to lightness and saturation. Accordingly, this paper suggests that the coloring arrangement emphasizing nuance and tone is more useful than hue in color planning. Third, aesthetic impression in environmental color perception is inclusive of instantly perceptive nuance, which is connected with affordance. The affordance is revealed by the different relation of similarity. In this regard, a strong relationship is noticed between color combination and the sense of pleasantness. The hypothesis regarding the complementation and similarity of contrasting nature is judged to provide observers with aesthetic order. Finally, this paper also suggests four harmonizing methods in the NCS color triangle based upon equal blackness, equal whiteness, equal chromaticness and same nuance. At the same time, opposition and a different concept of hue, lightness and lightness are combined complementarily with the nuance value to suggest patterns of color combination.

  • PDF

트리플 힐릭스 공간 구축을 통한 클러스터의 경로파괴적 진화: 미국 리서치트라이앵글파크 사례 (Sustaining Cluster Evolution through Building the Triple-Helix Spaces: The Case of the Research Triangle Park, USA)

  • 이종호;이철우
    • 한국경제지리학회지
    • /
    • 제17권2호
    • /
    • pp.249-263
    • /
    • 2014
  • 1950년대에 조성된 RTP는 계획적으로 조성된 첨단 산-학 복합단지임과 동시에 외생적 발전 전략으로 클러스터 기반을 구축한 후, 성장 과정에서 내생적 발전 역량을 갖추게 된 흥미로운 사례이다. 본 논문에서는 외생적 발전 전략에 의해 계획적으로 조성된 RTP가 어떻게 성공적인 진화 경로를 밟게 되었는지, 그 과정과 요인을 트리플 힐릭스 공간의 구축 과정을 통해 분석하였다. RTP의 클러스터 형성 초기에는 지식 공간의 존재와 역할이 중요했으나, RTP의 고도성장기에 지식 공간이 미친 영향은 상대적으로 미흡했다. 반면에, NC 과학기술위원회는 트리플 힐릭스 합의 공간으로서, RTP의 조성단계에서부터 지금까지 클러스터의 경로파괴적 진화를 견인한 핵심 주체라고 할 수 있다. 그리고 RTP의 지속적 진화 과정에는 노스캐롤라이나 생명공학연구센터(NCBC)와 노스캐롤라이나 마이크로일렉트릭센터(MCNC) 등과 같은 혁신 공간은 클러스터의 트리플 힐릭스 상호작용을 유발하는 핵심 중개기관의 역할을 수행했다. 오늘날, RTP에는 합의 공간을 중심으로 지식 공간과 혁신 공간이 연계되는 구조를 통해 트리플 힐릭스 공간이 구축되어 있으며, 이를 통해 기존 산업 생태계의 역동성을 유지하면서도 새로운 산업 생태계가 성장하는 이른바 역동적 진화 구조를 나타내고 있다.

  • PDF

도로청소 수거퇴적물의 특성과 비점오염물질 저감효과 (Characteristics of Collected Sediments from Road Sweeping and Reduction in the Nonpoint Source Pollutants Loading)

  • 정권;강희만;고석오
    • 한국도로학회논문집
    • /
    • 제13권2호
    • /
    • pp.187-193
    • /
    • 2011
  • 도로에서의 강우유출수 내 포함된 오염물은 주요한 비점오염원으로 간주되고 있으며 비점오염물질 저감을 위하여 많은 대책이 적용되고 있다. 도로청소에 의한 방법 또한 오염물의 강우유출에 의한 배출양을 감소시킬 수 있는 대책 중의 하나로 인식되는 추세에 있다. 본 연구에서는 도로청소 시 수거된 토사입자들의 특성을 파악하고 퇴적토사에 함유된 오염물질의 농도를 분석하였다. 분석결과를 바탕으로 하여 도로 구간별로 도로청소에 의하여 저감할 수 있는 오염물의 양을 평가하였다. 도로청소를 통하여 수거된 퇴적토사는 모래질로 분석되었으며 세립토 비중은 낮은 결과를 보였다. 퇴적토사 내 오염물의 양은 토양환경기준을 초과하지 않았으나 청소작업시 물을 살수함으로써 토사에 포함된 오염물이 세척되어 침출수로 미리 배출되는 것에 기인한다고 판단된다. 두 도로구역에 대하여 오염물 농도, 발생 퇴적토사량, 오염물 원단위를 적용하여 저감할 수 있는 오염물 양을 평가한 결과, ${\bigcirc}{\bigcirc}$지역에 대하여 TSS 31.4% 및 ${\triangle}{\triangle}$지역에서는 TSS 7.7%의 TSS 저감량이 도출되었다. 중금속과 같은 타 오염물의 경우 훨씬 낮은 저감량이 평가되었으나 이는 물의 살수로 인하여 퇴적토사 내 오염물이 침출수로 배출된 것에 기인한다고 판단된다. 보다 정확하게 도로청소에 의하여 저감할 수 있는 오염물의 양을 산정하기 위하여 보다 자세하고 체계적인 연구가 필요하다고 판단된다.

클러스터 진화와 트리플 힐릭스 주체의 역할 - 미국 리서치트라이앵글파크 사례 - (High-Tech Cluster Evolution and the Role of the Triple-Helix Actors : The Case of the Research Triangle Park, USA)

  • 이철우;이종호
    • 한국지역지리학회지
    • /
    • 제20권3호
    • /
    • pp.256-258
    • /
    • 2014
  • 본 논문의 목적은 미국 노스캐롤라이나 주의 세계적인 첨단산업 클러스터인 리서치트라이앵글파크(RTP)를 대상으로 클러스터의 진화를 추동하는 트리플 힐릭스 주체들의 역할을 밝히는데 있다. 먼저, 노스캐롤라이나 주정부는 RTP 개념의 구상단계에서부터 트리플 힐릭스 거버넌스 체계를 갖추고 촉진자적 지방정부의 역할을 수행함으로써 RTP가 첨단산업 클러스터로 진화를 하는데 매우 중요한 역할을 하였다. 둘째, 지역 대학들은 RTP의 성장 속도에 비해 기업가주의적 모델로의 전환이 다소 지체된 결과, 클러스터의 진화 역동성에 미치는 영향은 다소 제한적 수준에 그치고 있다. 셋째, RTP는 클러스터 형성 초기 단계부터 지금까지 대기업 중심적 지배구조를 취하고 있으나, 과거에 비해 대기업 스핀오프의 증가 및 산-학-연 네트워크의 활성화를 통해 클러스터의 내생적 발전 기반을 갖추어 나가고 있다. 마지막으로, RTP의 지속적 진화에는 외생적 발전 모델에서 트리플 힐릭스 체계의 구축을 통해 내생적 발전 모델로의 전환이 중요한 영향을 미친 것으로 판단된다.

  • PDF

폴리곤 기반 역공학 시스템의 구멍메움에 관한 연구 (A Study on Filling Polygonal Holes in a Polygon-based Reverse Engineering System)

  • 전용태;박광현;노형민;최영
    • 한국정밀공학회지
    • /
    • 제21권4호
    • /
    • pp.140-147
    • /
    • 2004
  • In reverse engineering, the whole surfaces of the three-dimensional product are measured using 3D positional scanners. The raw triangle meshes constructed from a scanned point set are not well fitted for direct use in the downstream engineering or graphic activities. No object can be fully described by a single scan. Although multiple scans are usually taken and aligned to achieve a complete model, a set of scanned points does not entirely wrap the whole object. This is because some surfaces may be inaccessible to the scanner, so some portion of the scanned surface may be missing. This paper discusses the algorithms of a hole-filling that are crucial to refine the triangle meshes. In this paper, the holes are filled with flat triangles first by subdivision operation and then smoothed with neighboring triangles. This process continues until it converges to a certain user-defined iteration number. Examples are given and discussed to validate the system.

Physics of Yin-Yang & Five Element and its General Application to Constitution & Psychology

  • Jang, Dong-Soon;Shin, Mi-Soo;Paeck, Young-Soo
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2000년도 춘계 학술대회 및 국제 감성공학 심포지움 논문집 Proceeding of the 2000 Spring Conference of KOSES and International Sensibility Ergonomics Symposium
    • /
    • pp.342-351
    • /
    • 2000
  • The paper is concerned about the discovery of new physics of the old oriental philosophy of the yin-Yang '||'&'||' five elements. the physical properties of Five Elements are defined, similarly as in thermodynamics, as five different characteristic state in a cyclic system of nature or a human body. Wood is defined as "warm and soft", Fire as "hot and dispersive", Earth as "agglomerating and sticky", Metal as "tensile and crystallizing", and Water as "cool and slippery" state, respectively. Based on the physics of Five Elements and Qi channel theory, five different constitution classification s are made according to the shape of human face, such as long, inverse triangle, circle, square, and triangle geometry, respectively.Since the constitution implies the relative size or strength of 5 major organs, this theory can be applies successfully to the prediction of the susceptibility to specific diseases as well as the analyses of personal character such as emotion and sensibility. The specific character is analyzed with four different aspects; that is, the first and second are caused by the positive and negative side of the strongest organ, the third character by determined the weakest organ, and finally the fourth by the abnormal psychology due to serious illness.bnormal psychology due to serious illness.

  • PDF