• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2002년도 정기총회 및 학술대회
• /
• pp.93-98
• /
• 2002

MPEG-4 SNHC 표준에서 사용되는 평행사변형 예측방법은 예측하고자 하는 꼭지점이 인접한 꼭지점들과 같은 평면상에 있다고 가정하여 하나의 삼각형 내에 있는 인접한 세 개의 꼭지점 좌표 값만을 이용하므로 예측 효율이 좋지 않다. 본 논문에서는 삼각형 주변의 꼭지점 좌표 값과 인접하는 삼각형 사이의 사잇각을 고려한 통합예측을 이용하여 삼차원 메쉬 모델의 기하정보를 부호화하는 방법을 제안한다. 우선 꼭지점 계층탐색 방법으로 위상학적으로 거리가 가까운 점들을 탐색하여 정렬된 값들의 기하학적 상관도를 높이고, 정렬된 삼차원 메쉬의 꼭지점 순서에 따라 주변의 꼭지점 값들을 이용하여 현재 꼭지점 값을 예측한다. 본 논문에서 제안한 통합예측 방법은 다양한 VRML 포맷의 테스트 모델에 대해서 기존의 MPEG-4 SNHC의 평행사변형 예측 방법보다 우수한 성능을 보인다.

• 대한전자공학회논문지SP
• /
• 제40권3호
• /
• pp.185-193
• /
• 2003

MPEG-4 삼차원 메쉬 모델 압축(3DMC) 표준에서 사용되는 평행사변형예측 방법은 예측하고자 하는 꼭지점이 인접한 꼭지점들과 같은 평면상에 있다고 가정하여 하나의 삼각형 내에 있는 인접한 세 개의 꼭지점 좌표 값만을 이용하므로 예측 효율이 좋지 않다. 본 논문에서는 삼각형 주변의 꼭지점 좌표값과 인접하는 삼각형 사이의 사잇각을 고려한 통합예측을 이용하여 삼차원 메쉬 모델의 기하정보를 부호화하는 방법을 제안한다. 우선 제안한 꼭지점 계층탐색 방법으로 위상학적으로 거리가 가까운 점들을 탐색하여 정렬된 값들의 기하학적 상관도를 높이고, 정렬된 삼차원 메쉬의 꼭지점 순서에 따라 주변의 꼭지점 값들을 이용하여 현재 꼭지점 값을 예측한다. 본 논문에서 제안한 통합예측 방법은 다양한 VRML 포맷의 테스트 모델에 대해서 기존의 MPEG-4 3DMC의 평행사변형예측 방법보다 우수한 성능을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.41-44
• /
• 2001

삼각형 메쉬(triangular mesh)로 이루어진 삼차원 영상의 큰 데이터량을 줄이기 위한 메쉬 부호화의 연구가 활발히 진행되고 있다. 그리고, 최근에는 삼차원 부호화 데이터의 네트워크 전송 문제가 대두되어, 점진적 부호화(proressive mesh compression)에 대한 알고리듬들도 제안되고 있다. 본 논문은 꼭지점의 위치 정보 및 간략화 과정의 꼭지점 패턴(vertex pattern) 규칙을 이용하여, 기존의 점진적 부호화 알고리듬의 부호화 성능을 개선한 알고리듬을 제안한다. 꼭지점의 위치 정보를 이용하여 기존의 알고리듬에 비해 낮은 엔트로피(entropy)를 얻었으며, 꼭지점 패턴 정보를 이용하여 복원시 분할 꼭지점(split vertex)의 탐색 범위를 한정하였다. 전산 모의 실험을 통해, 제안하는 알고리듬이 기존의 점진적 메쉬 부호화 연구에 비해, 연결 정보 부호화에서 대략 30%정도 향상된 부호화 성능을 가짐을 확인할 수 있었다.

• 자연과학논문집
• /
• 제12권1호
• /
• pp.1-9
• /
• 2002

연결 그래프의 꼭지점에 자갈이 분포되어 있다고 하자. 한 꼭지점에서 두 개의 자갈을 취하여 한 개의 자갈만을 인접한 꼭지점에 보내는 이동을 할 때, 자갈이 분포될 수 있는 모든 경우에서 임의의 꼭지점에 한 개의 자갈을 보내기 위해 필요한 최소의 자갈의 수를 그 그래프의 pebbling number 라고 한다. 이 논문에서 Petersen Graph의 pebbling 수를 계산하였고 complete bipartite 그래프 $K_{m,n}$과 꼭지점의 수 h가 4개 이상인 complete 그래프의 categorical product 의 pebbling number가 (m+n)h 이 됨을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2001년도 정기총회 및 학술대회
• /
• pp.213-218
• /
• 2001

본 논문에서는 파동분할(Wavepartitioning) 방식을 기반으로 꼭지점들간의 특징적인 관계(Vertex Pedigree)를 이용한 순차적(Sequential) 메쉬 부호화 방식을 제안한다. 파동분할 방식은 호수에 물방울이 퍼져 나가는 자연 원리를 이용하여 초기 삼각형의 주위에 삼각형을 덧붙여 가면서 하나의 SPB(Small Processing Block)을 만들어내는 방식이다. 이 방식을 이용하여 하나의 모델을 서로 독립적인 SPB로 분할하고, 각각의 SPB내에서 초기 삼각형을 중심으로 그것에 덧붙여진 삼각형에 의해 만들어진 원 또는 반원을 찾는다. 또한, 그 원주를 따라 순차적으로 꼭지점을 구하면 각각의 꼭지점들은 서로의 관계에 따라 일정한 패턴으로 늘어서게 되고, 이것을 이용하여 연결성 정보 없이 부가 정보만으로 모델을 순차적으로 무손실 부호화한다.

• 대한수학회논문집
• /
• 제16권1호
• /
• pp.1-24
• /
• 2001

어떤 유향그래프 D의 경쟁그래프란 D와 같은 꼭지점들의 집합을 갖고 두 개의 꼭지점 x와 y가 변으로 연결되어있는 것과 동치인 조건이 D에서 어떤 꼭지점 z에 대하여 유향변(x,z)와 (y,z)가 존재하는 것인 그래프로 정의된다. 어떤 그래프 G의 경쟁수란 G에 첨가하여 생기는 그래프가 유향 회로가 없는 유향그래프의 경쟁그래프가 되도록 하는 고립된 꼭지점의 최소수로 정의된다. 갱쟁그래프의 개념은 생태학적 위상공간의 최소차원을 결정하는 수단으로 1968에 Cohen에 의하여 도입되었다. 경쟁그래프와 그것의 변형들은 잡음이 많은 통신로 상에서의 교신, 라디오 송신기에 주파수 부어하기, 복잡한 경제 체계와 에너지 체계에 응용된다. 이 논문에서는 경쟁 그래프와 그 변형들, 경쟁수와 그 변형들에 대하여 소개하며 그것들에 대한 중요한 결과들을 개관하고 미해결 문제들을 제시하고자 한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제4권2호
• /
• pp.29-32
• /
• 1998

다면체를 부드럽게 렌더링하기 위해서는 각 꼭지점에서의 법선 벡터가 필요하다. 기장 흔히 쓰는 법선 벡터 계산 방법은 꼭지점 주변 면들의 법선 벡터들을 평균하는 것인데, 이 방법은 면들이 어떻게 분할 되어 있는지에 영향을 받으며, 따라서 비록 모델을 연속되게 변형하더라도 면 분할을 행하고 나면 법선 벡터들이 연속되지 않게 변할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위하여 기존의 방법을 약간 변형한 법선 벡터 계산 방법을 제시한다. 이 방법에서는 꼭지점 주변 면들의 법선 벡터를 가중합하여 구하는데, 한 면의 가중치는 꼭지점에 걸쳐있는 두 모서리가 이루는 각으로 정한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2006년도 학술대회
• /
• pp.59-62
• /
• 2006

본 논문에서는 OpenGL Rendering을 이용한 모델기반 3D 다시점 영상의 객체 구현을 위한 구성과 각 모듈에 적용되는 알고리즘에 대해 중점적으로 연구하였다. 한 장의 텍스쳐 이미지와 깊이 맵(Depth Map)을 가지고 다시점 객체를 생성하기 위해, 먼저 깊이 정보의 전처리 과정을 거친다. 전처리 된 깊이 정보는 OpenGL상에서의 일정 간격의 꼭지점(Vertex) 정보로 샘플링 된다. 샘플링 된 꼭지점 정보는 깊이 정보를 z값으로 가지는 3차원 공간 좌표상의 점이다. 이 꼭지점 정보를 기반으로 텍스쳐 맵핑 (texture mapping)을 위한 폴리곤(polygon)을 구성하기 위해 딜루이니 삼각화(Delaunay Triangulations) 알고리즘이 적용되었다. 이렇게 구성된 폴리곤 위에 텍스쳐 이미지를 맵핑하여 OpenGL의 좌표 연산을 통해 시점을 자유롭게 조정할 수 있는 객체를 만들었다. 제한된 하나의 이미지와 깊이 정보만을 가지고 좀 더 넓은 범위의 시점을 가지는 다시점 객체를 생성하기 위해, 새로운 꼭지점을 생성하여 폴리곤을 확장시켜 기존보다 더 넓은 시점을 확보할 수 있었다. 또한 렌더링된 모델의 경계 영역 부분의 깊이정보 평활화를 통해 시각적인 개선을 이룰 수 있었다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.269-272
• /
• 2011

새로운 재료의 개발과 사용 중인 기존재료의 손상을 판단하기 위해서 변형 중 재료 거동을 정확히 파악하는 것이 중요하다. 하지만, 대부분의 공학 재료는 다결정으로 이루어져 결정 상호작용의 규명이 복잡하여 정밀한 분석이 어렵다. 고에너지 X-ray 회절실험법을 이용한 다결정 고체 거동의 측정기법이 발전함에 따라 해석을 통한 실험법의 검증 및 추가 분석 방법에 대해서도 연구가 활발히 진행되고 있다. 본 연구에서는 특정 결정과 주변 결정 간의 결정간 방위차(intergranular misorientation)의 상호작용에 의한 결정 거동 영향을 조사하였다. 결정간 방위차를 정의하고 결정 응력 방향 변화를 단결정 항복면 꼭지점과 방향과 비교함으로써 결정간 방위차의 변화에 대한 결정 응력 변화를 분석하였다. 소성 발생이 증가함에 따라 결정 응력의 방향은 단결정 항복면 꼭지점으로 이동하지만 결정간 방위차에 의해서 응력 분포가 변화함을 정량적으로 확인하였다.

• 한국결정성장학회지
• /
• 제24권4호
• /
• pp.145-150
• /
• 2014

3차원적 선택적 결정 성장 방법에 의해 GaN stripe 구조의 꼭지점 부분에만 GaN 나노로드를 성장하였다. GaN stripe의 꼭지점 부분의 $SiO_2$ 만을 최적화된 포토리소그라피 공정을 이용하여 제거하고 이를 선택적 결정 성장을 위한 마스크로 사용하였다. $SiO_2$가 제거된 꼭지점 부근에만 Au 금속을 증착하고, metal organic vapor phase epitaxy(MOVPE) 방법에 의해 GaN stripe의 꼭지점 부분에만 GaN 나노로드의 선택적 성장을 실시하였다. GaN 나노로드의 형상과 크기는 결정 성장 온도와 III족 원료의 공급량에 의해 변화가 있음을 확인하였다. Stripe 꼭지점에 성장된 GaN 나노로드는 단면이 삼각형형태를 가지고 있으며 끝으로 갈수록 점점 폭이 좁아지는 테이퍼 형상을 가지며 성장되었다. TEM 관측 결과, 매우 좁은 영역에서만 선택적 결정 성장이 이루어졌기 때문에 GaN 나노로드에서 관통전위(threading dislocations)는 거의 관찰되지 않음을 확인하였다. 선택성장이 시작되는 부분의 결정면과 GaN 나노로드의 성장방향의 결정면 방향의 차이에 기인하는 적층결함(stacking faults)들이 GaN 나노로드의 중심영역에서 생성되는 것을 관찰할 수 있었다.