CGAL users discussion list

[Efi Fogel <>]

Hi Marc,

The most efficient way to construct an arrangement is to use the special insertion functions that are members of the Arrangement_2 (or Arrangement_on_surface_2) class template, namely:

1. Arrangement_2::insert_in_face_interior(),
2. Arrangement_2::insert_from_left_vertex(),
3. Arrangement_2::insert_from_right_vertex(), and
4. Arrangement_2::insert_at_vertices()

These functions require information in addition to the curve pr point being inserted and they also return information that can be used in insertion operations that follow.

The information is typically one or more handles to cells (e.g., vertex, halfedge, or face) of the arrangement.

You need to attach properties to the triangulation cells.

For example, attach an arrangement handle to a vertex to the vertex of the triangulation.

Then, you can set this property when the arrangement vertex is constructed and use it later on.

Good luck,

Efi

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/

On Tue, 7 Dec 2021 at 11:56, Marc Alexa <> wrote:

Dear all,

what is the most convenient / most efficient way to insert the power diagram implicitly stored in a 2D regular triangulation into an arrangement? I imagine that using the Voronoi adaptor there are some 3 lines of magic code and all is done - but I don’t see how to do it. If there is existing code for that somewhere, any pointer would be appreciated.

Thanks!
-Marc



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