• 제목/요약/키워드: barycentric coordinates

검색결과 9건 처리시간 0.022초

PC에 기반한 3차원 TOPOGRAPHIC 매핑 시스템에 관한 연구 (A STUDY ON 3D BRAIN TOPOGRAPHY BASED ON PC)

  • 김강호;권중혁;이대희;이용희;김선일
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 춘계학술대회
    • /
    • pp.362-365
    • /
    • 1997
  • To visualize electrical activities in the cerebral cortex, we develop the 3D topographic mapping system based on PC. For this work, we utilize OpenGL tool and an optimized interpolation method known as 3D barycentric algotithm, which has a little computational complexity. OpenGL processes the 3D coordinates, and 3D barycentric algotithm interpolates to get overall EEGs with EEGs measured from finite electrodes on 3D. To prove validity of this algorithm on the PC-based system, we developped Windows-based 3D topographic mapping program using the Barycentric algorithm. The result showed that the performance of this system is comparable to that of workstation in terms of speed and precision. Also, the result of clinical test was the same as that of a EEG technician's analysis.

  • PDF

무게중심좌표계에 의한 공간벡터 PWM의 간단한 구현방법 (Simple Implementation of Space Vector PWM using Barycentric Coordinates)

  • 최남섭;이은철
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.45-46
    • /
    • 2015
  • 본 논문에서는 무게중심좌표계에 의한 공간벡터 PWM의 간단한 구현방법을 제안한다. 무게중심좌표계를 사용하면 듀티비를 계산할 때 SIN, COS의 함수계산없이 단순한 사칙연산만을 사용하고 기준벡터가 속한 섹터에 따라 서로 다른 듀티비를 정하는 식을 유도할 필요가 없으며 듀티비가 어떻게 정해지는지에 대한 직관적인 이해를 할 수 있다. 본 논문에서는 무게중심 좌표계에서 공간벡터 PWM의 듀티비를 정하는 원리에 대하여 설명한다.

  • PDF

직선형 측지선에 기초한 원형보전형 메쉬 파라미터화 (Geodesics-based Shape-preserving Mesh Parameterization)

  • 이혜영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.414-420
    • /
    • 2004
  • 구분선형 파라미터화의 특성 중 파라미터 평면상에서 중복되는 삼각형이 발생하지 않도록 하는 일대일 맵핑이 특히 강조된다. 일대일 맵핑은 아핀변환식의 비음수 계수 값으로 보장된다. Floater는 3차원 메쉬를 geodesic polar-mapping으로 평면화한 후 무게중심 좌표를 이용, 비음수 계수 값을 산출하였다. 그러나 평면화 된 삼각형은 이미 3차원상의 원형이 왜곡된 상태로 이 계수를 사용한 파라미터화는 원형왜곡을 심화시킨다. 본 논문에서는 기존의 Floater 방법을 개선한, 새로운 구분 선형 파라미터화 방법을 제안하고자 한다. 메쉬상의 직선형 측지선 길이를 이용하여 무게중심 좌표를 간단히 산출할 수 있는 새로운 방법으로 계산의 과부하 없이 비음수 계수 값을 3차원 메쉬상에서 직접 계산한다. 위의 비음수 계수로 구성된 선형시스템을 사용하여 삼각형의 중복이 없이 일대일 맵핑이 보장되는 구분선형 파라미터화를 제공한다. 본 방법은 기존 Floater방법의 평면화 단계를 제거함으로써, 이로 인한 원형왜곡을 감소시키고 파라미터화 전체 과정도 단순화하였다.

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

  • 김현규
    • 한국전산구조공학회논문집
    • /
    • 제27권3호
    • /
    • pp.183-189
    • /
    • 2014
  • 본 연구에서는 다면체 요소의 개발을 위하여 Wachspress 좌표계와 이동최소자승 근사를 기반으로하는 형상함수와 수치적분 방법을 제시하고 있다. 사면체 요소를 사면체 영역으로 분할하여 형상함수가 구성이 되고 이 영역을 사용한 일관성있는 수치적분이 수행되게 된다. 다면체 요소 면에서 Wachspress 좌표계를 사용하고 요소 내부에서 라플라스 방정식을 적용하여 이동최소자승 근사의 가중함수를 정의하게 된다. 본 연구에서 개발되는 다면체 요소의 형상함수와 수치적분 방법은 일반적인 유한요소와 유사한 특성을 갖게 되는데 수치 예제를 통하여 유효성을 보여주었다.

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

  • Seo, Min Young;Ahn, Young Joon
    • 통합자연과학논문집
    • /
    • 제10권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
    • /
    • 제38권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.

Nonparametric logistic regression based on sparse triangulation over a compact domain

  • Seoyeon Kim;Kwan-Young Bak
    • Communications for Statistical Applications and Methods
    • /
    • 제31권5호
    • /
    • pp.557-569
    • /
    • 2024
  • Based on the investigation of logistic regression models utilizing sparse triangulation within a compact domain in ℝ2, this study addresses the limited research extending the triogram model to logistic regression. A primary challenge arises from the potential instability induced by a large number of vertices, hindering the effective modeling of complex relationships. To mitigate this challenge, we propose introducing sparsity to boundary vertices of the triangulation based on the Ramer-Douglas-Peucker algorithm and employing the K-means algorithm for adaptive vertex initialization. A second order coordinate-wise descent algorithm is adopted to implement the proposed method. Validation of the proposed algorithm's stability and performance assessment are conducted using synthetic and handwritten digit data (LeCun et al., 1989). Results demonstrate the advantages of our method over existing methodologies, particularly when dealing with non-rectangular data domains.

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

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)
    • /
    • 제12권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.