delaunay_voronoi_example.cc File Reference

Delaunay triangulation + Voronoi dual + clipped cells. More...

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

Include dependency graph for delaunay_voronoi_example.cc:

Go to the source code of this file.

Functions
static void	print_banner (const char *title)
static void	print_point (const Point &p)
static Polygon	make_clip_window ()
int	main ()

Detailed Description

Delaunay triangulation + Voronoi dual + clipped cells.

Demonstrates:

• DelaunayTriangulationBowyerWatson on an input site set.
• VoronoiDiagramFromDelaunay dual construction.
• Clipping all Voronoi cells to a convex window.

See also

geom_algorithms.H

DelaunayTriangulationBowyerWatson

VoronoiDiagramFromDelaunay

Definition in file delaunay_voronoi_example.cc.

Function Documentation

main()

int main

(

)

Definition at line 78 of file delaunay_voronoi_example.cc.

References Aleph::and, Aleph::DynList< T >::append(), Aleph::VoronoiDiagramFromDelaunay::clipped_cells_indexed(), Aleph::divide_and_conquer_partition_dp(), make_clip_window(), print_banner(), and print_point().

make_clip_window()

static Polygon make_clip_window ( )

static

Definition at line 67 of file delaunay_voronoi_example.cc.

References Aleph::Polygon::add_vertex(), and Aleph::divide_and_conquer_partition_dp().

Referenced by main().

print_banner()

static void print_banner ( const char *  title )

static

Definition at line 55 of file delaunay_voronoi_example.cc.

Referenced by main().

print_point()

static void print_point ( const Point &  p )

static

Definition at line 61 of file delaunay_voronoi_example.cc.

References Aleph::geom_number_to_double(), Aleph::Point::get_x(), and Aleph::Point::get_y().

Referenced by main().