Repository navigation
irregular: faster periodic packings, feasible elements of the no-fit polygons, framed blocks limit - #830
Merged
Conversation
Faster no-fit polygons: ShapeElement::contains rejects the points outside the bounding box of the element, and the computation of the feasible elements and points skips the elements on the boundary of the no-fit polygon and checks the last convex no-fit polygon found first.
…s in the periodic packings - The feasible elements and points of the no-fit polygons, the null-area translations strictly inside their union where the items don't overlap, are candidate translations of the lattice search and of the second item of the two-item unit cells, unless they are strictly inside another no-fit polygon of the forbidden region. They are only kept without item-item spacing: the inflated no-fit polygons have none. - Inflate each shape once per orientation instead of in every check of a candidate periodic packing.
…ackings Limit the framed blocks of each frame item type: the sum, over its framed blocks, of the maximum number of copies of the block times the number of copies of the frame item type in the block, can't exceed 4 times the number of copies of the frame item type. Keep the framed blocks saving the most space, found by framing the blocks by decreasing upper bound of their saving, until this bound is below the saving of the framed blocks kept. Doc: move the description of the blocks to a new page, shared by the tree search with periodic packings and the tree search with maximal spaces.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
TabAndSlot. Also, each shape is inflated once per orientation instead of in every check of a candidate periodic packing.doc/internals/irregular/blocks.rstdescribing the blocks, shared by the tree search with periodic packings and the tree search with maximal spaces.