• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2001년도 춘계학술대회 논문집
• /
• pp.492-495
• /
• 2001

In order to utilize a parallel machine tool for CAM system, the development of adequate interpolator is necessary. This paper presents a quintic B-spline interpolator with algorithm of limiting maximum interpolation error. The favored property of near arc-length parametrization in the curve representation is used in the implementation of the reference command generation. Then, this interpolator is applied to cubic parallel manipulator to show its validity.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.759-762
• /
• 2014

반도체소자의 제조 공정 기술 중 구리패턴을 얻기 위해서 사용하는 화학.기계적 연마(CMP)를 이용한 평탄화와 연마 공정에서 Wafer에 도포된 구리의 두께를 실시간으로 측정하여 정밀하게 제어할 필요가 있는데, 이때 획득되는 센서값을 실제 두께 값으로 환산하는 계산과정에서 오차가 발생할 수 있다. 실제 측정 값에 근사한 값을 얻도록 단순평균을 이용한 방법, 이동 평균, 필터 들을 사용하여 결과를 비교하여 옹고스트롬 단위의 두께를 실시간으로 측정하는 제어 시스템의 편차를 줄이도록 하는 방법의 구현에 대해 기술한다.

• 방송공학회논문지
• /
• 제9권1호
• /
• pp.83-90
• /
• 2004

DVB-MHP에서는 NPT(normal play time)를 스트림 이벤트의 시각으로 쓰기를 권하고 있다. NPT는 특정 이벤트(프로그램) 내부의 국지시간이다. 현재 상용으로 나와 있는 전송 스트림(TS) 생성기와 TV 미들웨어는 아직 NPT를 지원하지 못하고 있다. 특히 전송 스트림 생성기가 셋톱박스에서 NPT를 재구성하는데 필요한 NPT참조서술자를 생성하지 않고 있다. 이로 인해 PP가 연동형 애플리케이션(Xlet)의 아이디어를 실험하는 것이 불가능하다. 이에 우리는 TS에 NPT 참조서술자를 삽입하는 스트림 생성기와 NPT를 근사적으로 재구성하는 MyGetNPT API를 구현하였는데, 본 논문은 그 방법을 기술한다 NPT 재구성 API를 구현하기 위해서는 STC(system time clock) 값을 알 필요가 있으나, Xlet에서는 STC를 읽을 수 없다. 따라서 본 연구에서는 TS를 통해 전송되는 PCR (program clock reference) 과 Java 시스템 타임을 이용하여 STC를 근사적으로 계산하는 방법을 제안한다. 이 방법에서 전송 스트림 생성기는 이미 존재하는 TS로부터 PCR 들을 추출한 후, 이를 TS의 null 패킷에 Xlet에서 읽을 수 있는 MPEG 섹션의 형태로 삽입한다. 이때, PCR이 TS 내의 원래 위치에서 이동하여 다른 위치에 삽입되므로, PCR 값은 TS내의 원래 위치와 새로운 위치간의 시간 차이를 고려하여 수정한다. 구현한 TS 생성기와 MyGetNPT API를 이용하여 그래픽 이미지의 디스플레이가 목적인 스트림 이벤트를 가진 연동형 애플리케이션을 구현하여 실험을 하였다. 그 결과 그래픽 이미지들이 원래 의도된 시점으로부터 240ms 이내에 비디오와 동기화 되는 것을 확인하였다. 이 시간은 기존의 연구에서 발견된 그래픽 이미지와 비디오간의 동기화 오차 허용한계이다.

• 한국항공우주학회지
• /
• 제48권9호
• /
• pp.663-670
• /
• 2020

2.5D C/SiC를 적용한 구조물의 거동 특성을 유한요소해석으로 근사하기 위해 기계적 물성 특성화와 모델링 기법에 관한 연구를 수행하였다. 2.5D C/SiC 소재의 거동 특성을 분석하기 위해 인장시험을 수행하였고 수학적 균질화 기법과 수정된 혼합 법칙을 적용하여 2.5D C/SiC를 구성하는 섬유와 기지의 탄성 물성을 정의하였다. 탄소성 거동을 나타내는 기지는 소성 영역의 거동을 bilinear 함수로 근사하고 시험과 해석의 오차를 최소화하여 등가 항복 강도와 등가 소성 강성을 계산하였다. 그리고 2.5D C/SiC의 RVE를 정의하고 수정된 혼합 법칙을 적용하여 유효강성행렬을 계산하는 과정을 ABAQUS의 User-defined subroutine을 통해 구성하였다. 제안된 과정을 바탕으로 정의된 섬유와 기지의 기계적 물성을 적용하여 유한요소해석을 수행한 결과는 시험의 거동을 잘 근사하고 있음을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권10호
• /
• pp.520-529
• /
• 2005

본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

• 한국광학회지
• /
• 제9권6호
• /
• pp.408-412
• /
• 1998

곡선형 광도파로의 곡률반경이 작아짐에 따라 도파모드와 전파상수의 변화가 심화되므로 이종도파로 접합부에서의 모드 부정합이 손실을 유발하는 문제가 심각해졌다. 따라서, 곡률반경 변화에 따른 도파로의 모드 부정합을 극소화하기 위하여 이종 도파로간 lateral offset 이 제안되어 이의 계산이 여러 가지 방법으로 수행되어 왔는데, 본 논문에서는 유효 굴절률법(Effective index method)을 활용하고, Airy 함수로 주어지는 해석적 함수해의 분석을 통하여 곡률반경에 따른 전파모드의 특성변화와 lateral offset 거리의 변화를 분석하였다. 1/V=0.7인 특정조건을 경계로 모드분포의 특성이 바뀌며, 기존의 Gaussian 분석법에 의한 계산결과는 35%까지도 오차가 증대될 수 있음을 보였다. 새로이 오차보정상수(correction factor)η를 정의하여 기존 근사방식의 오차를 정량화하고, 간편히 도파로의 lateral offset을 설계 할 수 있도록 개선된 lateral offset 계산안을 제안하여 타당성을 보였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2002년도 제41회 학술발표회논문집
• /
• pp.17-42
• /
• 2002

전통적인 OD조사에 의한 OD추정의 여러 문제점들로 인해 링크관측교통량과 기존OD를 결합해 OD를 추정하고자 하는 연구들이 제시되고 있다. Yang(1995)은 일반화최소자승법을 풀기 위한 IEA와 SAB 알고리즘을 제시하였다. 그러나 두 알고리즘의 문제점은 첫째 실제 OD를 알기가 어렵기 때문에 기존 OD를 중요한 추정기준으로 설정한다는 것으로, 이러한 추정의 종속성으로 인해, 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못한다. 두 번째 문제는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 것이다. 이러한 문제점을 피하기 위해서는 기존 OD나 관측교통량의 오차에 일관적인 해도출 기법이 필요하다. OD추정 문제는 본질적으로 비선형이고 비볼록하여 전역해 탐색기법이 필요하기 때문에 전역최적화가 가능한 유전알고리즘을 이용한 OD추정모형(GAM)을 개발하였다. 사례네트워크 분석결과, GAM은 기존 OD의 오차에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는(기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다. 또한 기존 OD 추정모형은 비교적 용이하게 차종별로 관측할 수 있는 링크교통량을 차종구분 없이 단일차종으로 이용함으로써, 정보의 손실을 초래하여 결과적으로 모형의 추정력을 저하시켰다. 그렇지만 다차종 링크관측교통량으로부터 다차종 OD 추정연구는 거의 없었으며, 그 결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구에서는 유전알고리즘을 이용한 OD 추정모형을 다수단 OD 추정모형(GAMUC)으로 확대하였다. 사례 분석 결과 단일차종 OD추정기법은 심각한 추정오류를 범할 수 있으며, 그 적용성도 낮다는 것을 보였다. 다차종 OD 추정기법이 단일차종 OD 추정기법보다 양호한 추정력을 보였으며, 다차종 기법 중에서는 GAMUC가 IEAMUC보다 우수한 추정력을 보였다.

• Nuclear Engineering and Technology
• /
• 제16권4호
• /
• pp.202-216
• /
• 1984

Nodal method가 소격격자 해석방법의 하나로 정립됨으로써, 계산격자가 비교적 크더라도 각 격자의 평균출력분포를 정확히 계산할 수 있게 하는 균질화변수틀 찾는 방법이 중요하게 되었다. 본 연구에서는 simplified equivalence theory와 approximate node equivalence theory의 두가지 근사방법을 가압경수형 원자로 문제에 적응하여 시험하여 보았다. 균질화계산과 노심분석계산 방법으로서 analytic nodal method에 기초를 둔 ANM 코드를 개발하였다. 여러 균질화 방법외 정확성을 KTDD 코드에 의한 reference solution과 비교하여 본 결과, 균질화 계산은 핵연료영역에서는 영역별 핵연료집합체 계산으로, baffle과 reflector의 공존 격자영역은 이들을 포함하는 color set 계산으로 수행할 수 있음을 알았다. Approximate node equivalence theory에 입각해서 approximate homogenized cross-section들과 approximate discontinuity factor들의 균질화 변수를 사용하면 출력분포와 임계도가 각각 0.8%, 0,1% 오차 범위내에서 예측되었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권2호
• /
• pp.67-74
• /
• 2013

근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

• 한국광학회지
• /
• 제10권4호
• /
• pp.342-347
• /
• 1999

광소자의 소형화와 집적화 노력에 따라 광도파로의 도파폭과 곡률 반경이 작아지면서, 그 경계조건을 만족하는 도파모드와 전파상수의 변화가 심하게 되었다. 특히, 도파폭의 좁아지면서 제작 공정상의 폭조절 오차한계 내의 작은 변화에도 전파상수가 크게 변화하게 되어, 배열도파로(Arrayed Waveguide Grating, AWG)소자에서는 각 도파로 진행광의 위상이 설계와 심하게 달라지고 소자의 성능에 영향이 커지게 되었다. 광소자의 소형화에 따라 심각해지는 이러한 근사설계 오차에 의한 영향을 정량적으로 분석하고 대처하기 위해, 여기서는 유효굴절률법(Effective Index Method)과 해석적 함수해(Analytic Solution Method)를 이요하여 여러 도파로 구조를 해석하여 전파특성 변수를 얻어내었다. 또한, 이를 적용하여 자체 제작한 고기능 전산시늉기를 통해 각종 InP-, Silica-AWG 소자의 성능을 모사하였다. 모사 결과는 실제 제작된 전형적인 소자와 비교하여 매우 유사한 경향을 나타내었으며, Ridge-type Inp-AWG 소자의 경우, 도파폭의 허용공차가 0.02$\mu\textrm{m}$ 이내로 개선될 때, AWG 소자의 신호대잡음비(SNR)가 약 -25dB 이상 가능하게 되며 Rib-type Silica-AWG 소자의 경우는 도파폭 허용공차가 0.1$\mu\textrm{m}$ 정도이기만 해도 약 -30dB 이상 가능한 것으로 모사되었다.