CGAL users discussion list

[<>]

Hello.
Would it be possible to use the CGAL functionality to make an abstract "flood-
fill" tool for complex shape arrangements?

Professional vector graphics software like CorelDRAW or Toon Boom have a
flood-fill \ paint-bucket tool. When the user selects that tool and clicks on
any point of their graphic, the tool creates a closed region that matches the
shape of the bounded area that contains that point, as seen in the following
image:

http://s3.postimg.org/bi9r1u5kj/cgal_1.png

I want to implement this kind of feature in my program. I am using C++ and Qt
5.
What I imagine that happens in the background is that a point-location
algorithm is used that identifies the shape of the closed region that contains
the point.  To fill it, you simply copy that closed region as a new path, and
set some colour as the fill property.

The problem in my case is that my arrangements will have different elements
together, such as bezier curves and lines. Would the CGAL functionality help
in this scenario? I would appreciate any hints on this.
The ideal result would be the following:

http://s27.postimg.org/na4wb2w83/cgal_2.png

With the yellow region being what the flood-fill tools produces.
Regards.