• 디지털콘텐츠학회 논문지
• /
• 제15권3호
• /
• pp.347-355
• /
• 2014

컴퓨터 그래픽스나 기하 정보 분석 및 검색 등의 애플리케이션에서 일반적인 octree가 널리 사용된다. 그러나 거리장 등 공간에 분포하는 특정한 연속 정보를 샘플링하기 위한 목적으로 일반적인 octree를 적용할 경우 샘플링 데이터 중복과 샘플링 지점과 표현 단위의 불일치가 발생한다. 이 문제를 해결하기 위해 dual octree가 제안된 바 있다. 본 논문에서는 dual octree가 일반적인 octree의 단점은 해결했으나 무한하게 분할을 수행하더라도 특정한 연속 영역에 액세스하지 못한다는 사실을 증명하고 이러한 모든 문제들을 해결할 수 있는 대안으로 Lefebvre와 Hoppe가 제안한 primal tree를 응용할 수 있음을 제시한다. 또한 트리 구조의 병렬화에 널리 사용되는 Morton code를 응용한 3차원 primal tree 검색 알고리즘을 제안한다.

• 대한조선학회논문집
• /
• 제39권1호
• /
• pp.16-27
• /
• 2002

이유체 비압축성 점성 유동장내에서의 이차원 기포의 운동과 변형을 레벨셋 방법을 도입하여 해석하였다. 지배방정식은 유한체적법을 사용하여 해석하였다. 본 방법의 수치계산결과는 발표된 실험결과와 계산결과의 비교를 통해 검증하였다. 수치계산에서는 초기상태에 유동장 내에 두 유체의 비교란 자유표면이 존재할 때 단일 및 다수의 기포의 운동과 변형을 해석하였다. 해석을 통해 표면장력의 변화와 밀도비의 변화에 따른 기포거동의 변화를 살펴볼 수 있었다. 자유표면은 기포가 자유표면으로 상승할 때 기포의 거동에 큰 영향을 끼친다. 레벨셋법을 사용하여 계산된 본 연구의 결과들을 통해서 기포거동의 특성을 살펴볼 수 있었다.

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

유체 애니메이션은 물리적 시뮬레이션과 시각적 렌더링으로 구성된다. 물리적 시뮬레이션은 입자 동역학을 이용한 해석 방법과 나비어-스토크스(Navier-Stokes) 방정식을 이용한 연속체 유동해석 방법이 많이 사용된다. 입자 동역학을 이용한 시뮬레이션은 연산 속도는 빠르나 유체의 움직임이 경우에 따라 부자연스러우며, 나비어-스토크스 방정식을 이용한 방법은 적절한 조건 하에서 사실적인 유체의 움직임을 표현할 수 있으나 방대한 연산량과 계산의 복잡성으로 인하여 실시간 응용이 어렵다. 우수한 품질의 렌더링 영상은 주로 전역적 조명 방법을 사용하여 얻을 수 있는데, 이 역시 실시간 응용에 적합한 속도론 내기에는 부적합하다. 본 논문에서는 개선된 입자 동역학 시뮬레이션과 선적분 볼륨 렌더링을 이용한 고속유체 애니메이션 방법을 제안한다 레나드-존스(Lennard-Jones) 모턴을 이용한 입자동역학 해석기법을 이용하여 유체의 움직임을 고속으로 시뮬레이션 하였으며, 적은 수의 입자만으로도 충분한 유체의 부피를 표현할 수 있도록 연산효율을 개선하였다. 또한 실시간 렌더링을 위하여 적은 수의 슬라이스로도 우수한 품질의 영상을 빠르게 얻을 수 있는 선적분 볼륨 렌더링 방식을 사용하였다. 본 제안 방법을 사용하여 실시간 응용에 적절한 속도와 화질을 보여주는 유체 애니메이션이 가능하다.