• 한국컴퓨터그래픽스학회논문지
• /
• 제1권2호
• /
• pp.248-253
• /
• 1995

Mandelbrot에 의하여 제안된 Random Fractal은 현실감 있는 지형의 모델링을 가능하게 하였으며. Fournier등은 수학적으로 매우 복잡한 Fractal이론을 단순화한 중간점 분할 알고리즘(Midpoint Subdivision Algorithm)을 고안하여 다양한 형태의 지형 모델링에 매우 성공적인 결과를 얻게 되었다. 그러나, Random Fractal을 응용한 여러 종류의 알고리즘들은 이것의 특성으로 인하여, 생성되는 지형의 형태를 예측하기 어려운 단점이 있다. 따라서, 본 논문에서는 중간점 분할 알고리즘을 이용하여 사용자가 원하는 형태의 지형을 모델링할 수 있는 방법에 대하여 논하였다. 전체적인 지형의 모델링 과정을 크게 전역 제어와 지역 제어의 두 단계로 구분하여, 전역 제어 단계에서 전체 지형의 개략적인 형태를 제어하여 모델링한 후 지역 제어 단계에서의 세부적인 형태제어를 통하여 최종적으로 사용자가 원하는 형태의 지형을 모델링할 수 있는 방법을 제안하였다. 또한, GUI(Graphical User Interface)를 이용하여 전역 제어와 지역 제어에서 생성되는 전체 지형의 형태를 wire frame을 이용하여 실시간에 회전시키며 점검할 수 있도록 하여 세부적인 수정을 용이하게 하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.1-7
• /
• 2007

본 논문은 3차원 스캐너로 획득된 실제 얼굴 데이터를 햅틱 상호작용을 통해 직접 변형하고 재질감을 모델링 하는 알고리즘을 제안한다. 제안된 알고리즘은 그래픽 하드웨어 기반의 햅틱 렌더링 알고리즘을 기반으로 획득된 2.5D 얼굴 데이터를 mass-spring 모델을 적용하여 변형하고 얼굴의 재질감(탄성, 마찰, 거칠기) 정보를 모델링 하는 것이다. 햅틱 장치를 이용한 변형알고리즘은 변형 시 효율적인 변형 영역 탐색을 위하여 공간 분할방법인 k-d 트리 구조를 이용하여 최근방 탐색 알고리즘을 구현하였으며, 사실적인 힘 계산을 위하여 각 포인트 마다 mass-spring 모델을 적용하여 반력 연산 및 물체의 변형을 수행하였다. 아울러 재질감을 모델링 하기 위해 깊이 이미지 기반 표현(Depth Image Based Representation, DIBR)을 이용하여 가상 물체의 거칠기, 탄성, 및 마찰을 편집할 수 있는 방법론을 제시하고, 편집된 재질감을 직접 물체의 표면에 적용하여 렌더링 하는 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.901-903
• /
• 2005

본 논문에서는 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학기 위한 다단계 절차 중 객체 추출 단계에서 선 클러스터링을 통해 불필요한 정제 결합단계를 축소하고, 영역 전문가의 선택으로 영역모델링에 가장 가까운 객체 후보군을 제시하는 알고리즘을 제안하고자 한다. 기존의 연구에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가에게 최적합 후보를 선택할 수 있는 측정 결과를 제시하였다. 하지만 영역 전문가가 제시하는 영역 모델링이 존재한다면 정제 결합단계이전에 최대한의 선 클러스터링을 통해서 영역 모델링과 가장 유사한 통합 객체를 제시할 수 있고, 정제 결합 단계를 선 클러스터링을 통해서 축소할 수 있으며 이를 통해서 객체 후보군과 영역모델링의 유사도를 향상 시키며 클러스터링에 따른 시간과 공간을 절약할 수 있다. 따라서 본 논문에서는 영역 모델링과 사용자의 함수, 전역변수의 선택을 통해 영역 모델링에 가장 유사한 객체 후보군을 찾는 선 클러스터링 알고리즘 제안 하고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.202-207
• /
• 1998

본 논문에서는 유전자 알고리즘을 이용하여 불확실한 비선형 시스템의 퍼지-신경 회로망 모델링을 제안하였다. 제안한 퍼지-신경 회로망 모델링을 위한 학습 알고리즘은 다음과 같은 세 단계로 나누어 진행한다. 첫 번째 단계에서는 퍼지 모델의 소속 함수의 중심간과 표준편차를 구하여 초기 퍼지소속 함수를 결정한다. 두 번째 단계에서는 새로운 알고리즘을 통하여 언어적 퍼지 규칙을 만든다. 마지막 세 번째 단계에서는 유전자 알고리즘을 이용하여 중심값과 표준편차를 최적화함으로써 퍼지 모델의 소속 함수를 조절한다. 제안된 유전자 알고리즘의 장점은 흔히 신경 회로망에서 널리 쓰이는 역전파 알고리즘이 갖는 지역 최소점에 빠지는 현상이 없다는 것이다. 제안한 알고리즘의 유용성을 확인하기 위하여 일반적으로 가장 많이 쓰이는 비선형 시스템에 대하여 시뮬레이션 하여 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.211_212
• /
• 2009

부하 모델링이 전력계통의 해석과 제어에 미치는 영향력은 매우 크다. 정확한 부하모델링을 위해 최근에는 측정기반의 부하 모델링이 많이 연구되고 있다. 부하모델링 알고리즘은 먼저 모델의 구조를 정하고, 그 모델에 적합한 파라미터를 산정하는 작업으로 이루어진다. 파라미터 산정에는 최소자승법이 사용되었다. 이 최적화 과정에서 알고리즘을 통해 나온 계산값과 측정값의 차이가 최소가 되도록 파라미터를 산정하였다. 슬라이딩 윈도우(sliding window)의 개념을 도입해, 실시간으로 변화하는 부하의 동특성을 반영할 수 있는 온라인 부하모델링을 수행하였다. 실측 데이터의 취득을 위해 학교 부하에 PMU를 설치하였다. 본 논문에서는 사례 연구를 위해 실시간 시뮬레이터의 데이터를 이용하였고, 정적 ZIP 모델을 통해 알고리즘의 정확성을 검토하였다.

• 대한지리학회지
• /
• 제39권4호
• /
• pp.633-642
• /
• 2004

본 연구의 목적은 규칙기반 모델링을 구성하여 하계망을 일반화하고자 하였다. 그 동안 지도 일반화에 대한 연구는 제한된 지도요소를 대상으로 선형사상의 형태변형을 위한 알고리즘 개발과 평가에 집중되었다. 규칙 기반 모델링은 지도제작 원리와 공간현상의 분포패턴을 분석하여, 그 결과를 일반화 과정에 적용하기 때문에 기존의 일반화 알고리즘 개선에 도움이 된다. 규칙기반 모델링은 다양한 지도요소들을 대상으로 일반화를 적용할 수 있고, 디지털 환경하에서 다축척 지도제작에 효과적이다. 본 연구에서 개발된 하계망 규칙기반 모델링은 일반화 규칙, 중심선 추출 그리고 선형사상 일반화 알고리즘으로 구성된다. 일반화를 적용하기 앞서, 하계망은 논리적 오류를 최소화하기 위해 저수지와의 연결관계를 분석하였다. 모델을 적용한 결과, 108개의 실폭 하천 중 17개 하천이 중심선으로 추출되었다. 하천의 총길이는 1:25,000에서 17%, 1:50,000에서는 29%로 감소하였다. 선형사상 일반화를 위해 개발된 Simoo 알고리즘은 Douglas-Peucker 알고리즘과 비교하였다. Doug]as-Peucker 알고리즘은 자료점 간격과 편각이 커지게 되어 선의 형태가 거칠어지는 반면, Simoo 알고리즘에서 선형사상은 축척이 감소함에 따라 보다 완만해진다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.691-693
• /
• 2002

일반화 다각형(generalized polygons)이란 선분과 호로 둘러싸인 $R^2$영역으로 정의되는 확장된 다각형 개념으로 로보틱스 등의 응용 분야에서 다루는 중요한 도형군이다. 로보틱스에 응용되는 컴퓨터 기하학 알고리즘의 대부분은 선분이나 다각형을 다루도록 개발되어 있어 로봇 작업환경의 다양한 물체들을 선분만으로 모델링해야만 알고리즘의 적용이 가능하다. 기존의 알고리즘들을 일반화 다각형을 다룰 수 있도록 확대한다면 보다 유연한 모델링을 가능하게 할 것이다. 주 논문에서는 컴퓨터 기하학분야의 대표적인 알고리즘인 plane-sweep 알고리즘을 일반화 다각형을 다룰 수 있도록 수정하고 구현한다. 이를 로보틱스이 응용분야중 하나인 고정쇠 문제(fixturing)에 적용한다.

• 한국지능시스템학회논문지
• /
• 제12권4호
• /
• pp.334-340
• /
• 2002

본 논문에서는 상대적으로 큰 퍼지 엔트로피를 갖는 입력-출력 데이터 집단에 다중 회귀 분석을 적용하여 다차원 평면 클러스터를 생성하고, 이 클러스터를 새로운 퍼지 모델의 규칙으로 추가한 후 모델 파라미터의 개략 동조와 정밀 동조를 반복 수행하는 자기구성 퍼지 모델링을 제안한다 Weighted recursive least squared 알고리즘과 fuzzy C-regression model 클러스터링에 의해 퍼지 모델의 파라미터를 개략적으로 동조한 후 gradient descent 알고리즘에 의해 파라미터를 정밀 동조하면서 감수분열 유전 알고리즘을 이용하여 최적의 학습률을 탐색한다. 그리고, 자기구성 퍼지 모델링 기법을 이용하여 Box-Jenkins의 가스로 데이터, 비선형 다변수 정적 함수의 데이터, 하수처리 활성오니 공정과 Mackey-Glass 시계열 데이터의 모델링을 수행하고, 기존의 방법에 의한 모델링 결과와 비교하여 그 성능을 입증한다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
• /
• pp.359-362
• /
• 2000

ANC시스템에 있어서 현재 많이 이용되고있는 Filtered-X LMS 알고리즘에서 2차 음원과 제어점간의 임펄스응답은, 미리 동정하여 사용하는 것이 일반적이지만, 2차 음원과 제어점간의 전달특성이 이후에 변화할 경우, 실제의 전달함수와 적응에 이용한 전달함수간에 모델링 오차가 발생하게된다. 이 모델링 오차에 의하여 알고리즘은 오동작을 일으키고, 시스템은 불안정하게 되기도 한다. 따라서, 본 연구에서는 참조신호가 랜덤신호일 경우에 발생하는 모델링 오차와 Filtered-X LMS 알고리즘의 오동작에 관한 이론식을 도출하고, 시뮬레이션을 통하여 이를 입증하였다.

• 한국정보처리학회논문지
• /
• 제5권7호
• /
• pp.1873-1882
• /
• 1998

사실감있는 인체 모델과 동작제어 기술은 컴퓨터 그래픽스와 가상현실감 및 시뮬레이션등의 다양한 응용 분야에서 이용되고 있다. 인체의 모델링과 이의 동작을 제어하는 기술은 관절 구조의 인체를 뼈대와 관절 그리고 이를 둘러싸고 있는 피부로 모델링하고 운동학에 기반하여 각 관절을 제어하여 인체의 동작을 생성한다. 본 논문에서는 인체의 모델링을 위한 스킨-스켈레턴 바인딩 알고리즘을 제안한다. 인체의 골격구조를 관리하기 위한 일반적인 계층적 다관절체 데이터 구조를 설계하고, 골격 데이터에 피부를 입히기 위한 스킨-tm켈레던 바인딩 알고리즘을 설계한다. 제안된 알고리즘은 전처리, 세그멘테이션과 바인딩의 세기능 모듈로 구성된다. 바인딩 가능한 요소들의 효율적인 탐색을 위하여 분할해결 방식을 적용한 후보 테이블을 이용하였다. 20개의 관절로 이루어진 인체 골격 데이터와 Inventor 포맷의 인체 피부 데이터로 알고리즘을 실험하였다.