CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

You can embedded your mesh into a Triangulation_3 and then use the
locate function. Note that you need to have a triangulate of the convex
hull of your domain (you can use a Cell type with info to have a
is_in_domain tag). All you need to do must be done at the TDS level. My
advice would be to look at how copy_tds is implemented to see how you
could modify it to import you own triangulation

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3_ref/Class_Triangulation_3.html
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/TriangulationDS_3_ref/Concept_TriangulationDataStructure_3.html
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3_ref/Class_Triangulation_cell_base_with_info_3.html


Another solution is to use CGAL to generate the 3D mesh:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Mesh_3/Chapter_main.html

Sebastien.

Andreas Puettmann wrote:
> Hi all!
>
> For CFD post processing, I want to interpolate Finite Element solutions
> from a purely tetrahedral 3D mesh to a new mesh of arbitrary elements.
>
> Hence, I am looking for an algorithm which can efficiently perform a
> point location search in 3D on tetrahedral meshes of *non-convex* domains.
>
> I'd appreciate very much, if anyone could point me to either a ready
> implementation for that or to how this could be realized with CGAL.
>
> Cheers,
> Andreas
>
> --
> Dipl.-Ing. Andreas Puettmann
>
> Institute of Bio- and Geosciences
> IBG-1: Biotechnology
> Research Center Juelich
>
> Tel +49 2461 61 5541
> Fax +49 2461 61 3870
> Web www.fz-juelich.de/ibt/modsim
>
>
> ------------------------------------------------------------------------------------------------ 
>
> ------------------------------------------------------------------------------------------------ 
>
> Forschungszentrum Juelich GmbH
> 52425 Juelich
> Sitz der Gesellschaft: Juelich
> Eingetragen im Handelsregister des Amtsgerichts Dueren Nr. HR B 3498
> Vorsitzender des Aufsichtsrats: MinDirig Dr. Karl Eugen Huthmacher
> Geschaeftsfuehrung: Prof. Dr. Achim Bachem (Vorsitzender),
> Karsten Beneke (stellv. Vorsitzender), Prof. Dr.-Ing. Harald Bolt,
> Prof. Dr. Sebastian M. Schmidt
> ------------------------------------------------------------------------------------------------ 
>
> ------------------------------------------------------------------------------------------------