Parallel Enclosing Circle Algorithm

Project directory: E:\McNair\Projects\OliverLovesCircles

McNair Project

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.

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

• iterations_per_k: the number of iterations to attempt for each k to find minimum for that k
• n: the minimum number of data points that must be included in a circle

Overview

TODO: explain range of k

TODO: explain difficulty of port

TODO: add initial cut documentation

Related Pages

• Abhi's Rework (Summer 2017)
• Original Implementation (Spring 2017)

External Links

• Git Repository