Questions tagged [distance]
The distance tag has no usage guidance.
87
questions
1
vote
0
answers
54
views
SameTest for arrays of points
I need to gather arrays of points by some intuitive SameTest,
so for some tolerance the next arrays will be treated as the same:
Next code looks like suitable for ...
1
vote
0
answers
72
views
Finding how far an image has moved a very small x distance
I am trying to process 200+ images (10 datasets, each set contains ~20 images) and see how much each image changes or moves compared to a starting position for a dataset. The problem is, I expect a ...
0
votes
0
answers
143
views
How to find the distance from this point to a straight line?
Clear["Global`*"]
reg = ImplicitRegion[ x + k y == 0, {x, y}]
pt = {-((a^2 k)/Sqrt[b^2 + a^2 k^2]), b^2/Sqrt[b^2 + a^2 k^2]}
RegionDistance[reg, pt]
Why ...
2
votes
2
answers
234
views
How to approximate the distance from {x,y} to a hyperbola?
I can get a good approximation, but making this into a MMA algorithm is getting complicated. Consider this example:
...
9
votes
5
answers
895
views
Find the farthest pairs of two points in 2-dim
I wonder if Mathematica can find the pairs of two points that are the farthest in a given list.
Let's say a list, XYlist, of points with (x,y) coordinates.
...
1
vote
0
answers
44
views
Finding an optimal orientation and the oriented diameter of a given graph
I am wanting to specify a graph (a collection of vertices and edges) and find the optimal orientation of that graph.
An orientation of an undirected graph is an assignment of a direction to its every ...
1
vote
2
answers
74
views
How to find the minimal and maximal polar angles covered by the following domain?
Consider some region in 3D space. Example is
reg = Cylinder[{{0, 24, 14}, {0, 42.7, 14}}, 9]
I want to find the minimal and maximal polar angle $\theta = \arccos\...
7
votes
4
answers
246
views
Numerically determining the minimum/maximum distance between two ellipses
The smaller ellipse is contained within the larger one.
By 'minimum distance', I mean the distance that minimises;
Sqrt[(y1 - y2)^2 + (x1 - x2)^2]
By maximum, I ...
3
votes
2
answers
210
views
Intersection of a line and a circle and distance between them
i'm trying to plot the intersection point between a line and a circle but it's not working. How can I do that using the following command?
...
1
vote
0
answers
58
views
How to get the closest point from the known point to a fractal tree?
Given a known point, how to analytically find the nearest point from the point to the fractal tree?
The fractal tree code:
...
3
votes
1
answer
253
views
Image distance between noisy and clean images
This is what I am trying to do:
Download MNIST images:
...
1
vote
0
answers
46
views
Clustering related entities using the data from Wikidata
This question starts from Creating a Graph of related entities with the data from Wikidata
Compared to the previous question, I have defined a larger starting set, which I am going to enrich with ...
1
vote
1
answer
84
views
Find binary vector within fixed distance to reference vector that maximizes the number of distances to a set of vector that are below a threshold
Input: A binary reference vector $r$, a multi-set of binary vectors $S$, and a distance function d between binary vectors of equal length. Assume that $r$ and all vectors in $S$ have the same length.
...
2
votes
1
answer
136
views
Minimize Sum of Hamming Distances
Problem:
Given an $n \times m$ matrix with binary values $(0,1)$, find a binary vector that minimizes the sum of Hamming Distances to the rows.
Example:
If the matrix is {{$1,1,1$},{$0,0,0$},{$1,0,1$}}...
3
votes
2
answers
107
views
Finding the consecutive distance of n-dimensional points with Mathematica
I want to create a list of (n-dimension, average of points) with 10,000 points per n-dimension.
I can't figure out how to take the distance of consecutive points. Say in 2-dimensions, there are 3 ...
3
votes
2
answers
434
views
Finding the length of a line constructed by coordinates
I have a list of coordinates, for example:
...
0
votes
1
answer
101
views
How to find PlanarAngle[] across periodic boundaries?
Suppose we have a collection of points selected as being within a certain radius (0.1) of myCenterPoint:
...
0
votes
1
answer
176
views
Efficient algorithm for Euclidean distance on a lattice [closed]
I am unable to code the problem in Mathematica. For the problem, please see the attached image. Help in this regard will be greatly appreciated.
The statement of the problem is as follows:
Consider a ...
2
votes
1
answer
388
views
Earth Mover Distance/Wasserstein Distance Of Two Lists
I am in need of calculating the Earth Mover Distance between two one-dimensional discrete distributions with finite support (a.k.a "two lists of identical length whose entries add up to 1"). ...
2
votes
1
answer
68
views
How to find the position of the closest part to a certain sentence in a large paragraph?
I have a large paragraph, the part of which is near to(not always equivalent to) one given sentence. Now I want to find the position of this part.
For example, my paragraph is below (for convenience, ...
0
votes
0
answers
35
views
Extracting GraphDistance out of SpatialGraphDistribution
I am trying to generate a graph which has Euclidean distances between the vertices. The documentation for SpatialGraphDistribution says that ...
1
vote
0
answers
64
views
Accelerate the distance function of two point sets
I have two point sets point and impPoint. I want to calculate a distance function from each element in the ...
0
votes
0
answers
37
views
The smallest (and biggest) distance of points from the function
please give me an advice.
I have points ("data", x and y coordinates). For these points, I created a residual function
...
2
votes
1
answer
208
views
How to find the minimum Hamming distance?
I have a vector $v = (9, 2, 3, 4, 8)$.
Vector space over $\mathbb{Z}_{11}$ is generated by a set:
$e_{1} = (4, 2, 0, 0, 1)$,
$e_{2} = (1, 9, 0, 1, 0)$, $e_{3} = (5, 0, 1, 0, 0)$, $e_{4} = (0, 7, 0, 0,...
4
votes
1
answer
164
views
Why does MMA force a DistanceFunctions to be positive?
Consider the following piece of code:
DistanceMatrix[Range[10], DistanceFunction -> Function[{x, y}, x - y]]
I would have expected it to return a skew-symmetric ...
3
votes
1
answer
432
views
Distance between two points in a picture
I have this picture:
I'de like to obtain the distance between two of these points. The black scale bar is 3$\mu m$.
To do so, I import the image to Mathematica and call it pic. Then by finding ...
5
votes
1
answer
109
views
Improving performace of `GeoDistance` and `NearestNeighborGraph`
I am trying to construct a NearestNeighborGraph of the 3143 US counties, using their latitude and longitude positions.
...
1
vote
1
answer
151
views
Possible bug in RegionDistance with RegionBoundary?
Code as simple as it is:
...
0
votes
0
answers
38
views
FindClusters Hamming Distance giving error
I am trying to run FindClusters[hex, DistanceFunction -> HammingDistance[IntegerDigits[#, 2, 8], IntegerDigits[0, 2, 8]] &] over a list of data but I keep ...
0
votes
1
answer
109
views
How can I plot various points on a world map and compare distances?
How can I plot various points on a world map and compare distances?
For example, the distance between Jerusalem and Westford, MA compared to the distance between Westford, MA and Recife, Brasil? Then ...
17
votes
4
answers
1k
views
Find the equidistance curve between two curves
I have three function $f(x)=x^x$, $g(x)=\ln(x)^{\ln(x)}$, $h(x)=\ln(x)^2$ and I want to find (numerically) $C$ the center of the circle tangent to the three curves.
I think that one way is to find ...
0
votes
1
answer
74
views
Maximize a simple expression based on EuclideanDistance takes too long
Do you know if there is a mistake in this command syntax? It is very simple and still it takes too long. I cannot obtain any result at all:
...
2
votes
2
answers
163
views
Get 3D surface grown by constant distance
There is a nice example of how to generate an isometric visualisation of surfaces which are at a constant distance from a given region.
All these examples are just working on one single region. If one ...
20
votes
4
answers
770
views
Pathfinding on 2D regions
How can I find a shortest or near optimal route between two points where the route is constrained within a 2D region?
First, consider the following bundle of lines:
...
0
votes
0
answers
212
views
Total Variation Distance(between Gaussians)
I am interested in a tool that calculates the total variation distance between two multivariate Normal distributions. Any help will be much appreciated as I am a complete beginner.(So far, I have ...
1
vote
2
answers
214
views
How to find the shortest distance between two regions?
I need to find the shortest distance between the two regions and the two points of the shortest distance, but the following code cannot achieve this requirement:
...
2
votes
1
answer
217
views
For an enclosed surface region, how to find the furthest point on that surface to another point that is not on that surface?
I have an enclosed 3D surface (a distorted sphere surface region, which is got by finding an enclosed contour of a 3D volumetric data, and apply RegionBoundary[BoundaryDiscretizeGraphics[ ]] to get ...
7
votes
4
answers
1k
views
Find smallest distance from a point to a Bézier curve
I wish to find the smallest distance from a point to a curved defined via a Bézier function. I want to do this automatically. For particular cases it is not to difficult. Here is a minimum working ...
2
votes
0
answers
77
views
Display minimum distance and minimum-distance path between two points on a polyhedron
Given a genus-zero polyhedron (e.g., PolyhedronData["Dodecahedron"]) and a point $P$ anywhere on its surface, color all points on the polyhedron by the length of ...
5
votes
2
answers
863
views
Distance between a point and a curve
I have the general equation of an elipse and a point P0:
elipse=0.31368-0.113863x-0.00127066x^2+0.00329003y+0.000817666xy+0.0000929297y^2
P0={-6.4,172.0}
I would ...
6
votes
1
answer
68
views
Force two distance matrices to use and show a common legend
I have two distance matrices. Both are comparing two entities in the same way. I create each matrix using
...
4
votes
1
answer
214
views
Distance between two cities
I need help calculating the distance between 2 cities in Wolfram MAthematica. I would need to create two drop-down lists of European capitals. After selecting any two cities from the lists, I would ...
6
votes
1
answer
161
views
How to TextRecognize sparse grid of tabular data?
I cannot give the actual image (contains private information) but the results of
...
5
votes
2
answers
108
views
Breaking a Kinked line into $(n-1)$ segments of equal Euclidean distance?
I'm wondering if anyone has a nice solution for breaking a kinked line into $(n-1)$ segments of equal euclidean distance?
Here is a MWE of my attempt. I think it does the job, and I'm sure the code ...
1
vote
2
answers
106
views
How to change color of DistanceTransform image?
I want to overlay a set of points onto a distance transform of them. But, I don't really like the black default color of the distance transform. Is there a way to change this?
Given the points ...
0
votes
1
answer
485
views
Calculating the distance between two points and get direction [closed]
I am programming a molecular dynamics program with periodic boundary conditions. Here, I have a problem:
I have a list of coordinates like
...
10
votes
2
answers
722
views
Distance measures on a map of a game
I have an image which my DM made of map for a DND game and I want to do two things.
Click on two points on my map, then based on the key for scaling have Mathematica tell me how far apart those ...
4
votes
2
answers
717
views
Find the smallest and largest distance between two points distributed in 3D space
Suppose I have some 3D points, e.g. {{0, 0, 1}, {0, 0, 1.3}, {0, 1, 0}, {1.2, 0, 0}}. Now I want to find the smallest and largest distance between two points.
A ...
2
votes
1
answer
111
views
Perpendicular chord lengths from the boundary points of an arbitary 2D shape
Let's generate an arbitrary convex domain with smooth boundaries:
Graphics[BSplineCurve[{{1, 4}, {5, 3}, {9, 4}, {5, 5}, {8, 7}},
SplineClosed -> True]]
I'...
3
votes
1
answer
78
views
How to compute distance between movable items in the screen?
I want to design a box in which I can move a set of items. Specifically, there should be N items (e.g. little balls with numbers inside).
Items can be arranged with the mouse inside a box, and, in ...