CODEWITHSUNDEEP
algorithmgeometrymatching
Evan Senter
Evan Senter

Reputation: 247

2/3D Geometry: How to optimally align two lists of points

The problem I am trying to solve is as follows: Given two lists of equal length containing points, find a mapping that minimizes the sum of distances between pairs. The reason I'm trying to do this is to find the closest points in two polygons for a genetic algorithm I'm building, that would ideally line up two genes based on the output of this computation to maximize the spatial similarity.

Upvotes: 3

Views: 1200

Answers (2)

MahlerFive
MahlerFive

Reputation: 5279

I actually asked basically the same question a few days ago here. There are a bunch of good links to explanations of possible solutions including simulated annealing.

Upvotes: 1

Zach Scrivena
Zach Scrivena

Reputation: 29539

This is known as the linear assignment problem. The Hungarian algorithm is one way to solve it.

Upvotes: 4

Related Questions