Implement algorithm to divide convex/concave polygon into minimal number of pieces with Max witdrh / height

Imefungwa Ilichapishwa Miaka 6 iliyopita Kulipwa wakati wa kujifungua
Imefungwa Kulipwa wakati wa kujifungua

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.

Hisabati Python

Kitambulisho cha Mradi: #15267961

Kuhusu mradi

9 mapendekezo Mradi wa mbali Ipo mtandaoni %project.latestActivity_relativeTime|badilisha%

9 wafanyakazi huru wanazabuni wastani wa €158 kwa kazi hii

shadabkhan92

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 Zaidi

€155 EUR kwa siku 3
(Maoni 29)
6.2
songblue

Hello, I have read description carefully and can do this job well due to my skill and experiences. I will appreciate if you send message so that we can discuss more. Relevant Skills and Experience Matlab Proposed Mil Zaidi

€155 EUR kwa siku 3
(Maoni 43)
6.3
dobreiiita

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

€200 EUR kwa siku 3
(Maoni 74)
5.5
utkarshkatiyar19

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

€250 EUR kwa siku 5
(Maoni 39)
5.3
mzdesmag

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

€111 EUR kwa siku 1
(Maoni 20)
5.0
topacademictutor

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 Zaidi

€200 EUR kwa siku 3
(Maoni 9)
3.5
AhmedHassan1122

Excel Expert .Can do this perfectly in excel. Relevant Skills and Experience Excel VBA Proposed Milestones €100 EUR - full Price

€100 EUR kwa siku 3
(Maoni 2)
2.4
craigmcorsi

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 Zaidi

€130 EUR kwa siku 3
(Maoni 0)
0.0