• 한국게임학회 논문지
• /
• 제9권4호
• /
• pp.97-106
• /
• 2009

본 논문은 적응적 메쉬 구조를 이용하여 가상 종이 객체를 실시간에 시뮬레이션 하는 방법을 제안한다. 제안된 기법은 임의의 삼각 메쉬에 적용될 수 있으며, 안정적인 수치 적분과 변형 기반 메쉬 세분화를 이용하여 효율적으로 종이 표면의 주름과 구김을 생성한다. 종이 객체의 구겨짐을 사실적으로 표현하기 위하여 부러지는 스프링을 가진 적응적 메쉬 구조를 사용한다. 적응적 구조가 지속적으로 질점을 삽입 혹은 삭제하기 때문에, 질량과 운동량의 보존이 고려되어야만 사실적인 종이 시뮬레이션이 가능하다. 제안된 기법은 실시간 환경에서 종이와 같이 얇은 쉘 구조의 사실적인 애니메이션을 생성한다.

• 한국수자원학회논문집
• /
• 제44권7호
• /
• pp.511-522
• /
• 2011

적응적 메쉬세분화기법과 분할격자기법을 적용한 2차원 천수방정식모형을 활용하여 구조물을 고려한 극한 홍수 실험을 모의하였다. 본 연구에 사용된모형은 두 격자생성 기법을함께 사용함으로서 복잡한 경계를보다 적은 격자로 효율적으로 표현하는 것이 가능하며, 동적 적응 메쉬세분화기법을 사용하여 흐름이 빠르게 변하는 영역에서 정확도를 유지하면서도 효율적으로 계산하는 것이 가능하다. HLLC 리만근사해법과 MUSCL 기법을 적용하여 시공간상에서 2차정도를 유지하며, 댐붕괴파와 같은 불연속적인 흐름을 정확하게 모의할 수 있다. 모형의 검증을 위해 IMPACT 프로젝트에서 수행한 도시지역 극한홍수실험을 모의하였다. 실험결과와 모의결과가 양호하게 일치하는 것을 확인하였으며, 천이류 현상과 함께 구조물에 의한 홍수파 전달 양상이 의미있는 수준으로 모의된 것을 확인하였다. 또한 분할격자기법의 사용으로 모델의 격자 민감도가 향상되었다. 본 모델은 댐붕괴와 같이 내수침수현상이 지배적이지 않은 도시범람을 모의하는데 활용할 수 있을 것으로 기대된다.

• 한국수자원학회논문집
• /
• 제51권10호
• /
• pp.853-862
• /
• 2018

본 연구에서는 적응적 분할격자기반 2차원 침수해석모형 K-Flood를 개발하였다. 분할격자기법은 흐름 특성을 기반으로 격자를 분할하여 흐름영역과 비흐름영역으로 구분하는 격자생성기법이며, 분할격자기법과 격자세분화기법을 동시에 활용하면 매우 적은 수의 격자로 복잡한 형상의 흐름영역을 표현할 수 있어 효율적인 모의가 가능하다. 특히 최근 도시홍수에 대해 매우 정밀한 해상도의 자료와 격자를 이용하여 보다 정확한 침수해석 또는 예보를 하고자 하는 시도가 늘어나고 있으며, K-Flood는 이러한 복잡한 흐름영역의 계산 시 적응적 분할격자를 활용하여 효율적인 격자생성이 가능하다. 공간 및 시간에 대해 2차 정확도의 유한체적 수치해법이 적용되었다. K-Flood의 검증을 위해 2차원 침수해석모형의 검증에 널리 사용되고 있는 1) 원형 실린더에 의한 충격파 반사 모의, 2) 도시홍수실험 모의, 3) Malpasset 댐붕괴 모의를 수행하였다. 모든 모의에서 관측자료 및 과거의 모의결과와 비교하여 성공적으로 K-Flood의 성능을 검증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.547-553
• /
• 2006

본 논문에서는 3 차원 메쉬의 기하데이타 압축을 위한 새로운 알고리즘을 소개하고자 한다. 광역좌표계에 의거한 기하데이타 압축방법은 구현이 쉽고 단순하게 양자화가 결정되지만 압축효율은 지역 화표계를 이용한 방법보다 떨어지는 단점이 있다. 반면에 지역좌표계에 기초한 방법은 광역좌표계 방법보다 압축효율은 우수하나 양자화가 사용자의 시행착오에 전적으로 의존하므로, 비체계적이고 시간이 많이 소요되는 단점이 있다. 본 논문에서는 지역좌표계영역에 적용형 세분화를 도입하여 체계적인 양자화가 가능하도록 하였다. 또한 문맥 모델링기법을 적용하여 연결데이타 압축효율도 더욱 향상시켰다. 결과적으로, 본 논문의 새로운 압축 알고리즘은 압축 효율성을 유지하면서, 동시에 체계적이고 직관적인 방법으로 왜곡율과압축률간의 균형을 제어할 수 있도록 하여 알고리즘의 신뢰성을 높였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.360-370
• /
• 2004

적응적 메쉬 세분화(AMR)는 여러 과학과 공학 분야에서 이용되는 보편적인 계산 시뮬레이션기법이다. AMR 데이타가 계층적인 다중해상도 데이타 구조로 이뤄져 있음에도 불구하고, 어떤 적절한 자료구조로의 변형 없이, 이 데이타를 광선추적법이나 스플래팅과 같은 전통적인 볼륨 가시화 알고리즘들을 이용하여 가시화 하는 것은 불가능하다. 본 논문에서는 AMR 데이타로부터 생성된 k-d 트리와 팔진트리를 이용하는 계층적 다중해상도 스플래팅에 대해 설명한다. 이 기법은 최신의 범용 PC 그래픽스 하드웨어를 이용하여 AMR 데이타의 가시화를 구현하는데 적합하다. 대화식으로 변환함수와 뷰잉 / 렌더링 파라메터를 설정할 수 있는 기능을 제공하는 사용자 인터페이스에 대해서도 설명한다. nVIDIA GeForce3 그래픽스 카드를 내장한 범용의 PC를 이용해 얻은 실험 결과로부터, 제안된 기법을 이용해 AMR 데이타를 대화식으로(초당 20프레임 이상의 속도로) 렌더링 할 수 있음을 보인다. 본 기법은 시간 가변 AMR 데이터의 병렬 렌더링에도 쉽게 적응될 수 있을 것이다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2011년도 학술발표회
• /
• pp.66-70
• /
• 2011

최신의 수치 해석 방법을 적용하여 개발되고 있는 자유 유체역학 소프트웨어를 소개하고, 비교적 사용이 용이한 자유 소프트웨어 Gerris를 홍수범람 모의에 활용한 결과를 보여주고자 한다. 도시 지역 돌발 홍수 범람 모의를 위한 Gerris의 신뢰도 검증을 위해 Gerris를 유럽 IMPACT(Investigation of Extreme Flood Processes and Uncertainty) 프로젝트에서 수행한 도시지역 홍수실험을 모의하는데 적용해 보았으며, 모의 결과는 실험 결과와 비교적 잘 일치하여 Gerris가 도시 지역 돌발 홍수 모의에 적합함을 보여주고 있다. 학교 및 연구기관을 중심으로 Gerris와 같은 자유 소프트웨어를 널리 활용하고 개발에 참여할 경우, 국내 홍수범람 수치모형의 개발 역량이 강화되는 토대를 만들 수 있을 것이며, 수공학 전문가는 최신의 소프트웨어를 저비용으로 하천 관리 및 홍수 관리에 활용할 수 있을 것으로 기대된다.

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

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

• 한국수자원학회논문집
• /
• 제46권6호
• /
• pp.655-666
• /
• 2013

최근 이상기후로 인해 홍수 등 자연재해의 강도 및 빈도가 증가하고 있다. 2002년 태풍 루사, 2003년 태풍 매미 등 집중호우에 따른 대규모 홍수로 인해 인명 및 재산피해의 급격한 증가가 나타났으며, 이는 불규칙한 기상변화에 대한 기존의 방재대책과 홍수예측시스템의 한계를 보여주고 있다. 이러한 이상 홍수에 효율적으로 대응하기 위해서는 홍수범람 양상을 정확하게 모의할 수 있는 범람모형을 통해 효과적인 대응방안 마련하는 것이 중요하지만 기존의 홍수범람해석모형은 해석시간의 과다소요 및 해석결과의 정확성 등의 문제가 존재한다. 따라서 본 연구에서는 2002년 8월 집중호우로 인해 붕괴된 낙동강 유역의 백산제를 대상으로 쿼드트리격자를 사용하는 Gerris모형을 이용하여 홍수범람해석을 수행하였으며, 기존의 홍수범람모형 중 비구조격자를 사용하는 FLUMEN모형 및 실제 범람지역과의 비교를 통해 쿼드트리 격자기반 홍수범람모형의 적용성 및 효율성을 판단하였다.