Annulé

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.

Compétences : Algorithme, Android, Infographie, Mathématiques

Voir plus : 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, what is an algorithms, what is an algorithm in programming, what is algorithms in programming, what is algorithms, what is algorithm in programming

Concernant l'employeur :
( 6 commentaires ) Armidale, Australia

N° du projet : #1650049

17 freelance ont fait une offre moyenne de 4488 $ pour ce travail

MAnkita

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

5000 $ USD en 45 jours
(7 Commentaires)
6.7
WebDesignall

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 en 50 jours
(34 Commentaires)
6.4
navi1974

Hi! I'm interested.

3000 $ USD en 30 jours
(13 Commentaires)
6.0
lightcresent

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 en 45 jours
(1 Commentaire)
5.8
ranakrishnapaul

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 en 60 jours
(12 Commentaires)
5.2
hunter86tuan

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

3500 $ USD en 45 jours
(9 Commentaires)
4.7
Sargius

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 en 90 jours
(8 Commentaires)
4.4
hirefreeelancer

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. Plus

4900 $ USD en 45 jours
(15 Commentaires)
2.8
itbscompany

Hi! Please have a look at a private message.

10000 $ USD en 60 jours
(0 Commentaires)
0.0
webeffectsllc

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 Plus

4000 $ USD en 75 jours
(0 Commentaires)
0.0
chris10801080

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 en 45 jours
(0 Commentaires)
0.0
tCognition

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 Plus

4500 $ USD en 45 jours
(0 Commentaires)
0.0
RobotEye

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 Plus

5000 $ USD en 60 jours
(0 Commentaires)
0.0
mobiad

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 Plus

3800 $ USD en 20 jours
(0 Commentaires)
0.0
mybasit

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

4400 $ USD en 75 jours
(0 Commentaires)
0.0
AppStudiozIndia

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 Plus

3990 $ USD en 40 jours
(0 Commentaires)
0.0
smnaushad

we have worked on similar projects

5000 $ USD en 45 jours
(0 Commentaires)
0.0