Skip to content

Voronoi Diagram bottom/right-most points don't extend fully to borders

Summary:

As described in inbox#5420 (inbox#5420 (comment 638026669) ) when doing a path division operation on a path generated from the Voronoi Diagram extension it sometimes doesn't cut all paths.

This is because the Voronoi Diagram extension has a slight imprecision where points don't go to the border for the right-most and bottom-most paths

Steps to reproduce:

  • draw some circles on the page
  • select all
  • Extensions > Generate from Path > Voronoi Diagram
  • Check Show Bounding Box, and hit apply (rest default)
  • If you look at the generated border, and compare to the right-most/bottom-most nodes of the voronoi diagram, the nodes don't quite intersect (you can also open the XML editor to show this)

From these shapes

Screenshot_from_2021-07-28_22-16-19

I got this voronoi diagram

Screenshot_from_2021-07-28_22-16-54

I followed the instructions in this video and created a rectangle of the same size, ungrouped and combine the the voronoi pattern, and then did a path division and it gave me this result (I added the stroke afterwards)

Screenshot_from_2021-07-28_22-17-15

Which, as you can see, didn't cut the shapes at the bottom at all

Screenshot_from_2021-07-28_22-17-28

What should have happened?

The path division operation should have cut the whole rectangle. Instead parts are missing.

input.svg

The different objects are separated into layers

Version info


Inkscape 1.1 (1:1.1+202106032008+af4d65493e).
Edited by Nathan Lee
To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information