Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition


Chronological Thread 
  • From: Adam Getchell <>
  • To:
  • Subject: Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition
  • Date: Mon, 27 Apr 2015 13:22:32 -0700

Thanks Monique!

Adam Getchell
about.me/adamgetchell

> On Apr 27, 2015, at 7:24 AM, Monique Teillaud
> <>
> wrote:
>
> Le 25/04/15 08:06, Adam Getchell a écrit :
>> Hello all,
>>
>> I’m searching for documentation on these two functions to determine if I
>> am using them correctly. What is the difference between them? (What
>> makes a particular check expensive?)
>
> Hi Adam,
>
> Preconditions are documented in the developer manual, see
> http://doc.cgal.org/latest/Manual/devman_checks.html
>
> To schematize:
> Preconditions are "expensive" for instance when they need to browse all
> vertices (complexity O(n)) or all cells (complexity O(n^2)).
> "Normal" preconditions are in general constant-time.
>
> Best,
> --
> Monique Teillaud
> http://www.loria.fr/~teillaud/
> INRIA Nancy - Grand Est, LORIA
> Institut National de Recherche en Informatique et Automatique
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>




Archive powered by MHonArc 2.6.18.

Top of Page