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?

Re: How to build-up the face-based data structure
 

By the way, the code is 3D solver.

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