Computational Geometry and Swift

$30-250 USD

Completed

Posted

almost 7 years ago

$30-250 USD

Paid on delivery

The task is to write a simple command line application which solves a geometry problem of intersection of a half-planes in 2-dimensions with asymptotic complexity O(n * log n). Please use the Divide-and-Conquer algorithm. The intersection of polygons in this algorithm should be done using a sweep line. Each half-plane is described with 4 numbers: two coordinates of a point which belongs to a dividing line and two coordinates of a vector which describes the direction of this line. Input -- text file which contains those 4 numbers in each row. Output -- ordered Indices of half-planes which belongs to resulting polygon. (or coordinates of vertices of resulting polygon)

Mathematics

Swift

Project ID: 13965435

About the project

7 proposals

Remote project

Active 7 yrs ago

Looking to make some money?

Email address

Benefits of bidding on Freelancer

Set your budget and timeframe

Get paid for your work

Outline your proposal

It's free to sign up and bid on jobs

Awarded to:

@Logal

Hello I am an engineer who likes maths and programming I can solve your problem and answer any question about it

$133 USD in 2 days

5.0

(1 review)

2.2

7 freelancers are bidding on average $195 USD for this job

@dobreiiita

Hello I am Algorithm expert and interested in this project. I have reviewed the details of the algorithm and confident to handle it perfectly. I will keep codes well documented and simple. Please communicate to discuss further. Regards Anshu

$120 USD in 2 days

4.9

(61 reviews)

5.0

@reddysir2016

Experts from IIT India ‘Dedicated Developer Service’ gives you access to Single or team of Dedicated Developers / Programmers, exclusively working for you on your projects at our software development outsourcing center in India. In short, it helps minimize the costs involved in establishments and development activities with contracting and highly specialized staff, located in low-cost Indian environment. Reduced costs of development will help achieve lower price of your products / services, and better, competitive position in the market for your company. Offshore software application development company, Experts from India having range of Skills available in our In-house staff: Dedicated:Android Developer,IOS Developer, Website Developer, ECommerce developer, PHP Developers, ASP.NET Developer, ASP Programmer, Web Designer, VB/VB.net Developer, Admin Staff and more… Thanks & Regards IT HEAD Development Team

$155 USD in 3 days