[voronoi] The diagram has an infinite segment that origin point inside in closed polygon.
- Dominant language
- C++
- Stars
- 70
- Forks
- 75
- PR merge metrics
- No merged PRs in 30d
Description
Boost version 1.75.0.
Created a voronoi diagram for a given closed polygon. The diagram has an infinite segment(ray) that origin point inside in polygon. As far as I understand, such cases should not be for closed polygons and second point of this segment must on the perimeter. Also in this case, two segments of the diagram intersect.
Source polygon:
[Perimeter.txt](https://github.com/boostorg/polygon/files/8098118/Perimeter.txt)
Diagram (Blue segments are polygon. Black segments are primary. Green segments are secondary.):
Infinity segment (Blue segments are polygon. Infinite segment(ray) is red. Black segments are primary segments inside polygon and not touching perimeter.):
Segments intersect (Blue segments are polygon. Black segments are primary. Green segments are secondary.):
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.