Questions tagged [distance]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...
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 ...
user avatar
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

Possible bug in RegionDistance with RegionBoundary?

Code as simple as it is: ...
  • 2,010
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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