http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 유관우(Kwanwoo Ryu) (검색결과 5 건)
- 무료
- 기관 내 무료
- 유료
-
다중 방송 메쉬 상에서 최근접쌍을 구하는 최적 병렬 알고리즘
김동신(Dongshin Kim),유관우(Kwanwoo Ryu) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.10
평면상의 n개의 점들의 집합 S={q₁, q₂, . . . , q_n}가 주어질 때, 이들 n개의 점들중 서로간의 거리가 가장 가까운 두점을 최근접쌍(the closest pair)이라 한다. 본 논문에서는 n×n 다중방송메쉬(Mesh with Multiple Broadcasting, MMB) 상에서 최근접쌍을 찾는 최적 시간 병렬 알고리즘을 제시한다. [9]에서는 이 문제보다 더 일반적인 문제인 각각의 점에서 가장 가까운 점들을 찾는 ANN(All-Nearest-Neighbor) 문제를 해결하는 알고리즘이 제시되어 있는데, 이는 아주 복잡한 알고리즘이며, 또 [9]에서는 이 보다 더 쉬운 방법으로 최근접쌍을 찾을 수 없었다고 한다. 본 논문에서는 이 최근접쌍을 찾는 문제를 해결하는 보다 더 간단한 최적 알고리즘을 제시한다. The Closest Pair problem can be defined as follows: Given a set S={q₁, q₂, . . . , q_n} of n points in the plane, find a pair of points in S that are closest to each other. In this paper we develop a time-optimal parallel algorithm for solving the CP problem on the n×n mesh with multiple broadcasting(MMB). An optimal algorithm to solve a more general problem of finding a nearest neighbor for every given point in the MMB has been already presented in [9]. However, this algorithm is very complicated, and in [9] they said that they could not construct a simpler algorithm for solving the closest pair problem. Hence, we present in this paper a much simpler algorithm for finding a closest pair among the given n points in the plane.
-
송병수(Byungsoo Song),김은주(Eunju Kim),유관우(Kwanwoo Ryu) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1A
에어포일(airfoil)이 공기속을 지날 때 양력이 발생한다. 공간상을 비행하는 물체에는 중력, 추력, 양력, 항력의 네가지 힘이 작용한다. 본 논문에서는 항공역학의 연구결과를 바탕으로 차이니즈탑이란 물체가 회전하면서 수직상승과 호버링 그리고 하강하는 동안의 운동형태를 사실적이면서도 실시간으로 구현한다. 그 결과는 게임이나 비행 시뮬레이션에 응용할 수 있다.
-
이남경(Namkyung Lee),김은주(Eunju Kim),유관우(Kwanwoo Ryu) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅱ
컴퓨터 그래픽스 분야에서 자연현상을 표현하기 위한 노력은 계속되어 오고 있다. 몇몇 자연현상들에 대해서는 만족할 만한 결과가 나와 있지만, 해양파(ocean wave)를 표현하기 위한 적절한 모델이 제시되어 있지 않다. 본 논문에서는 해양학의 연구 결과를 바탕으로 하여 사실적이면서도 실시간에 재생가능한 해양파를 구현하였다.
-
시스템의 성능에 따라 적절한 메쉬 크기 조절이 가능한 천 시뮬레이션 방법
김대목(Daemog Kim),이종원(Won Lee),백낙훈(Nakhoon Baek),유관우(Kwanwoo Ryu) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅱ
물리기반 모델링(physically based modeling)기법은 현실 세계에서 볼 수 있는 물체의 다양한 움직임을 물리 수식을 통해 사실적으로 표현 할 수 있다는 장점을 가지고 있다. 그러나 이 기법을 적용하기 위해서는 많은 계산량을 필요로 하기 때문에 사용되는 시스템의 성능에 의존적이다. 예를 들어, 동일한 천 동작 알고리즘과 메쉬 크기를 가진 시스템을 서로 다른 성능을 가진 시스템에서 작동할 경우, 시스템의 성능에 따라 서로 다른 프레임 수를 나타낸다. 즉, 성능이 낮은 시스템에서는 계산 시간이 많아지기 때문에 느린 결과를 생성하게 된다. 반면에 성능이 높은 시스템에서는 상대적으로 계산 시간이 적기 때문에 보다 빠른 결과를 얻을 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 사용자의 요구에 맞는 프레임 속도를 보장할 수 있는 적합한 메쉬 크기로 구성하여 동작하도록 하는 시스템을 제안한다.
-
사실적인 연기 시뮬레이션을 위한 이류항 계산의 수치적 개선
장문희(MunHee Chang),박수완(SuWan Park),김은주(Eunju Kim),유관우(KwanWoo Ryu) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2A
자연 현상에서 나타나는 연기나 난류의 움직임을 사실적으로 시뮬레이션을 할 때 Navier-Stokes 방정식을 이용한다. 이 방정식을 이용한 구현은 방대한 연산량과 계산의 복잡성으로 인하여 실시간 시뮬레이션이 어렵다. 이 때문에 실시간 처리를 위하여 복잡한 수식을 근사화한다. 유체 시뮬레이션의 이류(advect) 과정에서 근사화를 위해 Semi-Lagrangian 방법을 이용할 때, 연기 시뮬레이션은 시간이 지남에 따라 밀도가 현저히 줄어들고 소규모의 소용돌이(small-scale vorticity) 현상이 급격히 감소하는 등의 수치적 소실이 발생한다. 본 논문에서는 이 문제를 해결하기 위해 이류항(advection term)을 계산할 때 새로운 수치적 방법을 제안한다. 본 논문에서는 이류항의 값을 구할 때, 현재 격자 주변의 값 중에서 다음 단계에 현재 격자의 위치로 오는 속도를 가진 격자를 찾아, 그 격자의 속도를 이류 속도 벡터로 활용한다. 이는 밀도와 소용돌이 현상의 수치적 소실을 줄여서 사실성을 높이고 실시간 처리도 가능하게 한다. 또한 본 논문에서는 GPU 구현을 통해 벡터 연산 등의 효율성을 높이며 시뮬레이션의 속도를 향상시킨다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
