Stack Overflow
Stack Overflow

Questions tagged [euclidean-distance]

the Euclidean distance or Euclidean metric is the "ordinary" distance between two points that one would measure with a ruler, and is given by the Pythagorean formula.

In mathematics, the Euclidean distance or Euclidean metric is the "ordinary" distance between two points that one would measure with a ruler, and is given by the Pythagorean formula. By using this formula as distance, Euclidean space (or even any inner product space) becomes a metric space. The associated norm is called the Euclidean norm.

http://en.wikipedia.org/wiki/Euclidean_distance

941 questions
0
votes
1 answer

How to show 5 images having smallest Euclidean distance with respect to query image

Suppose I have one query image, and a database in matlab that has 10 images. I can read out and show one image which has smallest Euclidean distance with respect to query image. But now, I want to read and show at least 5 images from that database,…
ranadhir
  • 21
  • 1
  • 1
  • 6
0
votes
1 answer

How to use k-d tree to find nearest neighbor?

I have applied SIFT on one image and got descriptors, then I have used Euclidean distance to find similar descriptors, now I want to use k-d tree to find which descriptors are more similar and reprocess them in a data structure. Please help me how I…
user615864
  • 1
  • 2
0
votes
1 answer

Calculate distance between similar pixels - Euclidean distance - ArcGIS 10.1 - Erdas Imagine

I have an unsigned 1-bit thematic forest cover raster (.img). 1 = forest and 0 = not forest. I want to calculate the distance between forest patches. It appears that the Euclidean Distance tool in ArcGIS does this but I get an output with all…
mkmitchell
  • 681
  • 3
  • 10
  • 23
0
votes
4 answers

Determine Point Coordinates In 3D

I have a line that exists in 3D that is between two known points: {X1, Y1, Z1} and {X2, Y2, Z2}. (X1,Y1,X1)----------(X2,Y2,Z2) There is a point (Xd,Yd,Zd) on the line between those points at distance D from…
ikey
  • 3
  • 1
  • 2
0
votes
2 answers

Euclidean Minimum Spanning Tree Without Triangulation

I was looking through some text about finding the EMST (Euclidean MST) using Delaunay triangulation technique, but also read somewhere that the EMST can be found through a sweep line algorithm. Since this would easier implementing, I would like to…
Aman Gupta
  • 557
  • 1
  • 8
  • 23
0
votes
1 answer

Proper similarity measure for clustering

I have problems in finding a proper similarity measure for clustering. I have around 3000 arrays of sets, where each set contains features of certain domain (e.g., number, color, days, alphabets, etc). I'll explain my problem with an example. Lets…
Maggie
  • 5,923
  • 8
  • 41
  • 56
0
votes
3 answers

Changing color of Javascript class object dynamically?

I want to change the color of the balls to red when they collide. I tried using my function check() to change the color of the balls when they collide using balls[i].color but how do I know the positions of the balls to compare when they…
Aditya
  • 4,453
  • 3
  • 28
  • 39
0
votes
1 answer

Finding the "tightest" subset in Euclidean space

I am given at of points x_1, x_2, ... x_n \in R^d. I wish to find a subset of k points such that the sum of the distances between these k points is minimal. Naively this is an O(n choose k) problem, but I am looking for a faster algorithm. I can…
ualex
  • 51
  • 5
0
votes
1 answer

Given a set of data points, find the one that is "closest"

So we have a reference set of 3D points (let's call it R), and many other sets of 3D points (let's call that set of sets of data points P, and each data set in that Pi). The task is to return the Pi that minimizes the euclidean distance the data…
Jeremy
  • 5,365
  • 14
  • 51
  • 80
0
votes
2 answers

Point on a straight line specific distance away in C

How do I find the point on the straight line that is specific distance away from a given point. I am writing this code in C but I do not get the right answer..Could you anyone guide me on what I am doing wrong. I get the x1,y1,x2,y2 values and the…
user1067334
  • 243
  • 3
  • 7
  • 15
-1
votes
1 answer

How to calculate the distance from a point to the boundary of a six-dimensional point cloud?

Suppose I have a six-dimensional point cloud D, it has only one cluster and no noise, and its density is uneven. Given an examination point C, how to calculate the distance from C to the boundary of D? This is easy when C is outside the point cloud…
Lucy Don
  • 1
-1
votes
2 answers

Python - Find the first white pixel and last one in each column

how can i find first and last white pixel in a column of binary image . To i calculate distance between points in image I did but everything is still not resolved , please help me . I have consulted some ways but it's really not as expected .
Fianlto
  • 1
  • 3
-1
votes
1 answer

How to calculate distance from a player to a dynamic collision point

I'm trying to create sensors for a car to keep track of the distances from the car to the borders of the track. My goal is to have 5 sensors (see image below) and use them to train a machine learning algorithm. But I can't figure out a way to…
Pedro Renato Mello
  • 88
  • 1
  • 8
-1
votes
1 answer

Find euclidean distance between a tensor and each row tensor of a matrix efficiently in PyTorch

I have a tensor A of size torch.Size([3]) and another tensor B of size torch.Size([4,3]). I want to find the distance between A and each of the 4 rows of B. I'm new to Torch and I reckon a for loop for each of the rows wouldn't be efficient. I have…
dsplnme
  • 3
  • 1
  • 1
-1
votes
1 answer

Check if coordinates are within a specific area

I used various sources of information to determine the GPS coordinates of a traffic sign, and plotted them using using plotly.express.scatter_mapbox and add_scattermapbox as follows: The orange dot is a high end, "reference" measurement and the…
Kpol
  • 11
  • 3
1 2 3
…
62 63