0

I have a set of coordinates that form a path, then I need to match another line that follows roughly the same path, which may or may not have the same amount of points, this has to be matched within a tolerance.

I have coded this and have a working prototype, I am using the radius to check where if my point is within the radius, then I use vector math to check if a point is between two points, or if it has intersected the next point.

Although I am pretty happy with what I have achieved I am not sure I have done this in the best way / followed the correct methodologies.

I would like to google this problem further but I do not know what I should be searching for, what is the type of study I need to research, are there any resources out there that could help me.

Charles Bryant
  • 925
  • 2
  • 14
  • 28
  • search for: curve fitting and regression. look here http://stackoverflow.com/a/20888844/2521214 Pattern matching is something completely different – Spektre Mar 17 '15 at 10:24
  • Thanks, it is pretty difficult to find stuff when you don't even know what to look for. – Charles Bryant Mar 17 '15 at 11:23
  • If your lines are just collections of points (instead of parametric functions), you can take a look at [ICP](https://en.wikipedia.org/wiki/Iterative_closest_point). – Francis Colas Mar 17 '15 at 11:34

0 Answers0