• Structural Engineering and Mechanics
• /
• 제64권6권
• /
• pp.695-701
• /
• 2017

This paper investigates some general properties in the degenerate scale problem of antiplane elasticity or Laplace equation. For a given configuration, the degenerate scale problem is solved by using conformal mapping technique, or by using the null field BIE (boundary integral equation) numerically. After solving the problem, we can define and evaluate the degenerate area which is defined by the area enclosed by the contour in the degenerate configuration. It is found that the degenerate area is an important parameter in the problem. After using the conformal mapping, the degenerate area can be easily evaluated. The degenerate area for many configurations, from triangle, quadrilles and N-gon configuration are evaluated numerically. Most properties studied can only be found by numerical computation. The investigated properties provide a deeper understanding for the degenerate scale problem.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
• /
• pp.341-344
• /
• 2022

본 논문에서는 삼각형 메쉬 기반에서 변형률 기반 동역학(Strain-based dynamics, SBD)을 안정적으로 표현할 수 있는 굽힘 스프링 구조와 감쇠 기법에 대해 설명한다. SBD는 삼각형 메쉬의 에지 길이(Edge length) 기반의 에너지 대신 변형률(Strain)을 활용하여 에너지를 모델링한다. 하지만, 비정상적인 삼각형(Degenerate triangle)인 경우 변형률이 불안정하게 계산되어 잘못된 방향으로 늘어나는 문제가 발생한다. 본 논문에서는 이러한 문제를 효율적으로 처리할 수 있는 굽힘 스프링(Bending spring) 구조에 대해 소개한다. 결과적으로 본 논문에서 제안하는 기법은 안정적으로 SBD를 처리할 수 있기 때문에 다양한 재질의 옷감 시뮬레이션을 안정적으로 표현할 수 있도록 한다.

• 한국컴퓨터정보학회논문지
• /
• 제28권9호
• /
• pp.73-79
• /
• 2023

본 논문에서는 삼각형 메쉬(Triangular mesh) 기반에서 변형률 기반 동역학(Strain-based dynamics, SBD)을 안정적으로 표현할 수 있는 LOD(Level of detail)기반의 굽힘 스프링(Bending spring) 구조와 감쇠 기법에 대해 설명한다. SBD는 삼각형 메쉬의 에지 길이(Edge length) 기반의 에너지 대신 변형률(Strain)을 활용하여 탄성 에너지를 모델링한다. 하지만, 큰 외력이 발생하면 에지 기반으로 탄성 에너지를 계산하는 과정에서는 비정상적인 삼각형(Degenerate triangle)이 나타나고 이 문제는 불안정한 변형률을 계산하기 때문에 잘못된 방향으로 늘어나는 문제가 발생한다. 본 논문에서는 이 문제를 효율적으로 처리할 수 있는 LOD기반의 굽힘 스프링을 생성하고 에너지를 계산하는 방법에 대해 소개한다. 결과적으로 본 논문에서 제안하는 기법은 굽힘 스프링 기반의 SBD를 안정적이고 효율적으로 처리할 수 있기 때문에 옷감 시뮬레이션을 안정적으로 표현할 수 있다.

• 한국CDE학회논문집
• /
• 제9권3호
• /
• pp.203-211
• /
• 2004

In this paper, we present a method of extracting a regular 2-manifold triangular net from a triangular net including degenerate and self-intersected triangles. This method can be applied to obtaining an offset model without degenerate and self-intersected triangles. Then this offset model can be used to generate CL curves and extract machining features for CAPP The robust and efficient algorithm to detect valid triangles by growing regions from an initial valid triangle is presented. The main advantage of the algorithm is that detection of valid triangles is performed only in valid regions and their adjacent selfintersections, and omitted in the rest regions (invalid regions). This advantage increases robustness of the algorithm. As well as a k-d tree bucketing method is used to detect self-intersections efficiently.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.393-396
• /
• 2003

삼각형 스트립은 삼각형 메쉬에 대한 간결한 표현을 제공하는 데이터 구조이다 스킵 스트립은 실시간으로 삼각형 스트립을 이용하여 3차원 모델을 다해상도로 표현하는 효율적인 방법이다. 그렇지만 스킵 스트립은 모델이 점점 단순화될수록 삼각형 스트립의 과정에서 동일한 정점이 여러 번 축적된다. 이 정접들은 렌더렁에 불필요한 정점의 수를 증가시키는 퇴화 삼각형을 만들게 된다. 본 논문에서는 이러한 퇴화된 삼각형을 줄이기 위해서 퇴화 삼각형 제거 필터를 제안하며, 실험결과 단순 삼각형 스트립 스캐너의 방법보다 평균 22.2%의 정점 감소 효과를 얻을 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권2호
• /
• pp.9-17
• /
• 2010

기하학에서 민코스키합은 두 집합에 들어 있는 모든 점들간의 합으로 이루어지는 집합을 구하는 연산으로 정의되는데, 로보틱스, NC 가공, 솔리드 모델링 등의 다양한 분야의 기하학적 문제를 다루는 매우 유용한 이론적 도구로 사용되고 있다. 하지만, 단순한 정의에도 불구하고 수치연산의 반올림 오차로 인하여 다면체간의 민코스키합을 정밀하고 강건하게 계산하는 것은 매우 어렵다. 본 논문에서는 컨볼루션 계산방법을 이용하여 다면체간의 민코스키합 경계를 계산하는 알고리즘을 제안한다. 알고리즘의 강건성을 보장하기 위한 방법으로 CLP(controlled linear perturbation) 기법을 처음으로 적용하였다. CLP는 인위적 교란방법의 하나로 알고리즘의 강건성을 해치는 반올림 오차에 의한 논리적 오류발생을 막는다. 본 논문의 알고리즘은 실험 예제들에서 민코스키합의 경계면을 구성하는 완전한 2차원 다양체 구조메시를 $10^{-14}$의 정밀도로 출력하고, 이때 입력 다면체의 꼭지점 좌표는 $10^{-10}$까지 교란되는 결과를 얻었다.