id summary reporter owner description type status milestone component version severity resolution keywords cc 10843 polygon / voronoi: points on line segments yield errors maik.nijhuis@… Andrii Sydorchuk "http://www.boost.org/doc/libs/1_57_0/libs/polygon/doc/voronoi_main.htm says: ""input segments should not overlap except their endpoints"" Their is no restriction on input *points*, though, so I conclude that points may lie on line segments. However, construct_voronoi fails with the following input: - One point, at (1, 0) - One line segment, from (0, 0) to (2, 0) The output has only one vertex, with invalid x and y coordinates. Fortunately, I can easily work around the issue: - Before calling construct_voronoi, I was already using intersect_segments for creating proper input segments. When I add the points as zero-length segments in the input for intersect_segments, intersect_segments will cut segments when there is a point at the segment. - Since intersect_segments discards zero-length segments, I still pass the points separately, as I did before. Could you please either update the documentation or resolve the issue otherwise?" Bugs closed To Be Determined polygon Boost 1.58.0 Problem fixed