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

Best Search algorithm for Unstructured Meshing?

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

Reply
 
LinkBack Thread Tools Display Modes
Old   August 28, 2003, 11:09
Default Best Search algorithm for Unstructured Meshing?
  #1
Dinesh Godavarty
Guest
 
Posts: n/a
Hey guys,

I am currently writing an unstructured Mesher in 3D based on the Delaunay Triangulation. I have implemented some kind of a directional search to locate a point inside a tetrahedron. This seems to be kind of inefficient. Does anyone have any idea as to which algorithm would be best for this kind of search? Since the meshing is an iterative process, at some stage of the iteration I have a tetrahedralization T. For this T I would want to find out which Tet some new point lies in. Thanks. Dinesh
  Reply With Quote

Old   August 29, 2003, 12:32
Default Re: Best Search algorithm for Unstructured Meshing
  #2
KKim
Guest
 
Posts: n/a
Is this to locate an orphan node inside an existing cell? If it is a search based on proximity, I think Dr. Lohner's book will be an excellent starting point.

here's the link @ amazon.com http://www.amazon.com/exec/obidos/tg...books&n=507846

  Reply With Quote

Old   August 29, 2003, 13:10
Default Re: Best Search algorithm for Unstructured Meshing
  #3
Praveen
Guest
 
Posts: n/a
The sollowing is for 2D but might still be useful.

http://www.ecse.rpi.edu/Homepages/wr...es/pnpoly.html
  Reply With Quote

Old   September 3, 2003, 13:16
Default Re: Best Search algorithm for Unstructured Meshing
  #4
Li Yang
Guest
 
Posts: n/a
Hi, what kind of method you are using ? I noticed that Lawson's method were mentioned in some papers.

Regards

Li
  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
Force can not converge colopolo CFX 13 October 4, 2011 22:03
New Site-Wide Search Engine pete Site News & Announcements 0 April 6, 2011 11:19
Meshing locks workbench window. andy2o CFX 0 February 1, 2008 06:01
Singularity of grid?Volume meshing vs face meshing Ken Main CFD Forum 0 September 4, 2003 11:09
Volume Meshing & Face Meshing? singularity of grid ken FLUENT 0 September 4, 2003 11:08


All times are GMT -4. The time now is 16:17.