CGAL users discussion list

[Efi Fogel <>]

On Mon, Aug 12, 2013 at 7:24 AM, Raghu Kisore N <> wrote:

 

What exactly are you trying to do?

In my case I have set of 500 data points which have been broken into 2 groups of 250 points each. A voronoi diagram is created for the first 250 points and the same is done with the other 250 points. Now I am using the function merge_envelope to combine the two.

ok, but first you need to compute the 2 envelopes of the 2 structures, respectively.

How do you do that?

What version are you using?

CGAL-4.2

What kernel are you using?

I am using FC-15 and kernel version is 2.6.38

I meant what CGAL kernel are you using?

You must use a kernel that supports exact constructions as well as exact predicates, e.g., Exact_predicates_exact_constructions_kernel

 

I am happy if you could post an example that makes use of this class.

I don't have one, and as I've said, it is internal and as such it is not documented.

However, you are absolutely free to try and use it any way you want.

 

Several papers have been published claiming that the class can be used to merge two arrangement’s.

Can you please point them to me.

 

Regards

Raghu.

 

From: [mailto:] On Behalf Of Efi Fogel
Sent: Friday, August 09, 2013 7:57 PM
To:
Subject: Re: [cgal-discuss] question reg class Envelope_divide_and_conquer_3

 

This file is internal.
The class is not documented, and thus might be hard to use.

What exactly are you trying to do?

What version are you using?
What kernel are you using?

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

 

On Thu, Aug 8, 2013 at 1:09 PM, Raghu Kisore N <> wrote:

Dear All,

   The file Envelope_divide_conquer_3.h has implementation of class Envelope_divide_conquer_3

This class has some public functions one of whic is meger_envelopes(mindiagram, mindiagram, mindiagram)

The document claims the purpose of this function is to merge the 1^st 2 diagrams and provided the combined diagram in the 3^rd parameter.

 

I was wondering if anyone has been able to successfully able to create the object of this class and use the above function to combine two diagrams like say voronoi diagrams or objects of type Arrangement_2 or Arrangement_on_surface_2?

 

When it try to do it, it crashes giving the following error:

 

terminate called after throwing an instance of 'CGAL::Precondition_exception'
  what():  CGAL ERROR: precondition violation!
Expr: m_data.size() > 0
File: /home/raghukisore/CGAL-4.2/examples/Triangulation_2/../../include/CGAL/Envelope_3/Envelope_pm_dcel.h
Line: 132
Aborted (core dumped)

 

Regards

Raghu.

 

N. Raghu Kisore, Ph.D.

Assistant Professor

Institute for Development & Research in Banking Technology [IDRBT]

(established by the Reserve Bank of India)

Castle Hills, Road No.1, Masab Tank,

Hyderabad, India - 500057.

Telephone: 009104023294041