http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
류관우 경북대학교 공과대학 1982 工大硏究誌 Vol.11 No.-
In this paper, the problem of reporting all containing pairs in a set of N rectilinearly oriented rectangles in the plane is investigated. This problem arises in applications such as design rule checking of very large-scale integrated (VLSI) circuits and architectural databases. An algorithm that solves this problem in worst case time proportional to N*lon(N) + K, where K is the number of intersecting pairs found, is described. This algorithm is optimal to within a constant factor.
格子導波路에서의 모드結合現象 및 位相不整合 效果에 對한 解析
金弘九,류관우,奏成一 경북대학교 공과대학 1983 工大硏究誌 Vol.12 No.-
The optical wave interactions in a sinusoidally corrugated dielectric waveguide are analyzed for the oblique incidence case. The coupled mode equations which govern the interactions are derived by the singular perturbation method for the TE-TE mode coupling. The results are compared with those of Wagatsuma et al's normal mode analysis and stegeman et al.'s total field analysis. Phase mismatching effects to the diffraction efficiency are also investigated.
재구성 가능 메쉬 상에서 문자열 정렬을 위한 상수 시간 알고리즘 (pp.1454-1461)
진영호(Young Ho Jin),류관우(Kwan Woo Ryu) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.12
본 논문에서는 임의의 알파벳 ∑상의 m개 문자열 L= (X_0, X₁, ... , X_(m-1))이 주어질 때, 이들을 사전 배열 순서로 정렬하는 알고리즘을 제시하는데, 이때 각 문자열 X_t (0≤i≤m-l)의 길이의 합 (m-1)^(∑)_(i=0) X_t 는 n이다. 이 문제를 해결하는 기존 알고리즘들로는 최적 순차 알고리즘과 PRAM(Parallel Random Access Machine) 모델 상에서의 몇몇 병렬 알고리즘들이 존재하지만, 재구성 가능 메쉬(reconfigurable mesh) 상에서 이 문제를 해결하는 알고리즘은 존재하지 않는다. 따라서, 본 논문에서는 n×n 재구성 가능 메쉬 상에서 위의 알고리즘들에서는 사용되지 않은 새로운 방법을 사용하여, 상수 시간에 주어진 문자열들을 정렬하는 알고리즘을 제시한다. We present an algorithm for sorting a list L= (X_0, X₁, ... , X_(m-1)) of m strings over an arbitrary alphabet ∑, where (m-1)^(∑)_(i=0) =n. There are several solutions for this problem including an optimal sequential algorithm and several parallel algorithms on the PRAM model. However, there is no algorithm for solving this problem on the reconfigurable mesh model, yet. Hence, we develop in this paper a constant time algorithm for solving this string sorting problem on the n×n reconfigurable mesh by using a new technique that does not appear in the previous algorithms mentioned above.
도주영(Joo-Young Do),양태천(Tae-Cheon Yang),류관우(Kwan-Woo Ryu) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅱ
3차원 정보를 바탕으로 실제 세계의 장면이나 물체를 비사실적으로 표현하기 위한 방법으로 비사실적 이미지 렌더링(Non-Photorealistic Rendering:NPR)기법을 사용하고 있다. 현재 기존의 2차원에서의 NPR기법을 기반으로 3차원에 확장된 방법까지 다양한 표현방법이 연구되고 있다. 본 논문에서는 3차원의 물체를 사람이 직접 그린 듯한 표현에 중점을 둔 3차원 카툰렌더링 효과를 나타내기 위한 효과적인 기법을 제안한다. 이러한 카툰렌더링 표현은 현실세계의 3차원 정보를 인간에게 보다 감각적이고 효과적으로 전달 할 수 있는 장점이 있다. 본 논문에서는 비사실적 이미지 표현에서 가장 기본이 되는 실루엣 에지를 추출하고, 추출한 실루엣 에지를 표현하기 위한 효과적인 방법을 제시하여 보다 핸드 드로잉(hand drawing)에 가까운 카툰 렌더링(Cartoon Rendering)을 실시간으로 나타내는데 중점을 두고 있다.
무게 있는 리프 이진 트리 균형 문제를 해결하는 알고리즘
이동규(Dongkyoo Lee),백난훈(Nakhoon Baek),이종원(J. Won Lee),류관우(Kwan Woo Ryu) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1A
본 논문에서는 이진 트리 형태를 가지는 다관절체의 균형을 잡거나 이진 트리 모양으로 연결된 네트워크 상에서 단말 노드들의 부하를 균형 있게 하는데 이용할 수 있는 무게 있는 리프 이진 트리 균형 문제를 제안한다. 또한 무게 있는 리프 이진 트리 균형 무제를 리프들의 무게 변화량의 쌍의 l₁-norm, l₂-norm, l∞-norm 각각을 최소로 하면서 해결하는 방법들을 제안한다. 이 방법들은 무게 있는 리프 이진 트리 균형 문제의 특성을 이용하여 n개 변수를 하나의 변수의 양의 상수배로 나타냄으로써 해결할 수 있음을 보인다.
이남경(Namkyung Lee),백낙훈(Nakhoon Baek),이종원(J. Won Lee),류관우(Kwanwoo Ryu) 한국정보과학회 2000 정보과학회논문지 : 시스템 및 이론 Vol.27 No.8
실세계에서의 바람은 자연 발생적인 것과 인위적으로 생성한 것으로 분류할 수 있다. 이제까지의 연구 결과들은 자연 현상으로서의 바람을 모델링하였다. 본 논문에서는 사람의 입이나 선풍기, 에어컨 등에서 발생하는 인공적인 바람을 모델링하기 위한 바람 모델을 제시한다. 본 논문의 바람 모델에서는 생성된 바람이 도달하는 물체를 찾아내고, 그 물체에 가해지는 힘을 계산하는 방법을 제공한다. 특히, 이 모델은 가상 현실과 같은 실시간 처리가 필요한 분야들에서 사용 가능하도록 최적화된 계산을 수행하도록 설계되었다. 본 논문에서 제시한 방법은 기존의 자연 발생적인 바람 모델들과는 보완적인 관계에 있다. 이들 모델들을 통합하여 종합적인 바람 생성 시스템을 구성할 수 있을 것으로 기대된다. Real world wind can be classified into two categories: natural wind and artificial wind. Artificial wind can be generated by human beings, air conditioners, electric fans, etc. In this paper, a model for artificial wind is presented. We also present methods to efficiently calculate the forces applied to the objects under influence of the artificial wind. Our model is designed for real-time applications such as virtual environments. A general wind generating system can be established through integrating our model with previous wind models those are concentrated on the natural wind generation.