Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Convex Hull Algorithms

Subject: CGAL users discussion list

List archive

[cgal-discuss] Convex Hull Algorithms


Chronological Thread 
  • From: "Chaman Singh Verma" <>
  • To: cgal-discuss <>
  • Subject: [cgal-discuss] Convex Hull Algorithms
  • Date: Sat, 29 Nov 2008 11:58:29 +0530
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:mime-version:content-type; b=lltTHXc7BrQCoceDRga/JOJ4ueKRJ4XEIiVW+YzsGvy+2bV2btfdAvrsec8zR4WxvI 5PgIii5O0KYdQOi8YqBkzZa3we3kLhLz9fTgm+vyTEw+EjXjwkPJFQqUegpUz8jK5IOB eR+waV5cXqT3Eh5/8JD2tPgd79RukoMuuchUQ=

Hello,

it seems that there are at least seven algorithms in CGAL to calculate convex hull in 2D in static case.
Is there any comparative table of Complexity, Advantage/Disadvantage of each algorithm ?

Should we use "convex_hull_2" module as default ?

Thanks.
csv
 


  • [cgal-discuss] Convex Hull Algorithms, Chaman Singh Verma, 11/29/2008

Archive powered by MHonArc 2.6.16.

Top of Page