Difference between revisions of "Parallel Enclosing Circle Algorithm"
Jump to navigation
Jump to search
(create page) |
|||
| Line 10: | Line 10: | ||
Project directory: <code>E:\McNair\Projects\OliverLovesCircles</code> | Project directory: <code>E:\McNair\Projects\OliverLovesCircles</code> | ||
| + | |||
| + | |||
| + | == 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 <code>n</code> points. | ||
| + | Thus, multiple circles are allowed and inclusion in multiple circles is possible. | ||
| + | |||
| + | == Parameters == | ||
| + | |||
| + | * <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 | ||
| + | |||
| + | == Related Pages == | ||
| + | |||
| + | * [[Enclosing_Circle_Algorithm_(Rework)|Abhi's Rework (Summer 2017)]] | ||
| + | * [[Enclosing_Circle_Algorithm|Original Implementation (Spring 2017)] | ||
Revision as of 16:25, 31 July 2017
| Parallel Enclosing Circle Algorithm | |
|---|---|
| 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
Related Pages
- Abhi's Rework (Summer 2017)
- [[Enclosing_Circle_Algorithm|Original Implementation (Spring 2017)]
