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

Subject: CGAL users discussion list

List archive

[cgal-discuss] Sweep Line Running slow

From: "naresh" <>
To: <>
Subject: [cgal-discuss] Sweep Line Running slow
Date: Sat, 7 Mar 2009 13:04:07 +0530

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

List archive

[cgal-discuss] Sweep Line Running slow