CGAL users discussion list

[liudaisuda <>]

Thanks for your reply. I have looked at your good project page but can't find the code on the link you posted.

On Fri, Apr 19, 2013 at 3:26 PM, Sebastien Loriot (GeometryFactory) [via cgal-discuss] <[hidden email]> wrote:

You can try this package which simulate a halfedge data structure to
represent the diagram:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Voronoi_diagram_2/Chapter_main.html

If you need the diagram to be explicitely built, I have experimental
code that creates a hds and crop a Voronoi diagram to a rectangle [1].
It should work for a power diagram too.
Look at main.cpp in test directory.

Sebastien

[1] http://code.google.com/p/cgal-voronoi-cropping/

On 04/19/2013 09:13 AM, liudaisuda wrote:

> Hey, guys. I am new to CGAL and didn't find any documentation to my question
> below. Thanks in advance for you kind help.
>
> I am trying to generate a bounded power diagram which could simply be done
> by clipping the Power diagram with the boundary. However, this is not what I
> am seeking. I need to compute for each power diagram cell within the
> boundary the centroid. I could store each clipped power diagram cell in a
> convex polygon structure, and then compute its centroid, but with this
> approach I will have to build the power diagram from scratch, and thus make
> no use of the nice features provided by CGAL. My question is, if is there
> any way I can use structures such as constrained Delaunay Triangulation to
> tackle this problem?
>
>
>
> --
> View this message in context: http://cgal-discuss.949826.n4.nabble.com/Bounded-Power-Diagram-tp4657223.html

> Sent from the cgal-discuss mailing list archive at Nabble.com.
>

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

---

If you reply to this email, your message will be added to the discussion below:

http://cgal-discuss.949826.n4.nabble.com/Bounded-Power-Diagram-tp4657223p4657224.html

To unsubscribe from Bounded Power Diagram, click here.
NAML

---

View this message in context: Re: Bounded Power Diagram
Sent from the cgal-discuss mailing list archive at Nabble.com.