Is it possible to do range search with Delaunay_triangulation_3 ?
#8450
-
|
In 2D, |
Beta Was this translation helpful? Give feedback.
Replies: 1 comment 1 reply
-
|
I don't think there is a function that does it (I only see Delaunay_2 and Delaunay_d versions), but you could take the code for Delaunay_2 and adapt it to Delaunay_3, it is not very long and should work almost as is (replacing Circle_2 with Sphere_3, etc): insert the point and do a dfs (the geometric property allowing to do a dfs should be true in any dimension). |
Beta Was this translation helpful? Give feedback.
-
|
This what I ended up doing. |
Beta Was this translation helpful? Give feedback.
I don't think there is a function that does it (I only see Delaunay_2 and Delaunay_d versions), but you could take the code for Delaunay_2 and adapt it to Delaunay_3, it is not very long and should work almost as is (replacing Circle_2 with Sphere_3, etc): insert the point and do a dfs (the geometric property allowing to do a dfs should be true in any dimension).