luciano/d2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Merge pull request #1039 from gavin-ts/update-point-on-segment

Browse source 
cleanup and optimization for Point.OnSegment
This commit is contained in:
gavin-ts 2023-03-15 13:38:45 -07:00 committed by GitHub
commit a073a65a74
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 17 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

20
lib/geo/point.go
View file

@ -199,9 +199,23 @@ func (p *Point) FormattedCoordinates() string {
return fmt.Sprintf("%d,%d", int(p.X), int(p.Y))
}
func (q *Point) OnSegment(p, r *Point) bool {
return (q.X <= math.Max(p.X, r.X)) && (q.X >= math.Min(p.X, r.X)) &&
(q.Y <= math.Max(p.Y, r.Y)) && (q.Y >= math.Min(p.Y, r.Y))
// returns true if point p is on orthogonal segment between points a and b
func (p *Point) OnOrthogonalSegment(a, b *Point) bool {
if a.X < b.X {
if p.X < a.X || b.X < p.X {
return false
}
} else if p.X < b.X || a.X < p.X {
return false
}
if a.Y < b.Y {
if p.Y < a.Y || b.Y < p.Y {
return false
}
} else if p.Y < b.Y || a.Y < p.Y {
return false
}
return true
}
// Creates a Vector pointing to point