• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.831-838
• /
• 1995

움직이는 3차원 물체를 화면상에 디스플레이하기 위해서는 많은 기하학적 연산을 필요로 하는데 CAD나 애니메이션 응용에서는 가능한한 빠른 속도로 변환을 수행하는 것이 중요한 문제이다. 8진트리로 표현된 3차원 영상의 기하학적 변환을 수행하기 위한 기존의 방법은 8진트리의 모든 노드에 변환 행렬연산을 적용함으로써 가능하였다. 본 논문에서는 8진트리로 표현된 3차원 영상의 기하학적 변환을 효율적으로 수행하기 위하여 8진트리의 각 노드에 기본벡터를 이용하여 직각좌표로 변환시키는 효율적인 방법을 제안한다. 본 논문의 공식을 이용하면 기하학적변환을 위한 행렬 연산을 기본 벡터에만 적용하면 되고, 덧셈과 2의 지수에 의한 곱셈 연산만이 소요된다.

• 인터넷정보학회논문지
• /
• 제4권2호
• /
• pp.31-37
• /
• 2003

최근 움직임 포착 시스템은 애니메이션 연구 분야에 가장 활발하게 적용되고 있다. 움직임 데이터의 포착은 움직임 포착 시스템은 실제 배우의 움직임과 연결하여 이루어진다. 본 연구는 기하학적 평균 필터를 이용하여 움직임 데이터를 편집하는 방법에 대해 다룬다. 포착한 움직임 데이터에 잡음이 끼면 부자연스러운 동작을 생성하기 때문에 동작을 자연스럽게 만들어 내는 중간 과정이 필요한데 기하학적 평균 필터를 이용하여 자연스러운 동작을 생성할 수 있도록 한 것이다. 실험 결과는 기하학적 평균필터가 다양한 공간필터 중에서 움직임 데이터의 잡음을 제거하는데 가장 우수함을 보여준다. 본 연구의 제안 방법은 실시간 애니메이션, 가상현신, 3D 응용분야등에 다양하게 응용 가능하다.

• 인터넷정보학회논문지
• /
• 제5권2호
• /
• pp.41-47
• /
• 2004

최근 움직임 포착 시스템은 애니메이션 연구 분야에 가장 활발하게 적용되고 있다. 움직임 데이터의 포착은 움직임 포착 시스템을 실제 배우의 움직임과 연결하여 이루어진다. 본 연구는 기하학적 평균 필터를 이용하여 움직임 데이터를 편집하는 방법에 대해 다룬다. 포착한 움직임 데이터에 잡음이 끼면 부자연스러운 동작을 생성하기 때문에 동작을 자연스럽게 만들어 내는 중간 과정이 필요한데 기하학적 평균 필터를 이용하여 자연스러운 동작을 생성할 수 있도록 한 것이다. 실험 결과는 기하학적 평균필터가 다양한 공간필터 중에서 움직임 데이터의 잡음을 제거하는데 가장 우수함을 보여준다. 본 연구의 제안 방법은 실시간 애니메이션, 가상현실, 3D 응용분야등에 다양하게 응용 가능하다.

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

본 논문은 2차원 이미지상에서 사용자 의도에 따른 에지를 효과적으로 찾기 위한 다양한 알고리즘 (인공 가위 기법, 라이브 와이어 기법, 라이브 레인 기법, 인헨스드레인 기법)들을 3 차윈 삼각형 매쉬상에서 기하학적 특정을 추출하기 위해 적용할 때 주요하게 고려해야 할 사항을 논의하고 이들 사항을 고려한 수정된 알고리즘들을 제안한다. 제안된 이들 알고리즘들을 사용하여 주어진 3차원 삼각형 메쉬상의 기하학적 특정을 사용자 의도대로 찾은 결과를 가시적으로 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권1호
• /
• pp.107-116
• /
• 1999

대칭성(symmetry)은 그래프의 구조와 특성을 시각적으로 표현할 때 중요한 미적 기준 중의 하나이다. 또한 대칭성을 보여주는 드로잉은 전체 그래프가 크기가 작은 부그래트들로부터 반복적으로 구성됨을 보여줌으로써 전체 그래프에 대한 이해를 쉽게 푸는 해주는 장점이 있다. 하지만 일반적인 그래프에서 기하하적 대칭성(geometric symmetry)을 탐지하는 문제는 이미 NP-complete 임이 증명되었으므로 이에 대한 연구는 평면 그래프(planar graph)의 극히 제한적인 부분집합인 트리, 외부 평면 그래프, 임베딩된 (embedded) 평면 그래프 등에 초점이 맞추어져 왔다. 본 논문에서는 평면 그래프에서의 기하학적 대칭성 문제를 연구하였다. 평면 그래프를 이중 연결 성분들로 분할한 다음 이를 각각 다시 삼중 연결 성분들로 분할하여 트리를 구성하고 축소(reduction)개념을 도입함으로써 기하학적 대칭성을 탐지하는 O(n2)시간 알고리즘을 제시하였다. 여기서 n은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제14권6호
• /
• pp.65-71
• /
• 2009

전통적인 영상 검색 방법은 영상의 색인화와 검색에서 기본적인 특징으로 컬러, 모양, 그리고 질감 들을 사용한다. 우리는 이러한 특징들을 사용하지 않는 새로운 방법을 제시한다. 내용 기반 영상의 색인화와 검색을 위한 유사성 측정에 기하학적 방법을 사용한 시각적 특징을 제시한다. 이 방법은 Radon 변형이라고 한다. 이 방법은 복잡한 분리 방법이 없이 영상의 기하학적 분포에 따라 계산한다. 실험에서도 매우 뛰어난 검색 효과를 보이고 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.521-528
• /
• 2007

본 논문에서는 가상원통을 이용하여 기하학적인 의복시뮬레이션에서 발생하는 의복 3차원모델의 관통을 고속으로 검사하고, 의복 3차원모델을 수정하는 새로운 방법을 제안한다. 의복을 개인 캐릭터에 기하학적으로 맞추는 경우, 의복이 인체를 국부적으로 관통하는 경우가 있다. 본 방법은 인체모델과 의복모델을 둘러싼 가상원통을 설정하고, 가상원통을 이용하여 관통지점의 후보들을 한 번에 압축하여, 후보 중에서 관통지점을 찾는 방법이다. 관통된 부분에서는 의복모델의 꼭지점을 밀어내거나 삼각형을 분할하여, 의복모델을 기하학적으로 수정한다. 이 방법은 바운딩볼륨을 이용하여 반복적으로 관통후보를 압축하는 물리적인 방법에 비해 고속처리가 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.298-300
• /
• 2003

동영상이나 정지영상에서 사람의 얼굴을 검출 및 인식을 하는 여러 가지 알고리즘이 소개되고 있다. 본 논문에서는 신경망(Neural Network)과 얼굴의 기하학적 특징 중에 하나인 눈과 입을 사용하여 얼굴 영역을 추출하는 방법을 사용한다 신경망은 얼굴 인식을 비롯한 여러 분야에서 쓰이는 좋은 방법 중의 하나 이지만 신경망이 가지고 있는 특성상 많은 오차를 가질 수 있기 때문에 얼굴을 구성하고 있는 요소인 눈과 입을 사용해서 오차를 제거하는 방법을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.765-766
• /
• 2017

본 논문은 유럽의 Galileo 시스템에 대한 특성을 분석하고, 추진 계획된 30기의 위성(24+예비6) 중에서 현재까지 구축된 18기 위성으로 위치측정이 가능한지 기하학적 배치 상태를 확인하기 위하여 DOP를 분석하였다. 분석결과, 하루 24시간 중 17시간은 양호한 DOP로 정상적인 위치측정이 가능하였으며, 7시간은 위성 수가 3개로 부족하여 위치측정이 제한되었다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2001년도 춘계학술대회 발표논문집
• /
• pp.87-90
• /
• 2001

본 논문은 사출성형제품의 게이트 설계를 합리적으로 수행하기 위해 사출금형설계전문가의 축적된 지식과 경험을 발췌ㆍ정리하여 지식베이스를 작성하였으며, 설계에 필요한 제품의 형상정보를 제공하기 위해 총칭형상과 특징형상 개념을 이용하여 특징형상을 정의하였다. 또한 지식베이스를 통해 산출된 설계결과를 기하학적 모델러와의 인터페이스를 통해 3차원 형상으로 보여지도록 하였으며, 최종 생성된 3차원 기하학적 형상정보는 CAE 모듈이나 CAPP 모듈에서의 후속작업을 위해 제공될 수 있도록 구축되었다.