CFD Online Discussion Forums

CFD Online Discussion Forums (http://www.cfd-online.com/Forums/)
-   Main CFD Forum (http://www.cfd-online.com/Forums/main/)
-   -   How to build-up the face-based data structure (http://www.cfd-online.com/Forums/main/14058-how-build-up-face-based-data-structure.html)

Ya Squall September 7, 2007 11:36

How to build-up the face-based data structure
 
Hi,

My current solver employs edge-based data structure on tetrahedron meshes. To implement a new module, I have to build up a face-based data structure for the mesh. This data structure should include a face list and the face neighbor table. I have tried some method but they are terribly slow. Could anyone here give me some hints on it?

Ya Squall September 11, 2007 11:37

Re: How to build-up the face-based data structure
 
By the way, the code is 3D solver.

Markus Lummer September 12, 2007 00:32

Re: How to build-up the face-based data structure
 
One possibility is to determine bounding boxes for your faces and sort them into an R-Tree. Then you can easily (and fast) extract the faces in the neighborhood of a given one.

Have a look at http://www.rtreeportal.org/

Regards, Markus


All times are GMT -4. The time now is 07:51.