One way that comes to my mind is to iterate through cells, and use vertices coordinates to compute if the given coordinate of p, but the implementation is different for different cell types, and will need the correct continuous order of vertices of a cell. Is there any more convenient way? It surely…

There are functions such as compute_closest_entity that uses bounding box trees for fast searching. This works even if the point is not in any cell. There are other collision detection algorithms in DOLFIN/DOLFINx as well, but as you haven’t specified what version you are using I won’t go into det…

Oh, sorry, I am using Dolfin. What function could I use if I want precise judgement of whether a point is inside an element?

Given an coordinate of point p, how to define which cell it is in?

General

dokken September 28, 2023, 6:47am 4

See; How to determine whether a point belongs to a mesh cell - #2 by dokken

1 Like

Topic		Replies	Views
How to determine whether a point belongs to a mesh cell	2	954	October 19, 2021
dolfin.cpp.mesh.Cell.collides() mesh	6	1636	May 20, 2020
Any function to determine if the point is in the mesh mesh	4	1582	April 1, 2019
How to check if a Point is in a Mesh? mesh	2	2150	January 30, 2019
Nearest point on boundary to exterior point	5	1368	October 2, 2021

Given an coordinate of point p, how to define which cell it is in?

Related topics