Android app for polygon packing

Hello, my name is Malcolm.

I would like an Android app to quickly and efficiently pack irregular-shaped convex polygons into a rectangular box.

The app, called PolyPack, will provide landscapers with a 2D layout plan for stone paving jobs.

Please only bid on this project if you have excellent geometry problem solving and mathematical programming skills.

We already have an Android app, called PolyDraw, to approximate the shapes of stone pavers to convex polygons with up to 12 sides. We also have a prototype packing algorithm based on Simulated Annealing which will be suitable for solving 3D packing problems but it is too processor-intensive to run on a smart phone.

The algorithms I want do not rely on stochastic or trial-and-error search algorithms but instead are based on how the human brain approaches the problem where we recognise the shape of an available space and we search the available polygons for a suitable polygon to fill the space. For example, the first polygon to be placed will have a 90 degree corner and will be placed in one corner of the box.

Each polygon which is placed in the box should minimise the gap between it and the other polygons and/or the sides of the box and it should be placed in such a way that it will make it easy to place further polygons adjacent to it. Polygons can be rotated by any amount and they can be touching or have a gap between them but they can not overlap.

The input to PolyPack will be a database of up to 100 irregular-shaped convex polygons, each with between 3 and 12 sides (although mostly less than 8 sides). In the database each polygon will have an integer ID and its vertices listed in a clock-wise direction.

While the app is running the user will see the box being packed with polygons where each polygon's orientation is indicated by its ID rendered onto it. The user will be able to manually step through the packing sequence and save an image of the box and polygons at any stage of the sequence. After each completed packing sequence the PolyPack app will create a text file listing the packing sequence and the position and orientation of each polygon.

If you have read this far and you are saying to yourself "I can do that!" then you are the person I want. If you are part of a team then I want to communicate directly with the team member who has said "I can do that!".

Questions (please bid on this project only if you answer yes to each of these question)

1. Can you show me examples of your previous work before I accept a bid?

2. Will you accept payment in three equal payments?:

2.1 The first payment on delivery of a basic working app which efficiently and quickly packs the first row of polygons.

2.2 The second payment on delivery of an app which packs the box to a packing density of over 90% and with a speed of better than one polygon per second.

2.3 The final payment after a 1-month support period and on delivery of the source code, synopsis and all other accompanying documentation.

3. Will any existing software packages, libraries, classes, etc. on which the PolyPack app is built be open source and freely available for commercial use?

4. Will the programmer assign all intellectual property rights to any software created by the programmer in the development of the PolyPack app to my company?

5. Will you provide a detailed synopsis of the PolyPack app (what 3rd party software, libraries, routines, etc. are used and how the app works) along with the professionally designed and thoroughly commented source code?

6. Will you be able to port the PolyPack app to iPhone in a future project?

7. In a future project will you be able to extend the app to handle more polygons packed into an irregular-shaped box using a variety of selection criteria?

8. Will the PolyPack app run on all common Android smart phones?

Please look at the attached document for more details about this project and feel free to ask for clarification on any of the points in these specifications.

Thank you.

Skills: Algorithm, Android, Infographics, Mathematics

See more: polygon packing algorithm, search project android can, polydraw shape stone, simulated annealing, android polygon source code, polygon packing, who can make me an app, which is better iphone or android, which is better android or iphone, where to look for jobs, where's my android, what should i look for in a programmer, what should i ask for, what's an algorithm, what's algorithm, what is selection criteria, what is programming used for, what is basic geometry, what is a programming algorithm, what is android 4.3

About the Employer:
( 6 reviews ) Armidale, Australia

Project ID: #1650049

17 freelancers are bidding on average $4488 for this job


Hello, I had a look at your application and i m sure that i can help you with [login to view URL] refer your PMB for more details. Thank you.

$5000 USD in 45 days
(7 Reviews)

Hi Malcolm: I am the computer graphics experts of this team and I have a lot of experiences with geometrics algorithms and "I can do that". Please see Private Message for more details.

$4700 USD in 50 days
(34 Reviews)

Hi! I'm interested.

$3000 USD in 30 days
(13 Reviews)

Got Expertise in doing this sort of stuff... All payments through Milestone Payment (Escrow)... Online 16 Hours a day, Can start right away.. Thanks

$4500 USD in 45 days
(1 Review)

Hello Malcolm Lambert, I saw the pdf doc(spec) which explains about the project. Well, I have few queries about the spec. Please check the PMB for more details. Thanks, Rana

$3000 USD in 60 days
(12 Reviews)

Hi, I have gone through your post here in [login to view URL] have the expertise to design, develop and deliver this app as per your given requirements.

$3500 USD in 45 days
(9 Reviews)

Hi Malcolm, thank you for the opportunity to work with you again! And for the Great Task!! The algo is a hard nut to crack but I can do this job :)

$3000 USD in 90 days
(8 Reviews)

Hi, we are the best buyer on freelancer. We can provide you a excellent solution as we are professional and experience. We can develop your desire project within timeline. Get the perfect support and service at here. More

$4900 USD in 45 days
(15 Reviews)

Hi! Please have a look at a private message.

$10000 USD in 60 days
(0 Reviews)

Greetings Malcolm, My name is George C, I'm a CMO at WebEffects LLC. My team has 500 highly qualified people who have a very large experience in their fields. For our work experience, we worked with large companies More

$4000 USD in 75 days
(0 Reviews)

I have a degree in Physics from the University of California at San Diego (UCSD) 2002. I have experience in optimization problems. I read your post and understand the problem. (I also sent you a message)

$4000 USD in 45 days
(0 Reviews)

Hello We are a 07 years old company in the field of Web/ Mobile Application design and development. We have full Mobile application team and develop whole range of applications from iPhone,BlackBerry,Android and Symb More

$4500 USD in 45 days
(0 Reviews)

Hi Malcom, to be honst, your requirements are conflicting. You can either want the optimal solution (or the relaxed/approximated optimal solution) or some algorithms that follows rules (what human does). I have very go More

$5000 USD in 60 days
(0 Reviews)

Without taking much of your time, I would like to quickly introduce our company, MobiSpector Limited is a mobile app development company, we have been developing iPhone/iPad/Android apps since 2009. Some of our clients More

$3800 USD in 20 days
(0 Reviews)

we have professional android developers to do such professional Development, We are working on Android around 2 [login to view URL] I assure you about the Expert work and on time delivery of Project. Thanks.

$4400 USD in 75 days
(0 Reviews)

Hi Dear, With a vast experience of 350+ Mobile Apps and with a strength of 90+ Skilled Developers & 10+ Creative Designers, I'm very confident that we could be the best choice for you in terms of Cost & Quality. Pl More

$3990 USD in 40 days
(0 Reviews)

we have worked on similar projects

$5000 USD in 45 days
(0 Reviews)