Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Segment intersection complexity ?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Segment intersection complexity ?


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Segment intersection complexity ?
  • Date: Tue, 08 Jan 2008 09:33:42 +0100


wrote:
Hello,

Can somebody tell me what is the line arrangement complexity ? It looks
that current CGAL takes anormous amout of time ( > 5 Hours ) for finding
the intersection points of 10000 segments on 1GB Ram machine.


Hello,

If everything is so slow, it might be that you do something wrong.
Did you compile in release mode, with optimization switched on?

andreas



Archive powered by MHonArc 2.6.16.

Top of Page