DelaunayTriangulation.cpp File Reference

Delaunay triangulation -*- C++ -*-. More...

#include <vector>
#include <iostream>
#include <string.h>
#include <limits>
#include <unistd.h>
#include "Galois/Statistic.h"
#include "Galois/Graphs/Graph.h"
#include "Galois/Galois.h"
#include "Tuple.h"
#include "Element.h"
#include "Lonestar/Banner.h"
#include "Lonestar/CommandLine.h"
#include "Cavity.h"
#include <set>
#include <stack>

Classes
struct	process
Typedefs
typedef Galois::Graph::FirstGraph < Element, int, true >	Graph
typedef Galois::Graph::FirstGraph < Element, int, true > ::GraphNode	GNode
Functions
void	read_points (const char *filename, TupleList &tuples)
void	write_points (const char *filename, const TupleList &tuples)
GNode	make_graph (const char *filename)
void	write_mesh (const char *filename)
bool	ends_with (const char *str, const char *end)
std::string	gen_name (const char *filename)
int	main (int argc, const char **argv)
Variables
static const char *	name = "Delaunay Triangulation"
static const char *	description = "Produces a Delaunay triangulation from a given a set of points\n"
static const char *	url = "delaunay_triangulation"
static const char *	help = "[-writemesh] <input file>"
Graph *	Mesh

---

Detailed Description

Delaunay triangulation -*- C++ -*-.

License

Galois, a framework to exploit amorphous data-parallelism in irregular programs.

Copyright (C) 2011, The University of Texas at Austin. All rights reserved. UNIVERSITY EXPRESSLY DISCLAIMS ANY AND ALL WARRANTIES CONCERNING THIS SOFTWARE AND DOCUMENTATION, INCLUDING ANY WARRANTIES OF MERCHANTABILITY, FITNESS FOR ANY PARTICULAR PURPOSE, NON-INFRINGEMENT AND WARRANTIES OF PERFORMANCE, AND ANY WARRANTY THAT MIGHT OTHERWISE ARISE FROM COURSE OF DEALING OR USAGE OF TRADE. NO WARRANTY IS EITHER EXPRESS OR IMPLIED WITH RESPECT TO THE USE OF THE SOFTWARE OR DOCUMENTATION. Under no circumstances shall University be liable for incidental, special, indirect, direct or consequential damages or loss of profits, interruption of business, or related expenses which may arise from use of Software or Documentation, including but not limited to those resulting from defects in Software and/or Documentation, or loss or inaccuracy of data of any kind.

Description

Delaunay triangulation of points in 2d.

Author:

Xin Sui <xinsui@cs.utexas.edu>

---

Typedef Documentation

typedef Galois::Graph::FirstGraph<Element,int,true>::GraphNode GNode

typedef Galois::Graph::FirstGraph<Element,int,true> Graph

---

Function Documentation

bool ends_with	(	const char *	str,
		const char *	end
	)

std::string gen_name

(

const char *

filename

)

int main	(	int	argc,
		const char **	argv
	)

GNode make_graph

(

const char *

filename

)

void read_points	(	const char *	filename,
		TupleList &	tuples
	)

void write_mesh

(

const char *

filename

)

void write_points	(	const char *	filename,
		const TupleList &	tuples
	)

---

Variable Documentation

const char* description = "Produces a Delaunay triangulation from a given a set of points\n" [static]

const char* help = "[-writemesh] <input file>" [static]

Graph* Mesh

const char* name = "Delaunay Triangulation" [static]

const char* url = "delaunay_triangulation" [static]