main.cpp File Reference

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <cstdlib>
#include <algorithm>
#include "parPlaneSweep.h"
#include "d2hex.h"
#include <fstream>

Go to the source code of this file.

Functions
void	tokenizeString (const std::string &str, std::vector< string > &tokens, const string &delimiters)
int	main (int argc, char *argv[])

Function Documentation

int main	(	int	argc,
		char *	argv[]
	)

The main function provides examples of how to call the serial and parallel versions of the plane sweep algorithm. This code implements a O((n n) + (k k)) version of the algorithm, that returns a sorted list of halfsegments.

This particular function expects input in a hexadecimal format, and includes code to extract floating point numbers from exadecimal representation.

The command line arguments required are:

• [an input hex file with region 1]
• [an input hex file with region 2]
• [the number of strips to begin running the program with]
• [the number of strips to stop at]

The program repeatedly runs a plan sweep algorithm on the input with increasing numbers of strips. Strip counts increase quadratically.

Definition at line 75 of file main.cpp.

void tokenizeString	(	const std::string &	str,
		std::vector< string > &	tokens,
		const string &	delimiters
	)

Function that tokenizes a string.

Parameters

[in]	str	the string to tokenize
[out]	tokens	a vecotr of string tokens
[in]	delimiters	A string consisting of delimiters on which to tokenize

Definition at line 212 of file main.cpp.