• 자원환경지질
• /
• 제54권4호
• /
• pp.465-473
• /
• 2021

본 연구에서는 수치모델링을 통해 단열의 교차각과 같은 기하학적 특징이 교차점에서의 유동특성과 용질의 혼합·분배에 미치는 영향을 연구하였다. Pe(Peclect number; 이류와 확산의 상대적인 비)뿐만이 아니라 단열의 교차각이 교차점에서의 용질의 혼합·분배모델을 결정하는데 있어 중요한 역할을 하는 것으로 나타났다. 교차각이 90°미만인 경우, 주입된 유동방향과 동일한 방향의 유출구로 진행하기 때문에 교차점에서 양쪽 주입구에서 온 유선들의 접촉을 용이하게 한다. 반면, 교차각이 90°보다 큰 경우 유체가 주입된 유동방향과 유출구의 방향이 반대이기 때문에, 교차점에 두 주입구에서 온 유선들 간의 접촉은 최소화 되었다. 그러므로 전자의 경우에서는 높은 Pe에서도 용질의 혼합이, 후자에서는 낮은 Pe에서도 유선경로에 따른 용질의 이동이 나타났다. 따라서 Pe < 1의 경우, 완전혼합모델이 지배적인 것으로 알려졌지만, 교차각이 150°인 경우 교차점에서 혼합뿐만이 아니라 일부는 유선의 경로를 따라 유출구로 유출되었다. 전반적으로 Pe가 0.1 - 100에서 완전혼합모델에서 유선경로모델로의 전이가 나타났지만, 이는 교차각에 따라 크게 달라진다. 교차각이 클수록(≧ 150°) Pe가 0.1 - 10에서, 교차각이 작을수록(≦ 30°) Pe가 10 - 100에서 전이가 발생하였다. Pe > 100에서는 교차각과 상관없이 유선경로모델이 더 지배적인 것으로 나타났다. Pe > 1,000에서는 교차각이 150°이상인 경우에만 100% 유선경로모델이 나타나며, 교차각이 150°미만인 경우 유선경로모델이 지배적이지만 여전히 교차점에서 용질의 혼합이 발생하였다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3109-3116
• /
• 1998

본 논문에서는 대규모 병렬컴퓨터의 구현에 적합한 위상구조인 교차메쉬구조에서, 균등한 메시지분포를 갖고 메시지의 경쟁이 있는 실제적 상황에서 상호접속망내의 메시지의 경로를 선정하기 위한 방법들을 제안하고, 이의 성능을 검증하기 위해 우회 경로설정 알고리즘을 이용하여 시뮬레이션을 하였다. 교차메쉬의 특성상 최적경로의 수가 다른 구조들에 비해 다양하다는 특징을 이용하여 최적경로의 수를 우선순위에 반영한 우회조건 및 대각방향의 링크를 효율적으로 활용하기 위한 링크선정방법에 따를 교차메쉬의 최대지연(maximum delay), 평균지연(average delay) 및 메시지처리율(throughput)을 구하고 이를 비교 고찰하였다. 메시지 전송시 최적인 경로상의 링크에 경합이 생길 경우 최적 경로의 수가 적은 메시지가 높은 우선순위를 가지며 만약 같은 조건이라면 우회한 횟수가 많은 메시지가 높은 우선순위를 갖는 우회조건 LD를 사용하며 이 우선순위에 따라 경로를 선정할 차례가 된 메시지가 선택할 수 있는 최적경로의 수가 많을 경우 대각방향의 링크로 우선적으로 전송할 경우, 오래된 메시지가 높은 우선순위를 갖는 우회조건 A에 의한 방법에 비해 최대지연, 평균지연 및 메시지처리율에 있어서 각각 이상값에 대한 개선목표치의 약58%, 70% 및 31%의 성능개선이 있었다.

• 한국화재소방학회논문지
• /
• 제32권5호
• /
• pp.46-51
• /
• 2018

본 연구는 재난 재해 상황에서 피난을 할 때 재해정보지도에 나타나는 피난경로의 정보만으로 피실험자가 대피 장소까지 빠르고 정확하게 대피하는 것을 목적으로 하고 있다. 이를 위하여 본 연구에서는 국내 외 재해정보지도의 현황 및 관련 법규를 조사하고 실험을 실시하여 교차경로에 있어 효과적인 유형을 도출하고자 한다. 이를 위하여 1차 예비 실험 및 설문조사를 통해 얻게 된 재해정보지도의 문제점을 도출하였고 도출된 문제점을 바탕으로 하여 재해정보지도의 효율적 표시정보를 제공하기 위하여 유형별 실험을 실시하였다. 또한 교차경로의 수에 따른 보행특성을 알아보기 위하여 직전속력과 통과속력을 비교하여 교차경로에서의 감소율을 유형별로 도출하였다. 이를 바탕으로 하여 대피경로 탐색과정에서 교차경로의 판단을 할 때 빠르고 정확하게 경로를 판단할 수 있도록 재해정보지도에 제안 할 수 있을 것이다. 결과적으로 본 논문의 실험을 통해 재난상황의 대응에 있어 재해정보지도만으로도 조속하고 정확한 대피를 이루고, 재난의 대응체계에 대한 가이드라인을 시민들에게 제시하여 인명피해를 줄일 수 있도록 기여하고자 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권11호
• /
• pp.875-890
• /
• 2009

대사체학은 대사 경로 네트워크를 통해 생명 활동을 이해하고자 하는 분야로서, 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문에서는 대사 경로의 구조적인 특징에 기반한 3차원 공간 상에 대사 경로 그래프를 레이아웃해 주는 모듈을 설계, 구현하였다. 2-계층 레이아웃을 이용하여 대사 경로 그래프를 계층적으로 레이아웃함으로써 표현영역을, 3차원으로 확장시키고 기존의 2차원 레이아웃 알고리즘 적용시 번번히 나타나는 에지 교차의 수를 감소시키는 결과를 얻었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1992년도 추계학술대회 논문집
• /
• pp.233-237
• /
• 1992

본 연구에서는 offset곡면의 Intersection check 알고리즘중 최근에 발표된 Barnhill의 알고리즘을 곡면간의 교차곡선 계산에 이용하고, 교차가능 영역의 판정은, Bezier 특성다각형의 성징을 이용해 계산속도를 높였다. 여기서 얻어지는 교차곡선 사이의 간섭영역 제거로 간섭없는 공구경로를 산출해 내므로서 가공 data의 저장에 필요한 memory의 크기도 줄일 수 있었으며, 공구경로의 선정에도 유연성을 가질 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.278-287
• /
• 2000

본 논문은 무선 ATM 서비스의 핸드오버 처리를 위한 경로 재구성 방법에 대한 것으로써 경로 재구성을 위한 교차 스위치의 신속한 검색을 위하여 경로 연혁정보를 활용하는 방법을 제안하였다. 본 방법에서는 단말로부터 핸드오버가 욕되는 시점에서 현재의 연결에 대한 경로정보를 전달 받아 경로 연혁정보에서 일치되는 교차 스위치를 찾아 직접 경로 재구성을 위한 신호정보를 전달함으로써 경로 재구성 처리시간을 단축시킬 수 있다. 그리고 핸드오버 과정에서의 셀 순서 유지와 유실을 방지하기 위하여 기지국에서 관리하는 버퍼 사용방법을 사용하였다.

• 한국통신학회논문지
• /
• 제21권2호
• /
• pp.427-434
• /
• 1996

하이퍼큐브 구조는 두 노드간의 직경이 짧고, 노드간의 경로배정이 비교적 간단하다는 장점으로 인해 실제의 시스템에서 많이 이용되고 있다. 그러나 이 구조를 좀 더 실질적으로 만들기 위하여 직경을 줄이고 임의의 노드 갯수로 시스템을 확장할 수 있어야 한다. 본 연구에서는 노드나 링크의 추가없이 기존의 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 줄였던 교차된 하이퍼큐브 구조를 이용하여, 임의의 노드 갯수로 확장할 수 있는 교차된 불완전 하이퍼큐브 구조를 제안하였으며, 이를 위한 경로배정 기법을 제안하였다. 그리고 제안한 구조가 평균 경로길이 및 평균 경로배정시간 측면에서 약 30%, 교통밀도 측면에서 약 20% 향상됨을 입증하였다.

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

가상 내시경의 주된 목적은 체내 장기의 3차원적 구조를 가시화하여 광학 내시경을 모사하는데 있다. 가상 내시경 기법 중 펼친 영상 가시화 기법(unfold rendering)은 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 하는 장점이 있다. 가장 일반적으로 사용 하는 중심 경로 기반의 광선 투사법은 곡률이 급격하게 변하는 경우 광선들이 교차하여 병변이 두개로 나타나 문제가 발생할 수 있다. 이를 해결하기위해 광선들이 겹치지 않도록 보장하는 여러 기법들이 발표되었지만 계산량이 많은 단점을 가지고 있다. 본 논문에서는 경로의 제어점을 이용하여 적은 비용으로 펼친 영상을 재구성하는 방법을 제안한다. 우선 모든 중심 경로의 제어점에서 경로에 수직인 절단면을 찾는다. 이때 제어점으로부터 방사상으로 광션을 투사하여 절단면과 만나는 장기 내 벽의 위치를 파악한다. 절단면간의 교차 검사 및 보정을 통해 절단연들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 임의의 제어점에서 광선이 투사된 위치로 부터 다음 제어점에서 투사된 위치를 잇는 선분을 보간하여 광선 투사 위치를 결정하게 된다. 마지막으로 계산된 방향 따라 광선을 투사하여 영상을 생성한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권6호
• /
• pp.71-79
• /
• 2013

화합물의 상호 관계를 그래프를 통해 표현하는 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 또한 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 3-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사경로의 구조적 특징을 고려하여 노드수가 증가하여도 에지 교차가 기하급수적으로 증가하는 문제를 해결하기 위하여 연결성 높은 노드와 환형 컴포넌트를 중앙계층에 위치시키고 나머지 부분 그래프를 상위와 하위 계층에 레이아웃 하도록 한다. 실험을 통해 에지 교차수가 줄어듦을 확인할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제11권3호
• /
• pp.281-291
• /
• 2008

본 논문에서 반향 제거기의 반향 경로 변화를 추적하면서 근단 신호를 검출할 수 있는 새로운 동시통화 알고리즘을 제안한다. 이 방법은 채널 입력 신호와 추정 오차 신호 간의 교차상관도와 마이크 입력 신호와 추정 오차 신호간의 정규화된 교차상관도를 이용한다. 이 두 교차상관도의 문턱치를 적절히 조합하여 이 알고리듬은 동시통화의 발생과 반향 경로의 변화를 구별한다. 이 방법은 반향경로의 변화를 추적하면서 동시통화를 검출할 수 있다. 동시통화기간동안 근단 신호에 의해 반향제거기의 적응필터계수가 오조정되는 것을 막는다. 이 동안 반향제거기는 반향경로의 변화를 계속 추적할 수 있다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘이, 반향 경로 변화 추적과 동시통화를 검출하면서, ERLE 관점에서 Ye등의 알고리즘이나 NLMS 알고리즘보다 우수함이 입증되었다.