Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Point to Polygon and Point to LineString distance methods #61

Merged
19 commits merged into from
Aug 25, 2016
Merged

Add Point to Polygon and Point to LineString distance methods #61

Changes from 1 commit
Commits
Show all changes
19 commits
Select commit Hold shift + click to select a range
92f587f
Add point to line-segment distance algorithm
urschrei Aug 18, 2016
c7f987d
Add Point-to-Polygon distance function
urschrei Aug 18, 2016
280066e
Add Point to LineString distance
urschrei Aug 18, 2016
d11faac
Add docs / doctests
urschrei Aug 18, 2016
63f7fff
Amend test output
urschrei Aug 18, 2016
8c60ecd
Remove match statements in favour of unwrap_or
urschrei Aug 18, 2016
12a045d
Fix comment
urschrei Aug 19, 2016
eeeb9db
Return zero distance from a Point to an empty LineString or Polygon
urschrei Aug 19, 2016
be87844
Add docs about zero distances
urschrei Aug 19, 2016
088ab48
Add doc about a Point on a Polygon's exterior ring
urschrei Aug 19, 2016
bd52667
Deal with interior rings
urschrei Aug 19, 2016
e68d458
Add a longer point line distance explanation
urschrei Aug 19, 2016
081e391
Add another LineString distance test
urschrei Aug 19, 2016
9cead9c
Distance is 0.0 if Point lies on any Polygon rings
urschrei Aug 19, 2016
860918e
Clarify explanation a bit more
urschrei Aug 20, 2016
060cf56
Fixing nits
urschrei Aug 20, 2016
976eb26
Fix expected test result for Travis
urschrei Aug 20, 2016
1e4bc89
Use windows(2), not chunks(2), for line segments
urschrei Aug 20, 2016
73374da
windows(2) is guaranteed to give 2 elements w/a valid LineString
urschrei Aug 20, 2016
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Add a longer point line distance explanation 
(from its original author)
  • Loading branch information
@urschrei
urschrei committed Aug 19, 2016
commit e68d458b52be817641bc82215d94eebe19e8030c
10 changes: 9 additions & 1 deletion src/algorithm/distance.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -74,7 +74,15 @@ impl<T> Distance<T, Point<T>> for Point<T>

// Return minimum distance between a Point and a Line segment
// This is a helper for Point-to-LineString and Point-to-Polygon distance
// adapted from http://stackoverflow.com/a/1501725/416626
// adapted from http://stackoverflow.com/a/1501725/416626. Quoting the author:
//
// The projection of point p onto a line is the point on the line closest to p.
// (and a perpendicular to the line at the projection will pass through p).
// The number t is how far along the line segment from start to end that the projection falls:
// If t is 0, the projection falls right on start; if it's 1, it falls on end; if it's 0.5,
// then it's halfway between. If t is less than 0 or greater than 1, it
// falls on the line past one end or the other of the segment. In that case the
// distance to the segment will be the distance to the nearer end
fn line_segment_distance<T>(point: &Point<T>, start: &Point<T>, end: &Point<T>) -> T
where T: Float + ToPrimitive
{
Expand Down