Questions tagged [distance]
The distance tag has no usage guidance.
81
questions
1
vote
2
answers
70
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\...
- 5,112
7
votes
4
answers
213
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 ...
- 71
3
votes
2
answers
190
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?
...
- 43
1
vote
0
answers
47
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:
...
- 11
3
votes
1
answer
180
views
Image distance between noisy and clean images
This is what I am trying to do:
Download MNIST images:
...
- 653
1
vote
0
answers
32
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 ...
- 530
1
vote
1
answer
75
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.
...
- 35
2
votes
1
answer
105
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$}}...
- 35
3
votes
2
answers
95
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 ...
- 31
3
votes
2
answers
395
views
Finding the length of a line constructed by coordinates
I have a list of coordinates, for example:
...
- 297
0
votes
1
answer
79
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:
...
- 1,583
0
votes
1
answer
126
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 ...
- 21
1
vote
1
answer
246
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"). ...
- 333
2
votes
1
answer
60
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, ...
- 188
0
votes
0
answers
31
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 ...
- 379
1
vote
0
answers
53
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 ...
- 141
0
votes
0
answers
35
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
...
- 41
2
votes
1
answer
162
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,...
- 23
4
votes
1
answer
163
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 ...
- 373
3
votes
1
answer
286
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 ...
user77256
5
votes
1
answer
103
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.
...
- 18k
1
vote
1
answer
145
views
0
votes
0
answers
34
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 ...
- 475
0
votes
1
answer
93
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 ...
- 479
0
votes
1
answer
72
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
159
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 ...
- 2,781
20
votes
4
answers
704
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:
...
- 22k
0
votes
0
answers
141
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 ...
- 101
1
vote
2
answers
188
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
179
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 ...
- 377
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 ...
- 15.6k
2
votes
0
answers
70
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 ...
- 38.2k
5
votes
2
answers
745
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 ...
- 51
6
votes
1
answer
66
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
...
- 1,011
4
votes
1
answer
167
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 ...
- 41
6
votes
1
answer
153
views
How to TextRecognize sparse grid of tabular data?
I cannot give the actual image (contains private information) but the results of
...
- 40.5k
5
votes
2
answers
105
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 ...
- 747
1
vote
2
answers
93
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 ...
- 1,583
0
votes
1
answer
433
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
...
- 13
10
votes
2
answers
678
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 ...
- 782
3
votes
2
answers
604
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 ...
- 902
2
votes
1
answer
92
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
76
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 ...
- 41
14
votes
3
answers
457
views
Is there a built-in function I can use to measure the similarity of two trees?
This is a higher level question, and I don't expect a full answer, but maybe a nudge in the right direction would help, or maybe there is a built in Mathematica function that does something very ...
- 1,407
5
votes
1
answer
112
views
How do I plot a distance map in $R^2$ to a curve given in form $y=f(x)$?
As in the title, I'd like to display image using DensityPlot representing distance to a given curve, e.g., $y=x^2$.
I find it difficult to derive distance ...
- 153
7
votes
2
answers
1k
views
Find distance along a path (GPS coordinates)
I have an imported version of a GPX file plotting the route of a trail. I also have a list of coordinates for waypoints along the route. I am trying to calculate how far along the route each ...
- 1,713
3
votes
0
answers
138
views
Finding the shortest distance of two points and an area
So I have a region defined by something like MeshRegion[{{0, 0}, {1, 1}, {2, 1/2}, {2, -1/2}}, {Line[{1, 2}], Line[{2, 3}], Line[{3, 4}], Line[{4, 1}]}], and two ...
- 1,983
10
votes
2
answers
247
views
How to return the coordinates of the respective 3 vertexes of a DelaunayMesh's face?
I have a set of points pts1 and a point redPts as below:-
...
- 3,419
3
votes
1
answer
244
views
How to get the coordinates of the closest point along a line?
I have a plot as below (the plot is just for illustration purpose. in my real problem, I just have pts1):-
...
- 3,419