doyub.com http://doyub.com/research/ ko Fri, 12 Dec 2008 17:15:14 +0900 Textcube 1.7.6 : Staccato A Semi-Lagrangian CIP Fluid Solver without Dimensional Splitting http://doyub.com/research/entry/A-Semi-Lagrangian-CIP-Fluid-Solver-without-Dimensional-Splitting <div class="imageblock center" style="text-align: center; clear: both;"><img src="http://doyub.com/research/attach/1/1224974951.jpg" alt="사용자 삽입 이미지" height="249" width="640" /></div><br /> <H1>A Semi-Lagrangian CIP Fluid Solver without Dimensional Splitting<br /></H1><br />Doyub Kim, Oh-young Song and Hyeong-Seok Ko,<br />Computer Graphics Forum (Proc. Eurographics), April 2008 (Vol. 27, No. 2) pp. 467-475.<br /><br /> <p id="more3_0" class="moreless_fold"><span style="cursor: pointer;" onclick="toggleMoreLess(this, '3_0','Show Abstract','Close Abstract'); return false;">Show Abstract</span></p><div id="content3_0" class="moreless_content" style="display: none;"> <DIV style="TEXT-ALIGN: justify"><FONT size=4>I</FONT>n this paper, we propose a new constrained interpolation profile (CIP) method that is stable and accurate but requires less amount of computation compared to existing CIP-based solvers. CIP is a high-order fluid advection solver that can reproduce rich details of fluids. It has third-order accuracy but its computation is performed over a compact stencil. These advantageous features of CIP are, however, diluted by the following two shortcomings: (1) CIP contains a defect in the utilization of the grid data, which makes the method suitable only for simulations with a tight CFL restriction; and (2) CIP does not guarantee unconditional stability. There have been several attempts to fix these problems in CIP, but they have been only partially successful. The solutions that fixed both problems ended up introducing other undesirable features, namely increased computation time and/or reduced accuracy. This paper proposes a novel modification of the original CIP method that fixes all of the above problems without increasing the computational load or reducing the accuracy. Both quantitative and visual experiments were performed to test the performance of the new CIP in comparison to existing fluid solvers. The results show that the proposed method brings significant improvements in both accuracy and speed.</DIV></div>Paper <A href="http://doyub.com/research/2008/uscip/uscip.pdf" target=_blank>[uscip.pdf]</A><br /><br />Videos<br /><br /><A href="http://graphics.snu.ac.kr/publications/2008-kim-uscip/venus.avi" target=_blank><IMG src="http://www.doyub.com/research/2008/uscip/venus.png"></A><A href="http://graphics.snu.ac.kr/publications/2008-kim-uscip/risingsmoke.avi" target=_blank><IMG src="http://www.doyub.com/research/2008/uscip/risingsmoke.png"></A><A href="http://graphics.snu.ac.kr/publications/2008-kim-uscip/bunnydrop.avi" target=_blank><IMG src="http://www.doyub.com/research/2008/uscip/bunnydrop.png"></A><A href="http://graphics.snu.ac.kr/publications/2008-kim-uscip/breakingdam.avi" target=_blank><IMG src="http://www.doyub.com/research/2008/uscip/breakingdam.png"></A> 2008 (doyub) http://doyub.com/research/3 http://doyub.com/research/entry/A-Semi-Lagrangian-CIP-Fluid-Solver-without-Dimensional-Splitting#entry3comment Fri, 25 Jan 2008 16:42:07 +0900 Eulerian Motion Blur http://doyub.com/research/entry/Eulerian-Motion-Blur <div class="imageblock center" style="text-align: center; clear: both;"><img src="http://doyub.com/research/attach/1/1400418992.png" alt="Eulerian Motion Blur" height="249" width="640" /></div><br /> <h1>Eulerian Motion Blur<br /></h1><br />Doyub Kim and Hyeong-Seok Ko,<br />In Eurographics Workshop on Natural Phenomena, 2007,<br />Poster at ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2007.<br /><br /> <p id="more2_0" class="moreless_fold"><span style="cursor: pointer;" onclick="toggleMoreLess(this, '2_0','Show Abstract','Close Abstract'); return false;">Show Abstract</span></p><div id="content2_0" class="moreless_content" style="display: none;"> <div style="text-align: justify;"><font size="4">T</font>his paper describes a motion blur technique which can be applied to rendering fluid simulations that are carried out in the Eulerian framework. Existing motion blur techniques can be applied to rigid bodies, deformable solids, clothes, and several other kinds of objects, and produce satisfactory results. As there is no specific reason to discriminate fluids from the above objects, one may consider applying an existing motion blur technique to render fluids. However, here we show that existing motion blur techniques are intended for simulations carried out in the Lagrangian framework, and are not suited to Eulerian simulations. Then, we propose a new motion blur technique that is suitable for rendering Eulerian simulations.</div></div>Paper <a href="http://doyub.com/research/2007/emb/emb.pdf" target="_blank">[emb.pdf]</a><br /><br />Poster <a href="http://doyub.com/research/2007/emb/emb-poster.pdf" target="_blank">[emb-poster.pdf]</a><br /><br />Video<br /><br /><a href="http://graphics.snu.ac.kr/publications/2007-kim-emb/2007-kim-emb.mov" target="_blank"><img src="http://www.doyub.com/research/2007/emb/waterdrop.png"></a> 2007 (doyub) http://doyub.com/research/2 http://doyub.com/research/entry/Eulerian-Motion-Blur#entry2comment Mon, 10 Sep 2007 09:51:52 +0900 Derivative Particles for Simulating Detailed Movements of Fluids http://doyub.com/research/entry/Derivative-Particles-for-Simulating-Highly-Detailed-Movements-of-Fluids <div class="imageblock center" style="text-align: center; clear: both;"><img src="http://doyub.com/research/attach/1/1079251338.jpg" alt="Derivative Particles for Simulating Detailed Movements of Fluids" height="218" width="640" /></div><br /> <H1>Derivative Particles for Simulating Detailed Movements of Fluids</H1><br />Oh-Young Song, Doyub Kim and Hyeong-Seok Ko,<br />IEEE Transactions on Visualization and Computer Graphics, July/August 2007 (Vol. 13, No. 4) pp. 711-719.<br /><br /><br /> <p id="more1_0" class="moreless_fold"><span style="cursor: pointer;" onclick="toggleMoreLess(this, '1_0','Show Abstract','Close Abstract'); return false;">Show Abstract</span></p><div id="content1_0" class="moreless_content" style="display: none;"> <DIV style="TEXT-ALIGN: justify"><FONT size=4>W</FONT>e present a new fluid simulation technique that significantly reduces the non-physical dissipation of velocity. The proposed method is based on an apt use of particles and derivative information. We note that a major source of numerical dissipation in the conventional Navier--Stokes equations solver lies in the advection step. Hence, starting with the conventional grid-based simulator, when the details of fluid movements need to be simulated, we replace the advection part with a particle simulator. When swapping between the grid-based and particle-based simulators, the physical quantities such as the level set and velocity must be converted. For this purpose, we develop a novel dissipation-suppressing conversion procedure that utilizes the derivative information stored in the particles as well as in the grid points. For the fluid regions where such details are not needed, the advection is simulated using an octree-based constrained interpolation profile (CIP) solver, which we develop in this work. Through several experiments, we show that the proposed technique can reproduce the detailed movements of high-Reynolds-number fluids, such as droplets/bubbles, thin water sheets, and whirlpools. The increased accuracy in the advection, which forms the basis of the proposed technique, can also be used to produce better results in larger scale fluid simulations.</DIV></div>Paper <A href="http://doyub.com/research/2007/dp/dp.pdf" target=_blank>[dp.pdf]</A><br /><br />Videos<br /><br /><A href="http://graphics.snu.ac.kr/publications/song-kim-ko2007/Impact.mov" target=_blank><IMG src="http://doyub.com/research/2007/dp/Impact.jpg"></A><A href="http://graphics.snu.ac.kr/publications/song-kim-ko2007/WaterDrop_PLS_DP.mov" target=_blank><IMG src="http://doyub.com/research/2007/dp/WaterDrop_PLS_DP.jpg"></A><A href="http://graphics.snu.ac.kr/publications/song-kim-ko2007/WaterDrop_CIP.mov" target=_blank><IMG src="http://doyub.com/research/2007/dp/WaterDrop_CIP.jpg"></A><A href="http://graphics.snu.ac.kr/publications/song-kim-ko2007/RotatingWaterTank.mov" target=_blank><IMG src="http://doyub.com/research/2007/dp/RotatingWaterTank.jpg"></A><A href="http://graphics.snu.ac.kr/publications/song-kim-ko2007/EnrightTest.mov" target=_blank><IMG src="http://doyub.com/research/2007/dp/EnrightTest.jpg"></A><A href="http://graphics.snu.ac.kr/publications/song-kim-ko2007/BreakingDam.mov" target=_blank><IMG src="http://doyub.com/research/2007/dp/BreakingDam.jpg"></A><A href="http://graphics.snu.ac.kr/publications/song-kim-ko2007/VorticityTest.mov" target=_blank><IMG src="http://doyub.com/research/2007/dp/VorticityTest.jpg"></A><br /><br /> 2007 (doyub) http://doyub.com/research/1 http://doyub.com/research/entry/Derivative-Particles-for-Simulating-Highly-Detailed-Movements-of-Fluids#entry1comment Fri, 09 Mar 2007 15:42:09 +0900