add complexity for modifying an attachted arr

This commit is contained in:
Michael Hemmer 2013-08-21 17:27:05 +02:00
parent d94b2e493d
commit 4e08e92fa6
1 changed files with 4 additions and 1 deletions

View File

@ -103,7 +103,10 @@ Returns whether an arrangement is attached to the visibility object
bool is_attached();
/*!
Attaches the given arrangement to the visibility object and does preprocessing.
Attaches the given arrangement to the visibility object and computes the restricted triangulation.
This takes \f$ O(n) \f$ time, where \f$ n \f$ of vertices. Modifying the attached arrangement
also changes the stored restricted triangulation which in the worst may again take \f$ O(n) \f$ time.
In case the object is already attached to another arrangement,
the visibility object gets detached before being attached to 'arr'.
*/