I have seen OrderingBy in the planning notebook in some Twitch streams, but I do not know which livestream it was discussed in. Does anyone understand the point of OrderingBy? Wouldn't OrderingBy[list, f] be the same as Ordering[f /@ list]?
SortBy is genuinely useful (actually very useful), but I do not get OrderingBy.
I am curious who all is currently attending the Wolfram Technology Conference in Champaign. Would love to put a face with a name for the people I have learned from on SE. Perhaps a meet up? Or feel free to come introduce yourself.
-Ben Kickert
In computational geometry, the Urquhart graph of a set of points in the plane, named after Roderick B. Urquhart, is obtained by removing the longest edge from each triangle in the Delaunay triangulation.
The Urquhart graph was described by Urquhart (1980), who suggested that removing the longest edge from each Delaunay triangle would be a fast way of constructing the relative neighborhood graph (the graph connecting pairs of points p and q when there does not exist any third point r that is closer to both p and q than they are to each other). Since Delaunay triangulations can be constructed in...
> The Urquhart graph was described by Urquhart (1980), who suggested that removing the longest edge from each Delaunay triangle would be a fast way of constructing the relative neighborhood graph
> Although it was later shown that the Urquhart graph is not exactly the same as the relative neighborhood graph,[2] it can be used as a good approximation to it.
@Henrik One thing that bother me about Nearest is that it can return points at a distance <= d, but not at a distance < d, which would be useful in some cases.
I can filter, but it's unpleasant and affects performance
I was playing with beta skeletons of various point distributions, including random ones, regular lattices, and things inbetween
With the original implementation, the skeleton of a triangle lattice has no edges for beta >= 2, and has all edges for beta < 2. I wanted it to have all edges for beta==2 as well.
I have the following data:
Data.csv
It crates the following image:
Im trying to make a concave hull so that I can create an outline of the region. I have tried to use all versions of the alphaShapes2D code found in this answer. I think have pinpointed the issue, it seems my points are too clo...
There's still work to be done though because I forgot about when: 1. there are duplicate points 2. there are less than 3 points 3. there are less than 3 non-collinear points
DelaunayMesh is inconsistent, it seems. DelaunayMesh[{{0,0}}] gives a mesh containing a single point. Okay, that's not unreasonable. But then DelaunayMesh[{{0,0},{1,0}}] should contain two points and one line. Instead it gives EmptyRegion[2]
So does DelaunayMesh[{{0, 0}, {1, 0}, {2, 0}, {3, 0}}]
@HenrikSchumacher Yes, but it's easy to work around
The joys of making a package robust ...
Without deleting duplicates, I get really messed up results like
and I do not yet understand what exactly goes wrong in this case. It even has crossing edges
If anyone is willing to write small test cases or benchmarks for IGraph/M, please contact me. Any amount of help would be most welcome, even just adding a single test.