CGAL users discussion list

["dean" <>]

因为你选中 加入了discuss组。。。

 

发件人: [mailto:] 代表 Servant
发送时间: 2014年10月15日 16:50
收件人: cgal-discuss
主题: [cgal-discuss] 回复：RE: [cgal-discuss] Vector flood-fill with CGAL

 

Why you send me the e-mails ？？

------------------

祝好！

     

田文俊

 

 

 

------------------ 原始邮件 ------------------

发件人: "Efi Fogel";<>;

发送时间: 2014年10月15日(星期三) 下午4:41

收件人: "cgal-discuss"<>;

主题: RE: [cgal-discuss] Vector flood-fill with CGAL

 

The arrangement package supports point location queries, the incidence queries you ask about, and more, regardless of the type of curves. The support for curves is concentrated at a separate module called the geometry traits. The package comes with a set of such traits modules that support various types, respectively, including a traits module that supports Bezier curves.

On Oct 13, 2014 2:17 AM, "Rafael Navega" <> wrote:

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