Rank: 189400 based on 0 downloads (last 30 days) and 0 file submitted
photo

Catherine

E-mail

Personal Profile:

 

Watch this Author's files

 

Comments and Ratings by Catherine View all
Updated File Comments Rating
13 Mar 2012 Connect Randomly Ordered 2D Points into a Minimal Nearest-Neighbor Closed Contour Connects randomly ordered 2D points into a minimal nearest neighbor contour. Author: Tristan Ursell

Yes, that is interesting, in theory. In practice, this unexpected part of my project is a very annoying bottleneck. ;) Luckily, mine is a very rough shoreline (taken off a grid), and so is not really scale-independent.

13 Mar 2012 Connect Randomly Ordered 2D Points into a Minimal Nearest-Neighbor Closed Contour Connects randomly ordered 2D points into a minimal nearest neighbor contour. Author: Tristan Ursell

13 Mar 2012 Connect Randomly Ordered 2D Points into a Minimal Nearest-Neighbor Closed Contour Connects randomly ordered 2D points into a minimal nearest neighbor contour. Author: Tristan Ursell

Tristan, do you have any hints for dealing with messy dat sets? I am tracing points along a shoreline, and your program gets it almost right, just a few places where it joins points across large distances that should not be connected. Something like 'if distance between points>X, redo' in some way or other.

Contact us