• Title/Summary/Keyword: barycentric

Search Result 18, Processing Time 0.02 seconds

Isotomic and Isogonal Conjugates Tangent Lines of Lines at Vertices of Triangle

  • Seo, Min Young;Ahn, Young Joon
    • Journal of Integrative Natural Science
    • /
    • v.10 no.1
    • /
    • pp.27-32
    • /
    • 2017
  • In this paper we consider the two tangent lines of isogonal and isotomic conjugates of the line at both vertices of a given triangle. We find the necessary and sufficient condition for the two tangent lines of isogonal or isotomic conjugates of the line at both vertices and the median line to be concurrent. We also prove that every line whose isogonal conjugate tangent lines at both vertices are concurrent with the median line intersects at a unique point. Moreover, we show that the three intersection points correspond to the vertices of triangle are collinear.

Transferring Skin Weights to 3D Scanned Clothes

  • Yoon, Seung-Hyun;Kim, Taejoon;Kim, Ho-Won;Lee, Jieun
    • ETRI Journal
    • /
    • v.38 no.6
    • /
    • pp.1095-1103
    • /
    • 2016
  • We present a method for transferring deformation weights of a human character to three-dimensional (3D) scanned clothes. First, clothing vertices are projected onto a character skin. Their deformation weights are determined from the barycentric coordinates of the projection points. For more complicated parts, such as shoulders and armpits, continuously moving planes are constructed and employed as projection reference planes. Clothing vertices on a plane are projected onto the intersection curve of the plane with a character skin to achieve a smooth weight transfer. The proposed method produces an initial deformation for physically based clothing simulations. We demonstrated the effectiveness of our method through several deformation results for 3D scanned clothes.

Spectral Reflectivity Recovery from Tristimulus Values Using 3D Extrapolation with 3D Interpolation

  • Kim, Bog G.;Werner, John S.;Siminovitch, Michael;Papamichael, Kostantinos;Han, Jeongwon;Park, Soobeen
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.507-516
    • /
    • 2014
  • We present a hybrid method for spectral reflectivity recovery, using 3D extrapolation as a supplemental method for 3D interpolation. The proposed 3D extrapolation is an extended version of 3D interpolation based on the barycentric algorithm. It is faster and more accurate than the conventional spectral-recovery techniques of principal-component analysis and nonnegative matrix transformation. Four different extrapolation techniques (based on nearest neighbors, circumcenters, in-centers, and centroids) are formulated and applied to recover spectral reflectivity. Under the standard conditions of a D65 illuminant and 1964 $10^{\circ}$ observer, all reflectivity data from 1269 Munsell color chips are successfully reconstructed. The superiority of the proposed method is demonstrated using statistical data to compare coefficients of correlation and determination. The proposed hybrid method can be applied for fast and accurate spectral reflectivity recovery in image processing.

A Study on the Development of Shape Functions of Polyhedral Finite Elements (다면체 유한요소의 형상함수 개발에 관한 연구)

  • Kim, Hyun-Gyu
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.3
    • /
    • pp.183-189
    • /
    • 2014
  • In this paper, a polyhedral element is presented to solve three-dimensional problems by developing shape functions based on Wachspress coordinates and moving least square approximation. A subdivision of polyhedrons into tetrahedral domains is performed for the construction of shape functions of polyhedral elements, and numerical integration of the weak form is carried out consistently over the tetrahedral domains. The weight functions for moving least square approximation are defined by solving Laplace equation with boundary values based on Wachspress coordinates on polyhedral element faces. Polyhedral elements presented in this paper have similar properties to conventional finite element regarding the continuity, the completeness, the node-element connectivity and the inter-element compatibility. Numerical examples show the effectiveness of the present method for solving three-dimensional problems using polyhedral elements.

Space Vector PWM Method for Leakage Current Reduction and NP Current Control in 3-phase 3-level Converter used in Bipolar DC Distribution System (양극성 DC 배전용 3상 3-레벨 컨버터의 누설전류 저감과 NP 전류 제어를 위한 공간벡터 PWM 방법)

  • Lee, Eun-Chul;Choi, Nam-Sup;Kim, Hee-Jun
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.23 no.5
    • /
    • pp.336-344
    • /
    • 2018
  • This study proposes a new PWM method for leakage current reduction and neutral point (NP) current control in three-phase three-level converter employed in bipolar DC distribution systems. The proposed PWM method uses medium vectors only when there is no need to control the NP current. Thus, common mode voltages are held constant to realize zero leakage current. Some space vectors that produce low-frequency common mode voltages are employed to minimize leakage currents when the average NP current needs to be a positive or negative value. The proposed space vector PWM is implemented based on barycentric coordinate. The validity of the proposed PWM method is verified by simulations and experiments.

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

Optimization of Material Properties for Coherent Behavior across Multi-resolution Cloth Models

  • Sung, Nak-Jun;Transue, Shane;Kim, Minsang;Choi, Yoo-Joo;Choi, Min-Hyung;Hong, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.4072-4089
    • /
    • 2018
  • This paper introduces a scheme for optimizing the material properties of mass-spring systems of different resolutions to provide coherent behavior for reduced level-of-detail in MSS(Mass-Spring System) meshes. The global optimal material coefficients are derived to match the behavior of provided reference mesh. The proposed method also gives us insight into levels of reduction that we can achieve in the systematic behavioral coherency among the different resolution of MSS meshes. We obtain visually acceptable coherent behaviors for cloth models based on our proposed error metric and identify that this method can significantly reduce the resolution levels of simulated objects. In addition, we have confirmed coherent behaviors with different resolutions through various experimental validation tests. We analyzed spring force estimations through triangular Barycentric coordinates based from the reference MSS that uses a Gaussian kernel based distribution. Experimental results show that the displacement difference ratio of the node positions is less than 10% even if the number of nodes of $MSS^{sim}$ decreases by more than 50% compared with $MSS^{ref}$. Therefore, we believe that it can be applied to various fields that are requiring the real-time simulation technology such as VR, AR, surgical simulation, mobile game, and numerous other application domains.

Position Based Triangulation for High Performance Particle Based Fluid Simulation (위치 기반 삼각화를 이용한 입자 기반 유체 시뮬레이션 가속화 기법)

  • Hong, Manki;Im, Jaeho;Kim, Chang-Hun;Byun, Hae Won
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.1
    • /
    • pp.25-32
    • /
    • 2017
  • This paper proposes a novel acceleration method for particle based large scale fluid simulation. Traditional particle-based fluid simulation has been implemented by interacting with physical quantities of neighbor particles through the Smoothed Particle Hydrodynamics(SPH) technique[1]. SPH method has the characteristic that there is no visible change compared to the computation amount in a part where the particle movement is small, such as a calm surface or inter-fluid. This becomes more prominent as the number of particles increases. Previous work has attempted to reduce the amount of spare computation by adaptively dividing each part of the fluid. In this paper, we propose a technique to calculate the motion of the entire particles by using the physical quantities of the near sampled particles by sampling the particles inside the fluid at regular intervals and using them as reference points of the fluid motion. We propose a technique to adaptively generate a triangle map based on the position of the sampled particles in order to efficiently search for nearby particles, and we have been able to interpolate the physical quantities of particles using the barycentric coordinate system. The proposed acceleration technique does not perform any additional correction for two classes of fluid particles. Our technique shows a large improvement in speed as the number of particles increases. The proposed technique also does not interfere with the fine movement of the fluid surface particles.