CGAL 4.5 - 2D Convex Hulls and Extreme Points
|
![]() ![]() | |
![]() ![]() ![]() | The class Convex_hull_constructive_traits_2 serves as a traits class for all the two-dimensional convex hull and extreme point calculation function |
![]() ![]() ![]() | The class Convex_hull_traits_2 serves as a traits class for all the two-dimensional convex hull and extreme point calculation function |
![]() ![]() | All convex hull and extreme point algorithms provided in CGAL are parameterized with a traits class Traits , which defines the primitives (objects and predicates) that the convex hull algorithms use. ConvexHullTraits_2 defines the complete set of primitives required in these functions. The specific subset of these primitives required by each function is specified with each function |