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?

By the way, the code is 3D solver.

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