boostorg / boostorg/geometry

Intersection A-B and C-D is not equal to intersection B-A C-D

Open
#440 6 comments 1 reaction 0 assignees View on GitHub
Dominant language
C++
Stars
517
Forks
232
PR merge metrics
No merged PRs in 30d

Description

The intersection point returned depend on the direction of a segment. The difference is usually just 1, probably due to rounding.

For example, the intersection between this segment:

`4710043 -2665034, 4685409 -2666385`

with:

`4700000 -2500000, 4700000 -3500000`

Can be either:

`4700000 -2665585`
or
`4700000 -2665584`

depending on the order of the first segment.

I would expect the order of the segment not to matter.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.