CGAL users discussion list

[jiju peethambaran <>]

I removed the circumcenter and squared_length computation from the comparator
structure and stored the circumradius as a part of each cell using a pre
processing step. Now there is a great improvement in the computational time.
For a set of 25000 points, the time has reduced from 13 hours to 11
minutes!!! on dell precision workstation having 32GB RAM. I think this can
still be reduced if I follow what teillaud suggested (by using
Triangulation_cell_base_with_circumcenter_3)...I'm trying to incorporate
that suggestion as well...Thank you all for your constructive and helpful
suggestions



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Performance-issues-regarding-Delaunay-3-priority-queue-tp4658738p4658748.html
Sent from the cgal-discuss mailing list archive at Nabble.com.