CGAL users discussion list

[Andreas Fabri <>]

On 07/05/2013 17:48, wallace wrote:
> Zohar wrote
> > find the tet that contains a point
>
> I hope you don't mind me butting in on your thread but I think my query is
> similar.
>
> I have a flow field solution at points in 3D space. I would like to
> interpolate the solution at a chosen location, P, and also record the
> closest four points to P (to apply a local source term). I think I could
> approach this by:
> a) making a 3D Delaunay triangulation of the points,
> b) finding the tet containing P (cf. quote),
> c) interpolating the solution from the vertices of that tet.
>
> I (recently) understand that barycentric coordinates would be useful in
> tackling (b) and (c). I've seen a few things in the manual that make me
> confident that CGAL has the tools to tackle my problem, and I'm just looking
> for a little advice to get me on the right track.
>
> So far, in the manual, I've narrowed things down to maybe sections IX, XIII
> and XV, in particular:
> ch. 39: functions "locate" and "nearest_vertex" would find the closest
> vertex to P, but don't (directly) tell me which tet P is in.

With locate you get the cell containing the point.

andreas


> ch. 70: "natural_neighbor_interpolation" is for scattered 3D data, so could
> solve problem (c) but not (b).
> ch. 61, and 64 sound good (but I'm not familiar with much of this
> terminology.)
>
> I'm relatively new to computational geometry and OOP, so I'll appreciate all
> advice and details.
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Tetrahedral-mesh-point-location-tp4655387p4657390.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.


--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri