Polygon/region separation distance

Lukket Opslået Oct 31, 2003 Betalt ved levering

$100-200 USD

Betalt ved levering

Lukket Betalt ved levering

I need a function that takes a list of regions that is obstacles and one region that is the 'movable' region. (A region is a polygon with possible holes in it). If the movable region does not overlap any of the obstacles, the function should do nothing. Otherwise it should return an angle and direction, wich is the shortest way to move the 'movable' region, so that it does not overlap the obstacles anymore. This function has to work with resonable speed, which is up to a few seconds on a high end PC for the most complex cases, in which case there might be a few thousand of vertices involved.

This has to be implemented in c or c++.

## Deliverables

1) Complete and fully-functional working source code of all work done.

2) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).

## Platform

ansi c/c++. stl/templates allowed if that is your taste.

C programmering CAD / CAM Ingeniørarbejde MySQL PHP Software Arkitektur Software Testning Web Hosting Hjemmeside Management Hjemmeside Testning

Projekt ID: #3000158

Om projektet

16 bud Remote projekt Aktiv Nov 21, 2003

Ønsker du at tjene nogle penge?

Fordele ved at byde på Freelancer

Bestem dit budget og din tidsramme
Bliv betalt for dit arbejde
Beskriv dit forslag
Det er gratis et tilmelde sig og byde på jobs

16 freelancere byder i gennemsnit $124 timen for dette job

SovDyn's Profilbillede
SovDyn

See private message.

$85 USD in 30 dage
(88 bedømmelser)
8.3
aprioritvw's Profilbillede
aprioritvw

See private message.

$153 USD in 30 dage
(61 bedømmelser)
7.5
Gr8Coders's Profilbillede
Gr8Coders

See private message.

$153 USD in 30 dage
(52 bedømmelser)
4.9
zdcodinginc's Profilbillede
zdcodinginc

See private message.

$85 USD in 30 dage
(24 bedømmelser)
4.5
lagrenouille's Profilbillede
lagrenouille

See private message.

$153 USD in 30 dage
(13 bedømmelser)
4.3
rajewski's Profilbillede
rajewski

See private message.

$127.5 USD in 30 dage
(4 bedømmelser)
4.0
shashikhanvw's Profilbillede
shashikhanvw

See private message.

$136 USD in 30 dage
(15 bedømmelser)
3.8
machidalgo's Profilbillede
machidalgo

See private message.

$127.5 USD in 30 dage
(6 bedømmelser)
3.2
hotsunvw's Profilbillede
hotsunvw

See private message.

$102 USD in 30 dage
(7 bedømmelser)
3.2
adam16's Profilbillede
adam16

See private message.

$127.5 USD in 30 dage
(13 bedømmelser)
3.3
tpacri's Profilbillede
tpacri

See private message.

$127.5 USD in 30 dage
(2 bedømmelser)
2.5
kidronvw's Profilbillede
kidronvw

See private message.

$127.5 USD in 30 dage
(5 bedømmelser)
2.8
mcde's Profilbillede
mcde

See private message.

$93.5 USD in 30 dage
(4 bedømmelser)
0.6
icodeinc's Profilbillede
icodeinc

See private message.

$127.5 USD in 30 dage
(1 bedømmelse)
0.3
hofnoff's Profilbillede
hofnoff

See private message.

$170 USD in 30 dage
(1 bedømmelse)
0.0
dreamjam's Profilbillede
dreamjam

See private message.

$85 USD in 30 dage
(4 bedømmelser)
0.0
Slå et lignende projekt op