cgal-discuss - Re: [cgal-discuss] Sweep Line Running slow

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Sweep Line Running slow

From: Ophir Setter <>
To:
Subject: Re: [cgal-discuss] Sweep Line Running slow
Date: Sat, 7 Mar 2009 11:01:20 +0200
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type; b=uAC23snMMN6Uu0++DYzKNRq2HhYTvoJN1ZwUy3S5R0oCMblexriCED+tjscVFQotDJ h/jwRRpyd0ab4azKq3I8l2VOP4flGiPpcfuL31ikFvjzSKxHQXJw3/d6v9js0dUyjGZ0 P/nMoWJ2vyCCGKfKoSLnQTSqDXHZLNfmSEB24=

Make sure that you run the code with the NDEBUG compilation flag and with all other compiler optimizations.
Another thing, you should run the sweep line algorithm with an EXACT kernel. Quotient<double> is not a kernel which supplies exact constructions.

2009/3/7 naresh <>

Hi

I tried to use sweep line algoritham but it running to slow . any i idea why ? I am try to insert 200 random segments and finding intersection points but it runs almost too slow. for 200 points it take around one minutes if i used Quotient<double> as kernel input

How can i increase the speed of it ? any idea ? If anyone want to see code i can post it.

[cgal-discuss] how to output a point's coordinate, zengming, 03/06/2009
- Re: [cgal-discuss] how to output a point's coordinate, Samuel Hornus, 03/06/2009
  - Re: Re: [cgal-discuss] how to output a point's coordinate, zengming, 03/06/2009
    - Re: Re: [cgal-discuss] how to output a point's coordinate, Pedro Machado Manhães de Castro, 03/06/2009
      - Re: Re: Re: [cgal-discuss] how to output a point's coordinate, zengming, 03/06/2009
      - Re: Re: Re: [cgal-discuss] how to output a point's coordinate, zengming, 03/06/2009
        
        Re: Re: Re: [cgal-discuss] how to output a point's coordinate, Pedro Machado Manhães de Castro, 03/06/2009
        
        Re: Re: Re: [cgal-discuss] how to output a point's coordinate, zengming, 03/06/2009
    - [cgal-discuss] How to rotate Segment_2, naresh, 03/06/2009
      - [cgal-discuss] Sweep Line Running slow, naresh, 03/07/2009
        
        Re: [cgal-discuss] Sweep Line Running slow, Ophir Setter, 03/07/2009
        
        [cgal-discuss] Point Rotation problem or Bug ?, naresh, 03/12/2009
        
        [cgal-discuss] How to find center of mass and principal inertial axis of 3D model?, Samay Kumar, 03/13/2009
        Re: [cgal-discuss] How to find center of mass and principal inertial axis of 3D model?, naresh, 03/13/2009
        
        Re: [cgal-discuss] How to find center of mass and principal inertial, Ashwin N, 03/14/2009
        
        Re: [cgal-discuss] How to find center of mass and principal inertial, Pierre Alliez, 03/25/2009
        
        Re: [cgal-discuss] Point Rotation problem or Bug ?, Ashwin N, 03/14/2009
        
        [cgal-discuss] Alpaha shape question, naresh, 03/18/2009
        
        Re: [cgal-discuss] Alpaha shape question, Andreas Fabri, 03/18/2009
        Re: [cgal-discuss] Alpaha shape question, naresh, 03/19/2009
      - Re: [cgal-discuss] How to rotate Segment_2, Ashwin N, 03/09/2009

List archive

Re: [cgal-discuss] Sweep Line Running slow