CGAL users discussion list

[Ben Supnik <>]

Hi Karl,


> It's definitely the "infinite" mantissas that are causing me the 
> problems in an exact kernel though, as an inspection of the data 
> structures reveals mantissa lengths of anywhere upwards of 50,000 
> entries.

Yeah that's not going to be fast, even with GMP. :-)  Finding ways to 
round can be really hard - exact is exact.  But if you can find 
situations where rounding is possible on _most_ nodes, you might be able 
to make a real dent in performance and only eat a fraction of the 
exactness cost.

Re: filtering: I _think_ that if the time spent in your algorithm is on 
construction, filtering won't help...it speeds up predicates.

cheers
ben




--
Scenery Home Page: http://scenery.x-plane.com/
Scenery blog: http://xplanescenery.blogspot.com/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list: 

Developer mailing list: