CGAL users discussion list

[Rafael Navega <>]

I see.
Does the arrangement package support point-location queries on an arrangement that has both lines and beziers at the same time?
Is it possible to retrieve the bounded region that contains the point as a path of connected bezier curves?

---

Date: Sun, 12 Oct 2014 19:15:49 +0300
From:
To:
Subject: Re: [cgal-discuss] Vector flood-fill with CGAL

You may want to look into the CGAL 2D arrangement package. There is also a book titled "CGAL Arrangemnts and Their Applicaons" which you may find usefull.

On Oct 12, 2014 1:27 PM, <> wrote:

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.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss