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.
17 freelancers are bidding on average $4488 for this job
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.
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
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.
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)
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.