Difference between revisions of "Parallel Enclosing Circle Algorithm"

From edegan.com
Jump to navigation Jump to search
Line 22: Line 22:
 
* <code>threshold</code>: the minimum number of data points per city per year to be considered active (default: 20)
 
* <code>threshold</code>: the minimum number of data points per city per year to be considered active (default: 20)
 
* <code>n</code>: the minimum number of data points that must be included in a circle
 
* <code>n</code>: the minimum number of data points that must be included in a circle
 +
 +
== Overview ==
 +
 +
TODO
 +
 +
== Performance Characteristics ==
 +
 +
TODO
  
 
== Related Pages ==
 
== Related Pages ==

Revision as of 16:26, 31 July 2017


McNair Project
Parallel Enclosing Circle Algorithm
Project logo 02.png
Project Information
Project Title Parallel Enclosing Circle Algorithm
Owner Oliver Chang
Start Date July 31, 2017
Deadline August 4, 2017
Primary Billing
Notes
Has project status Active
Is dependent on Enclosing Circle Algorithm
Copyright © 2016 edegan.com. All Rights Reserved.


Git repository: https://localhost/codebase/Repository/OliverEnclosingCircle

Project directory: E:\McNair\Projects\OliverLovesCircles


The Problem

Note that this is not the classical enclosing circle algorithm. Rather, we seek to minimize the sum of enclosing circles containing at least n points. Thus, multiple circles are allowed and inclusion in multiple circles is possible.

Parameters

  • threshold: the minimum number of data points per city per year to be considered active (default: 20)
  • n: the minimum number of data points that must be included in a circle

Overview

TODO

Performance Characteristics

TODO

Related Pages