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
>
>
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, (continued)
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, TableYoung, 04/28/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, brYang, 04/28/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, TableYoung, 04/28/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, brYang, 04/28/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, BRYang, 04/29/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, TableYoung, 04/28/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, brYang, 04/28/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, TableYoung, 04/28/2015
- Re: [cgal-discuss] CGAL_triangulation_precondition vs. CGAL_triangulation_expensive_precondition, Adam Getchell, 04/27/2015
Archive powered by MHonArc 2.6.18.