• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.245-254
• /
• 2000

본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.288-296
• /
• 2004

본 논문은 미분오차 척도를 이용하여 메쉬를 간략화 하는 새로울 알고리즘을 제안한다. 많은 간략화 알고리즘은 거리 오차 척도를 이용하였으나, 거리 오차 척도는 높은 곡률을 갖는 동시에 작은 거리오차를 갖는 지역에 대해서는 메쉬 간략화를 위한 정확한 기하학적 오차 측정이 어렵다. 본 논문은 간략화를 위해 새로운 오차 척도인 미분 오차 척도를 제안한다. 미분 오차 척도란 거리 오차 척도와 거리 오차의 1차 미분인 탄젠트 오차 척도, 그리고 거리 오차의 2차 미분인 곡률 오차 척도를 합하여 정의된 오차척도로서, 모델의 특징 부분의 형상을 최대한으로 보존 가능하다. 메쉬는 이산 표면이지만 알지 못하는 부드러운 표면의 불연속선형 근사로 표현될 수 있고, 이산 표면은 미분이 추정 가능하므로 미분 오차 척도라는 새로운 개념을 도입할 수 있다. 본 간략화 알고리즘은 반복적인 모서리 축약(Edge Collapse)에 바탕을 두고 있고, 미분 오차 척도를 이용하여 기하학적으로 원래의 형상이 잘 유지되는 새로운 점의 위치를 찾을 수 있다. 본 논문에서는 기존 방법보다 더 작은 기하학적인 오차와 높은 품질의 간략화 된 모델의 예를 보여준다.

• 디지털융복합연구
• /
• 제11권8호
• /
• pp.205-212
• /
• 2013

본 논문에서는 한국의 전통 돌담을 생성하는 프랙탈을 이용한 절차적 모델링 알고리즘을 제시한다. 각 단계의 삼각형 메쉬를 세분하여 다음 단계의 메쉬를 얻는 것이 알고리즘의 주요 내용이다. 메쉬의 세분화 과정은 원하는 단계까지 재귀적으로 적용된다. 삼각형의 각 변에서 세 점을 무작위로 선택하여 네 작은 삼각형으로 나눈 후 각 정점이 법벡터 방향으로 조금씩 이동하면서 돌담의 울퉁불퉁한 모양을 만들어낸다. 매 단계마다 세분화한 메쉬에서 모양에 변화를 주지 않는 평평한 정점을 제거한다. 평평한 정도는 이산 곡률로 측정한다. 제거된 정점 주변의 점들로부터 새로운 삼각형들을 만들어 삼각형 메쉬를 완성한다.

• 대한전자공학회논문지SP
• /
• 제39권2호
• /
• pp.22-29
• /
• 2002

본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.

• 조명전기설비학회논문지
• /
• 제24권6호
• /
• pp.60-66
• /
• 2010

국내 외 메쉬접지극은 격자형태의 등간격 접지Grid로 설계하고 있다. 격자형 접지Grid의 경우 구석의 접촉전압이 중심 부분에 비해 높아지는 문제점이 있다. 이러한 문제점을 극복하기 위해 사선형태의 접지 Grid를 사용하면 메쉬전압이 발생하는 구석부분의 면적이 감소함으로써 메쉬전압이 감소한다. 따라서 본 논문에서는 기존의 격자형태의 접지Grid의 형태와 다르게 사선형태의 접지Grid를 제안하며, 격자형태의 접지Grid와 사선형태의 접지Grid로 설계된 메쉬접지극에 동일한 접지설계제원을 적용하고 메쉬전압, GPR, 접지저항, 접지도체의 총길이를 비교 검토하여 사선형태 접지Grid의 우수성을 검증하였다.

• 터널과지하공간
• /
• 제30권6호
• /
• pp.509-518
• /
• 2020

본 연구에서는 실제 지질구조를 반영한 실규모 수치해석을 효율적으로 수행하고자 탐사 자료를 바탕으로 한 메쉬 생성, 해석수행, 결과분석을 위한 후처리의 일련의 과정을 포함한 해석 플랫폼을 구축하였다. 해석 플랫폼 구축을 위하여 연구자의 필요에 따른 코드 수정 및 다양한 수치해석 프로그램과 호환이 가능할 수 있도록 소스코드가 공개되어 있는오픈소스 프로그램을 활용하였다. 먼저 드론을 활용하여 촬영한 탐사 정보를 바탕으로 3차원 모델을 획득한 후, 오픈소스 3차원 창작 소프트웨어인 Blender를 활용하여 도메인의 메쉬 밀도를 해석 가능한 수준으로 조정하였다. 다음 단계로는 유한요소 메쉬 생성 프로그램인 Gmsh를 활용하여 도메인 내부에 사면체 기반의 메쉬를 생성하여 3차원 모델을 생성하였다. Gmsh를 통해 획득된 메쉬 정보를 수치해석 프로그램에 활용하기 위해서 메쉬 생성 규약에 적합하도록 변환하는 과정이 필요하며, 이는 Python을 통해 코드를 작성하여 수행하였다. 안정성 해석이 완료된 뒤에는 자료의 후처리 작업을 위해 시각화 및 데이터 분석 프로그램인 ParaView를 활용하여 다양한 시각화 자료를 생성하였다. 구성된 플랫폼의 활용성을 확인하기 위해 드론 탐사자료를 바탕으로 생성한 실규모 독도 모델을 대상으로 예비 안정성 분석을 성공적으로 수행하였으며, 예비해석을 통해 구축된 해석플랫폼이 향후 다양한 해석 과정에 활용될 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제7권2호
• /
• pp.328-333
• /
• 2003

본 논문에서는 얼굴의 표정 변화에 영향을 주는 해부학에 기반한 18개의 근육군쌍을 바탕으로 하여 얼굴 표정 애니메이션을 위한 근육의 움직임을 조합할 수 있도록 하였다. 개인의 이미지에 맞춰 메쉬를 변형하여 표준 모델을 만든 다음, 사실감을 높이기 위해 개인 얼굴의 정면과 측면 2장의 이미지를 이용하여 메쉬에 매핑하였다. 얼굴의 표정 생성을 애니메이션 할 수 있는 원동력이 되는 근육 모델은 Waters의 근육모델을 수정하여 사용하였다. 이러한 방법을 사용하여 텍스처가 입혀진 변형된 얼굴을 생성하였다. 또한, Ekman이 제안한 6가지 얼굴 표정을 애니메이션 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.281-285
• /
• 2008

본 논문에서는 임의의 두 얼굴간의 얼굴 변형을 시뮬레이션하는 방법으로서 직선형 경로를 이용한 얼굴 모핑 알고리즘을 소개한다. 이 때 두 얼굴 모델은 서로 독립적으로 3D 스캔되어 텍스처매핑을 거쳐서 생성된 별도의 3D 모델로서, 본 알고리즘은 이러한 얼굴 모델들간의 버텍스와 폴리곤의 개수와는 상관없이 자연스러운 모핑을 구현하는 특징을 갖는다. 알고리즘의 주요 기능으로는 절단면의 생성, 3 차원 메쉬의 2D 메쉬화, 대응 영역의 설정, 대응 폴리곤 탐색 및 보간 데이터 추출등이 포함된다.

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

본 논문에서는 주어진 손님 그래프 모델의 정점들과 간선들을 성능 파라미터들을 보다 우수하게 유지하면서 주인 그래프의 대응되는 정점들 및 경로들로 매핑시키는 "그래프 임베딩 문제"라고 불리는 그래프이론 문제를 다룬다. 높이가 N인 피라미드 모델을 손님 그래프로 하여 0$(4^{(k+1)}+2)/3{\times}2^{(N-k-1)}{\times}2^{(N-k-2)}$ 구조의 병렬컴퓨터 모델로 임베딩할 수 있는 새로운 매핑 함수를 제안하고 해당 함수 적용시 신장율이 $max\{(2^{(2k+1)}+4)/3,\;5{\cdot}2^{N-k-2}/8\}$로 개선됨을 증명함으로써 그 성능을 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.644-646
• /
• 1998

대용량의 지형을 실시간에 가시화하기는 어려운 문제이다. 따라서, 지형을 구성하는 메쉬를 간략화하여 다단계 상세도(Level-Of-Detail)를 가진 모델 생성이 필요하다. 본 논문에서는 지형 간략화를 위해 에너지의 특성과 주변 정보를 이용한 에지 축약(Edge Collapse) 기반의 단순한 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 속도 향상을 위해 에지 축약 이후의 새로운 점 위치 계산을 에지의 종류에 따라 구분하여 단순하게 계산하였고, 간략화를 위한 제거 기준도 비교적 간단한 기준으로 설정하였다. 간략화 이후에도 원래 지형의 위상(topology)을 유지 할 수 있는 단순한 기법을 제시하고 있다. 실험 결과에서 두 가지 지형 모델에 대해서 정점 제거 방법과의 비교 결과, 간략화된 지형 모델에서의 에러를 최소화하였고, Heckbert가 제안한 방법과의 비교에서는 개선을 하였음을 알 수 있다.