• 한국정보과학회논문지:시스템및이론
• /
• 제28권3호
• /
• pp.155-160
• /
• 2001

본 논문은 영역별 근접 그래프 (geographic nearest neighbor graph)와 레인지 트리 (range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$_{\infty}$ (L$_1$) 거리 (metric) 상의 디루니 삼각분할 (Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$_{\infty}$ (L$_1$) 거리 상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 0(nlogn)의 순차계산 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Parallel Random Access Machine)에서 0(n)의 프로세서로 0(logn)의 병렬처리 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.545-547
• /
• 2000

본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$\infty$(L1) 거리(metric) 상의 디루니 삼각분할(Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$\infty$(L1) 거리상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 O(nlogn)의 순차계산 시간에 L$\infty$(L1) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Programmable Random Access Machine)에서 O(n)의 프로세서로 O(logn)의 병렬처리 시간에 L$\infty$(L1) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제6권4호
• /
• pp.23-28
• /
• 2000

본 논문은 평면 위의 n 개의 점에 대한 $L_{\infty}(L_1)$ 거리의 동적 디루니 삼각분할을 구축하는 방법을 소개한다. 이 방법은 $L_{\infty}(L_1)$ 거리 상에서 사분면 근접 그래프가 디루니 삼각분할에 포함되고 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 사분면 근접 그래프에 포함됨을 발견하고 이를 이용하여 레인지 트리 방법으로 동적 디루니 삼각분할을 구축한다. 본 방법은 $L_1(L_{\infty})$ 거리의 디루니 삼각분할에서 삽입과 삭제를 한 점 당 $O(log^2n)$ amortized 시간과 O(log n)의 expected 시간에 처리한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권3호
• /
• pp.33-42
• /
• 2011

본 논문에서는 B-spline 곡선의 낫 제거 (knot removal)를 위한 새로운 기법을 제안한다. 제안된 기법은 낫 제거 전후, 두 곡선의 형상의 차이를 측정하기 위해 하우스도르프 거리 (Hausdorff distance)를 이용한다. 먼저 Eck와 Hadenfeld의 연속 $L_{\infty}$ 근사법[1]을 이용하여 낫이 제거된 곡선을 생성한다. 수치적 최적화 (numerical optimization) 기법을 통해 생성된 곡선의 제어점 위치를 조정하여, 낫 제거 전 곡선과의 하우스도르프 거리가 최소화 되도록 한다. 본 논문에서는 다양한 형태와 차수의 곡선들(space curves)에 대한 낫 제거 실험을 통해 제안된 기법의 효율성과 우수성을 입증한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권1호
• /
• pp.21-25
• /
• 2009

본 논문에서 우리는 평면상에 점들이 주어지는 경우에, 조각적 이차 다항식 곡선으로 맞추는 문제를 다룬다. 곡선은 이차 다항식 선분들로 이루어지고, 하나의 선분은 두 점 사이를 연결한다. 하지만 이 곡선은 점들의 부분집합만을 지나고, 지나지 못하는 점들에 대해서는 $L^{\infty}$거리로 에러를 측정한다. 이 문제에 대해서 우리는 두 가지 최적화 문제를 생각한다. 첫째로 허용 가능한 에러의 범위가 주어지고, 곡선 선분의 개수를 줄이는 문제이고, 둘째로 선분의 개수가 주어지고, 에러를 줄이는 문제이다. 주어진 점들의 개수 n에 대해서, 우리는 첫번째 문제에 대한 $O(n^2)$ 알고리즘과 두번째 문제에 대한 $O(n^3)$ 알고리즘을 제안한다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.357-368
• /
• 2006

본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리함수로서 $L_{\infty}$를 사용한다. 본 논문에서는 $L_{\infty}$ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 $L_1$을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각(false dismissal)이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.121-124
• /
• 2005

본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각(false dismissal) 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리 함수로서 $L_{\infty}$를 사용한다. 본 논문에서는 $L_{\infty}$ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 $L_1$을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.64-72
• /
• 2001

이 논문은 행렬 탐색 방법을 이용하여 평면상의 η개의 점에 대한 모든 L$_{p}$, 1$\leq$P$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 0(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 수치오차가 적으며 구현이 용이하고 실용적이다.

• 대한기계학회논문집B
• /
• 제38권3호
• /
• pp.219-225
• /
• 2014

본 연구에서는 NACA0012/14/15 천음속 에어포일 유동에서 비평형 응축이 충격파 진동에 미치는 영향을 TVD 수치해석을 통하여 연구하였다. 주류 마하수 0.81-0.90에 대해, 정체점 상대습도 및 에어포일의 기하학적 형상이 유동 특성에 미치는 영향이 구명되었다. 받음각 ${\alpha}=0^{\circ}$, 정체점 온도(288K) 및 주류 마하수가 0.87인 경우, 정체점 상대습도의 증가는 Terminating Shock의 충격파 강도를 약화시킨다. 정체점 상대습도가 30%인 경우 961Hz이던 충격파의 진동수가 60%일 때는 912Hz로 약 5% 감소한다. 정체점 상대습도가 동일한 경우는 주류 마하수가 클수록 충격파의 진동수 및 이동거리는 크게 된다. 또, 진동의 한 주기에 대해 항력계수의 변화도 구명되었다. 정체점 상대습도가 높을수록 최대 항력 계수는 작고, 항력계수의 변화폭 또한 감소한다. 한편 에어포일의 최대 두께가 두꺼울수록 초음속 영역의 크기는 증가하며 충격파의 진동수 및 이동거리도 증가한다.

• 한국식품과학회지
• /
• 제12권3호
• /
• pp.170-175
• /
• 1980

양산(量産)되는 방의 대량(大量) 장기(長期) 저장(貯藏)을 위(爲)해 숙도별(熟度別) 및 저장(貯藏) 조건(條件) 별(別)로 그 저장성(貯藏性)을 비교(比較) 시험(試驗)하고 출고(出庫)된 저장(貯藏) 밤의 성상변화(性狀變化)를 시험(試驗)한 결과(結果)는 다음과 같다. 1. 부패률(腐敗率) 10% 내외(內外)를 저장(貯藏) 한도(限度)로 볼 때 밤의 저장(貯藏) 가능(可能) 기간(期間)은 정온(定溫) 정습(定濕) 저장(貯藏)$(1{\pm}1^{\circ}C,\:85{\sim}95%\:RH)$ 으로는 $8{\sim}9$개월(個月)이고, 움 저장(貯藏)으로는 $4{\sim}5$개월(個月)이었다. 2. 저장성(貯藏性)은 숙도(熟度)에 크게 영향을 받고 있어서 $5.5^{\circ}$ Baume 의 염수로 선별(選別)된 미숙과(未熟果)는 숙과(熟果)에 비(比)해 최대(最大) 저장(貯藏) 가능(可能) 기간(期間)에서 2개월(個月) 정도(程度) 짧았다. 3. 저장(貯藏) 형태(形態)로 포장(包裝)된 밤의 전열(傳熱) 특성(特性)은 가장 전열(傳熱)이 늦은 중심(中心) 부위(部位)의 대기중(大氣中)에서의 온도상승(溫度上昇)으로 측정(測定)한 결과(結果)에서 j치(値)=1, $f_{h}$치(値)=320분(分)이었으며, 온도(溫度) 예측식(豫測式)은 $T_{\infty}-T=(T_{\infty}-T_0){\cdot}10^{-t/320}$로 표현(表現)될 수 있었다. 4. 정온(定溫) 정습(定濕)으로 4개월(個月) 저장(貯藏)된 밤의 출고후(出庫後) 유통(流通)및 보관(保管)은 보습재(保濕材)가 충진(充塡)된 원내(原來)의 포장(包裝) 형태(形態)가 가장 품질면(品質面)에서 유리(有利)하였다.한 것으로 생각된다.서는 백수발생시 평균 3.4-7.0cm, 부분퇴화가 4.2-5.2cm, 퇴화가 0.4-5.4cm, 줄기 고사가 0.4-0.6cm로 차이를 보였다. 제1절간장은 보리, 밀 각각 0.3-8.4cm, 0.2-24.2cm로 신장정도에서 저온에 따른 변이를 보였고, 지엽-이삭간 거리도 보리 -2.5∼-7.4cm, 밀 -0.6-11.5cm로 신장정도에 차이가 컸다.d from a constant temperature to a temperature cycle under DD. These results suggest that per/sup 01/ and tim/sup 01/ flies have a temperature-entrainable weak oscillatory mechanism. The fact that dClk/sup Jrk/ and cyc/sup 01/ flies did not show any sign of the endogenous oscillation suggests that the per-less oscillatory mechanism may require CLK and CYC.out to investigate the reactants between cement hydrates and chemical ions and some crystalline such as gypsum ettringite and Fridel′s salt were confirmed.ng for others, 3. Virtue of "forgiveness other′s mistakes"(from 3.32 to 3.65 for experimental group and from 3.33 to 3.25 for comparison group) in domain of kindness, concession, forgiveness,