convex_hull_comparison_example.cc File Reference

Compare 5 convex hull algorithms on one dataset. More...

#include <geom_algorithms.H>
#include <cassert>
#include <chrono>
#include <iomanip>
#include <iostream>
#include <sstream>

Include dependency graph for convex_hull_comparison_example.cc:

Go to the source code of this file.

Functions
static void	print_banner (const char *title)
static DynList< Point >	build_point_set ()
static string	hull_signature (const Polygon &poly)
template<typename Algo >
static Polygon	timed_hull (const char *name, Algo &algo, const DynList< Point > &pts, double &micros)
int	main ()

Detailed Description

Compare 5 convex hull algorithms on one dataset.

Demonstrates:

• AndrewMonotonicChainConvexHull
• GrahamScanConvexHull
• BruteForceConvexHull
• GiftWrappingConvexHull
• QuickHull

See also

geom_algorithms.H

Definition in file convex_hull_comparison_example.cc.

Function Documentation

build_point_set()

static DynList< Point > build_point_set ( )

static

Definition at line 63 of file convex_hull_comparison_example.cc.

References Aleph::DynList< T >::append(), and Aleph::divide_and_conquer_partition_dp().

Referenced by main().

hull_signature()

static string hull_signature ( const Polygon &  poly )

static

Definition at line 81 of file convex_hull_comparison_example.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Point::get_x(), Aleph::Point::get_y(), Aleph::Dlink::Iterator::has_curr(), Aleph::quicksort_op(), Aleph::Array< T >::reserve(), Aleph::Polygon::size(), and Aleph::unique().

Referenced by main().

main()

int main

(

)

Definition at line 133 of file convex_hull_comparison_example.cc.

References build_point_set(), Aleph::divide_and_conquer_partition_dp(), hull_signature(), print_banner(), and timed_hull().

print_banner()

static void print_banner ( const char *  title )

static

Definition at line 57 of file convex_hull_comparison_example.cc.

Referenced by main().

timed_hull()

template<typename Algo >

static Polygon timed_hull ( const char *  name, Algo &  algo, const DynList< Point > &  pts, double &  micros  )

static

Definition at line 119 of file convex_hull_comparison_example.cc.

References Aleph::divide_and_conquer_partition_dp(), and h.

Referenced by main().