Implement algorithm to divide convex/concave polygon into minimal number of pieces with Max witdrh / height
€30-250 EUR
Paid on delivery
We are looking for a piece of code which does the following:
We insert an input polygon shape.
We give a max width/height for a given covering 'box' or 'sheet'.
Out comes the original polygon diced up into a minimal amount of the boxes given in the constraints.
Obviously there are multiple ways to go about his, and we want a somewhat decent approach to minimizing the number of 'boxes' (or sheets) being used and being cut into smaller polygons to fit the original shape.
The initial polygon can be convex or concave.
There's only an upper limit to the box size that we allow.
Smaller or irregularly shaped boxes to fit the input polygon are allowed.
Bonus points for fitting the let over irregular shapes onto single sheets and minimizing that number again.
Project ID: #15267961
About the project
9 freelancers are bidding on average €158 for this job
We are expert developer have 6+ years experience working with companies like Adobe and Dell. We are experts in PHP, WordPress,Linux, Java, Python, Software Architecture and Development Relevant Skills and Experience W More
Hello I am Algorithm expert and interested in this project. I have reviewed the details and confident the project perfectly. Please communicate to discuss further. Regards Anshu
this problem looks doable. but i need more explanation on it. we can discuss in chat. thanks Relevant Skills and Experience mathematics, python Proposed Milestones €250 EUR - all
I am perfect for this job as i am engineer, I will complete the job as required. Relevant Skills and Experience Mathematics, Python Proposed Milestones €111 EUR - Initial Milestone
HI, My friend, I have seen and understand your request clearly. I can assure you perfect work as I have all the skills to do this particular task. Relevant Skills and Experience I assure you quality work within our ag More
Excel Expert .Can do this perfectly in excel. Relevant Skills and Experience Excel VBA Proposed Milestones €100 EUR - full Price
I will write code in Python which, given an input polygon (not necessarily convex), covers the polygon with rectangles of a prescribed size. Ideally I want to minimize the number of rectangles used. Relevant Skills an More