Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Duplicate points in Arrangment

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Duplicate points in Arrangment


Chronological Thread 
  • From: Winnie Hellmann <>
  • To:
  • Subject: Re: [cgal-discuss] Duplicate points in Arrangment
  • Date: Sun, 05 Feb 2012 18:39:13 +0100

>> std::set<Point> unique_points;
>> if (unique_points.size() != L.size())
> Thank you, that would indeed be a solution.
After rethinking this - that does not solve my problem. Because
inserting in std::set does take O(log n) the insertion of all points
would take O(n log n) - which is more than I can afford.

--
PGP key: http://www.winniehell.de/0xA8FE4F09.pub.asc

Attachment: signature.asc
Description: OpenPGP digital signature




Archive powered by MHonArc 2.6.16.

Top of Page