Skip to content

[voronoi] The diagram has an infinite segment that origin point inside in closed polygon. #72

@SiTiGi

Description

@SiTiGi

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
Diagram (Blue segments are polygon. Black segments are primary. Green segments are secondary.):
image
Infinity segment (Blue segments are polygon. Infinite segment(ray) is red. Black segments are primary segments inside polygon and not touching perimeter.):
image
Segments intersect (Blue segments are polygon. Black segments are primary. Green segments are secondary.):
image

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions