Fast .NET library to calculate points locations based on current ones

In Progress

We have a small task to determine the best place to locate a new business (e.g. a bakery). The best location will be as farthest as possible from current bakeries, and within residential areas. We know the places of the current businesses (with their lat/long values), and we know the residential areas (as polygon shapes, defined by points of lat/long).

By defining the the current businesses as points, we need to find the point(s) the farthest from the current ones, and in the same time, within city areas (nobody needs a bakery in the middle of nowhere :) )

The Deliverables:

a .NET library (or a a library accessible by .NET), that takes a list of points (representing the current businesses locations), and a set of polygons (each presented by points as well) that defines the city areas, and optionally take an integer for maximum number of results to be found.

The library should (quickly) calculate the new points, and order them, with the farthest points first.

This library must be to handle points ranging from 2, to 100,000+ as efficient as possible

The Options:

You are free to write this library the way you like, but it has to be quick enough..

Some options include:

Voronoi Diagrams, Density Estimation.. You can build these tools using c/c++ or MatLab or any other language as long as it is possible to call them from .NET

Note: I’ve found a ready library for Vonoroi diagrams, but it is extremely slow (takes minutes to handle 10k+ points! Please test your code first!

Skills: .NET, Algorithm, C Programming, C# Programming, Matlab and Mathematica

See more: the best programming language, programming with matlab, programming library, need to write a programming language, matlab programming language, matlab integer programming, library programming, is net a programming language, integer set library, g code programming language, find a net business, c++ programming shapes with the code, c# point in polygon, c list library, calculate and write, best new programming language, best first programming language, voronoi, Points, new matlab, matlab test, locations, lat long, find business from some locations, fast and efficient

About the Employer:
( 41 reviews ) Riyadh, Saudi Arabia

Project ID: #4168885

Awarded to:

ravenspoint

Hello. My name is James Bremner. I am familiar with this kind of problem: please check my blog entry on the inside or outside of a polygon problem at http://ravenspoint.wordpress.com/2010/06/27/in-or-out/ I have w More

$250 USD in 5 days
(40 Reviews)
6.6

6 freelancers are bidding on average $160 for this job

brendonf

Hi...Mathematician / Programmer here with 15 years experience. I will start on this immediately and your .NET library will be ready within 3 hours. Please see PM.

$90 USD in 0 days
(5 Reviews)
4.4
msabouri

I can help You

$200 USD in 7 days
(16 Reviews)
4.4
simion314

Hi, I can help you,see PM

$250 USD in 50 days
(3 Reviews)
1.9
chrismciver

I can do this!

$120 USD in 0 days
(0 Reviews)
0.0
ozgurd

Hi, please see your private message box for details.

$50 USD in 3 days
(0 Reviews)
0.0