Best Search algorithm for Unstructured Meshing?

August 28, 2003, 11:09

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

August 29, 2003, 12:32

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

August 29, 2003, 13:10

The sollowing is for 2D but might still be useful.

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

September 3, 2003, 13:16

Hi, what kind of method you are using ? I noticed that Lawson's method were mentioned in some papers.

Regards

Li

August 28, 2003, 11:09	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

August 29, 2003, 12:32	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

August 29, 2003, 13:10	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

September 3, 2003, 13:16	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

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 05: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