CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > Main CFD Forum

"Cheapest" Free Surface Tracking Algorithm

Register Blogs Members List Search Today's Posts Mark Forums Read

Reply
 
LinkBack Thread Tools Display Modes
Old   September 20, 2001, 05:43
Default "Cheapest" Free Surface Tracking Algorithm
  #1
Zi-Wei Chiou
Guest
 
Posts: n/a
What is the cheapest free surface tracking algorithm?

By "cheapest", the computation time is the most important issue. This method can even be very inaccuracate. The volume loss problem, if not severe, can also be ignored. Strict stability condition (need larger timestep) can still be accepted.

In fact, I am search for a very simple and efficient to used in 3D computer graphics. Miscellaneous liquid effects (e.g.splash) can be artificially produced if they are not inclued in the computation domain. Speed is important because I hope this algorihm can be applied real-time and provide some user interfaction.

MAC (Marker-And-Cell) is simple, but it costs too much to convect the massless particles.
  Reply With Quote

Old   September 20, 2001, 10:18
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #2
Mr Speed
Guest
 
Posts: n/a
Stretching and Tearing Interface Tracking Methods Rider and Kothe (find the paper on the web.)

CPU time (CRAY 64x64 grid) ------------------------------- 1st order upwind 1.175 Level Sets 1.406 SLIC 1.787 Marker Particles(1) 3.304 PPM 3.351 Level Sets (Re-init) 5.995 PLIC 6.887 Marker Particles(4) 14.247 Marker Particles(16) 61.749 ------------------------------

Of course this will vary with language used and programmers ability.
  Reply With Quote

Old   September 20, 2001, 13:26
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #3
John C. Chien
Guest
 
Posts: n/a
(1). Please try to avoid asking several questions at the same time. (2). First, do the Internet search, or forum search. (3). Next, make sure that the question and answer will provide useful information. (4). Try to avoid the words such as "the best code", "the fatest method", ...etc. for obvious reason. (5). Present the problem you are working on clearly, such that readers can get a good picture first. (6). It is your responsibility to learn how to ask a question properly in the first place in a forum. It is not a computer game, shooting at a random target.
  Reply With Quote

Old   September 20, 2001, 13:53
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #4
Mr Speed
Guest
 
Posts: n/a
It was a very clear question. Thats is why I answered it. I guess if one can't answer it they will just be a critic.
  Reply With Quote

Old   September 20, 2001, 14:01
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #5
Mr Speed
Guest
 
Posts: n/a
sorry. a bit messy. It was a table. (Method) (CPU time)
  Reply With Quote

Old   September 20, 2001, 14:15
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #6
Adrin Gharakhani
Guest
 
Posts: n/a
Perhaps you should look at the vortex panel method as a solution strategy (especially if in 2D)

Adrin Gharakhani
  Reply With Quote

Old   September 20, 2001, 14:53
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #7
kalyan
Guest
 
Posts: n/a
Surface tracking is more than 2-dimensions needs a lot of code development, validation and verification. If you are talking about problems involving multiply connected domains (like splashing), I am not sure if there is anything simple out there.

Level set method is quite simple although there could be mass conservation problems (which you do not seem to concerned about). However, you would need a flow solver to go along with the level set method to predict the fluid dynamics.

If you already have a flow solver, try using an immersed boundary method (perhaps coupled with a level set method for interface tracking). Both immersed boundary and level set method are relatively easy to implemented when compared to other two-phase flow methods (which often require multi-level dynamic adaptation). Note, however that combining level set and immersed boundary methods is not trivial (though both method have been established for some time now). This has been proposed recently in a JCP paper but to my knowledge has never been done. Also, there are no apriori guarantees on accuracy.

Good luck.

  Reply With Quote

Old   September 20, 2001, 15:39
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #8
kalyan
Guest
 
Posts: n/a
Here are the details of teh JCP paper I mentioned in my previous posting.

The Immersed Interface Method for the Navier-Stokes Equations

with Singular Forces

pp. 822-842, Aug 10, 2001

Zhilin Li*, , Ming-Chih Lai
  Reply With Quote

Old   September 25, 2001, 00:35
Default Re: "Cheapest" Free Surface Tracking Algorithm
  #9
zouchu
Guest
 
Posts: n/a
As I know, immersed boundary and level set method have benn implemented by sussman etc.

I. Aleinov, E.G. Puckett and M. Sussman, Formation of droplets in microscale jetting devices, to appear in Proceedings of FEDSM99, ASME conference, July 1999.

perhaps you can find it http://www.math.fsu.edu/~sussman/index.html
  Reply With Quote

Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
CFX convergence issues with free surface adenlan CFX 3 September 2, 2011 06:43
Can Flow-3D plot the free surface area in Iso-surface or colour variable? therockyy FLOW-3D 1 June 20, 2010 19:36
CFX4: Free surface grid movement algorithm JEYA CFX 0 November 7, 2007 07:47
Free Surface Modeling willy FLUENT 11 July 17, 2001 07:07
Modeling Free Surface Flows Elliot Schwartz Main CFD Forum 5 August 25, 1998 21:03


All times are GMT -4. The time now is 12:45.