April 11th, 2019, 09:59 PM  #1 
Newbie Joined: Apr 2019 From: India Posts: 1 Thanks: 0  Nearest Lattice Point
Hanna moves in a lattice where every point can be represented by a pair of integers. She moves from point A to point B and then takes a turn 90 degrees right and starts moving till she reaches the first point on the lattice. Find what's the point she would reach? In essence the problem boils down to finding the first point where the perpendicular to a line will intersect. Can someone provide pseudocode or code snippets as to how I can solve this?

April 12th, 2019, 02:54 AM  #2 
Senior Member Joined: Jun 2015 From: England Posts: 905 Thanks: 271 
Minimisation problem using Pick's Theorem?


Tags 
lattice, nearest, point 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
repeated nearest neighbor  PHOENIX1N30H9  Computer Science  0  November 9th, 2014 08:55 PM 
1Nearest Neighbor Algorithm  camjocotem  Computer Science  3  April 10th, 2014 05:41 AM 
Nearest distance from point to point on line  abcdefgh123  Algebra  2  January 4th, 2014 03:08 PM 
lattice point  CEL  Calculus  0  October 2nd, 2012 07:38 PM 
mean nearest neighbor distance in 3d  trekkiee  Algebra  3  November 28th, 2009 11:12 AM 