CGAL users discussion list

[Monique Teillaud <>]

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