Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Feature/connected components for layout #615

Closed
wants to merge 16 commits into from

Conversation

johannesdeselaers
Copy link
Contributor

fulfills first checkmark of #431

the algorithm currently works as follows
in a loop

  • checking for connected components using breadth first search
  • find all bricks on the interface between two components
  • relayout those bricks

conditions for finish are

  • all bricks connected = one component
  • remainig components not mergeable (e.g. seperate objects)
  • 100 passes of the loop

@johannesdeselaers johannesdeselaers added this to the 2015-06-18 BP Demo milestone Jun 17, 2015
@Steditor Steditor self-assigned this Jun 17, 2015
yp = brick.getNeighbors(Brick.direction.Yp)
ym = brick.getNeighbors(Brick.direction.Ym)
if splitNeighbors
# get neighbours in same z layer
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

neighbours

@Steditor Steditor removed their assignment Jun 18, 2015
@Steditor
Copy link
Contributor

Blocked by a caching bug in brick neighbors

@johannesdeselaers
Copy link
Contributor Author

replaced by #629, which adds compatibility with threeLayerBricks

@Steditor Steditor deleted the feature/connectedComponentsForLayout branch June 25, 2015 09:54
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants