• Title/Summary/Keyword: Triangle based

Search Result 390, Processing Time 0.031 seconds

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

  • Ji, Joong-Hyun;Yun, Dong-Ho;Ko, Kwang-Hee
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.469-474
    • /
    • 2009
  • This paper proposes an real time ray tracing system using optimized kd-tree traversal environment and ray/triangle intersection algorithm. The previous kd-tree traversal algorithms search for the upper nodes in a bottom-up manner. In a such way we need to revisit the already visited parent node or use redundant memory after failing to find the intersected primitives in the leaf node. Thus ray tracing for relatively complex scenes become more difficult. The new algorithm contains stacks implemented on GPU's local memory on CUDA framework, thus elegantly eliminate the problems of previous algorithms. After traversing the node we perform the latest CPU-based ray/triangle intersection algorithm 'Plucker coordinate test', which is further accelerated in massively parallel thanks to CUDA. Plucker test can drastically reduce the computational costs since it does not use barycentric coordinates but only simple test using the relations between a ray and the triangle edges. The entire system is consist of a single ray kernel simply and implemented without introduction of complicated synchronization or ray packets. Consequently our experiment shows the new algorithm can is roughly twice as faster as the previous.

  • PDF

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

  • Park, Jin-Yeub;Chin, Soo-Hwan;Park, In-Kyoo
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.60 no.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 (남자 한복바지구성의 상징성 연구 - 도식을 중심으로 -)

  • 정옥임;김경희
    • The Research Journal of the Costume Culture
    • /
    • v.11 no.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
    • /
    • v.51 no.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.

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

  • Kim, Joo-Mi
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.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 (트리플 힐릭스 공간 구축을 통한 클러스터의 경로파괴적 진화: 미국 리서치트라이앵글파크 사례)

  • Lee, Jong-Ho;Lee, Chul-Woo
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.17 no.2
    • /
    • pp.249-263
    • /
    • 2014
  • Established as the first science park in the world in the late 1950's, the Research Triangle Park(RTP) has not jut grown significantly but also has been successful in the transition from the exogenous development model to the endogenous development model. In this context, this paper attempts to explore the evolutionary path of the RTP by drawing upon the concept of triple-helix spaces of regional innovation. Firstly, the three research universities in the triangle area, as a knowledge space, played a fundamental role for forming the RTP. However, it is difficult to say that the regional universities, as opposed to the Silicon Valley and the Boston area, have had a significant impact on inducing the dynamics of the cluster evolution and the triple helix spaces. Secondly, it can be argued that the North Carolina's Board of Science and Technology, which was formed in 1961 but traced back to the 1950's in its origin, has been a centerpiece of a consensus space that makes a contribution to creating, sustaining and transforming the RTP as a triple-helix-based innovation cluster. Thirdly, there have been a plenty of agents to be an innovation space in the RTP. Particularly, the North Carolina Biotechnology Center(NCBC) and the Microelectronic Center of North Carolina(MCNC) have been the boundary permeable agents to make triple-helix agents interact. Today, the RTP has the triple-helix spaces with the structure that a consensus spaces is centered on out of the three, but all of those are inter-connected and influenced by each other. It can be claimed that the RTP today shows the dynamic structure of cluster evolution in a way in which the existing industry sectors have adapted to the changes in external environment and the new industry sectors have emerged at the same time.

  • PDF

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

  • Jeong, Kwon;Kang, Hee-Man;Ko, Seok-Oh
    • International Journal of Highway Engineering
    • /
    • v.13 no.2
    • /
    • pp.187-193
    • /
    • 2011
  • The stormwater runoff from road or expressway is known as one of important nonpoint pollution sources. To reduce the pollutants discharge from road or expressway, many best management practices(BMPs) have been applied and planned. Among the BMPs, road sweeping can be effective way to prevent pollutant washoff to environment. This study is performed to evaluate the characteristics of particles collected from the road by sweeping car. Size distribution and pollutant concentration of particles were analyzed. Based on the pollutant concentration and the specification of road such as length, width, and unit for pollutant generation, total amount of pollutant to be removed by road sweeping was estimated. Most of sediments collected by road sweeping was classified into sandy soil and fraction of fine grained soil was low. Although the concentrations of pollutants such as heavy metals in road sediments did not exceed the soil contamination criteria, washout of pollutants during sweeping work by spraying water might cause leaching of pollutants contained in sediments and thus resulted in low pollutant concentrations. Reduced amounts of pollutant by road sweeping showed 31.4% TSS reduction for ${\bigcirc}{\bigcirc}$ region and 7.7% TSS for ${\triangle}{\triangle}$ region. Other pollutants showed low reduction rate, because of their leaching by water spraying. Results from this study indicate that detailed and well-planned investigation for the road sweeping is necessary for the accurate estimation of pollutant reduction from road or expressway.

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

  • Lee, Chulwoo;Lee, Jong-Ho
    • Journal of the Korean association of regional geographers
    • /
    • v.20 no.3
    • /
    • pp.256-258
    • /
    • 2014
  • This paper aims at examining the role of university, industry and government, which constitute the triple-helix innovation system in hi-tech cluster, based on the case of the Research Triangle Park, North Carolina, USA. Firstly, the state government has played a catalytic role by building the horizontal governance of triple-helix actors. By doing so, the state government has made it possible for not only growing but also transforming the RTP as an high-tech cluster. Secondly, universities in the triangle area have played to some extent a limited role in sustaining the evolution of cluster. Thirdly, the RTP has long been dominated by a small group of large firms. However, the situation has been changed since 1990s, because new start-ups from universities and local large firms and the technology transfer activities between universities and firms have been increased in the RTP and its surrounding area. Finally, it argues that the continuous evolution of the RTP has been to some or large extent influenced by the transition from the exogenous development model to the endogenous development model.

  • PDF

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

  • Jeon, Yong-Tae;Park, Kwang-Hyun;No, Hyung-Min;Choi, Young
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.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
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2000.04a
    • /
    • 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