Stats

  • Locked Locked
  • Replies 2
  • Subscribers 143
  • Views 1477
  • Members are here 0
This discussion has been locked.
You can no longer post new replies to this discussion. If you have a question you can start a new discussion

What's the best way to fill a circular shape with plenty of holes?

richardyuan

Andrew answered in another post that It's better to create a mosaic to fill the shape with arrays. (I didn't mention the shape type)

In our design, shape B can fill shape A in different modes. Whatever the mode is, the distribution of B obey some rules, and we can calculate the coordinates for each shape B. I'm not sure if the filling can be releasized by mosaic, as both the rows and cols have shift.

For example, Here given shape A, B and the filling mode as below (fill1, fill2),  how to fill shape A with shape B efficiently and make sure B is inside A and B should not exceed the filling edge?

Parents
  • Andrew Beckett

    Out of my experience, unfortunately. I suspect it's not something that's particularly commonplace amongst readers of this forum either.

    I would probably start with google - a simple search for "filling a circle with circles" gave me quite a few useful articles on circle packing and some algorithms to do this.

    I agree, mosaics are probably not the best bet here because it's not very regular. That's why I asked for more details - because if it had been filling a rectangle, it would have been an option.

    I think that whatever you do, some careful studying of the literature, plus some profiling of your code is going to be the best way forward. That's how I'd do it, anyway. Unfortunately I don't have the bandwidth to do that research for you, but there does seem to be plenty of information out there.

    Regards,

    Andrew.

Reply
  • Andrew Beckett

    Out of my experience, unfortunately. I suspect it's not something that's particularly commonplace amongst readers of this forum either.

    I would probably start with google - a simple search for "filling a circle with circles" gave me quite a few useful articles on circle packing and some algorithms to do this.

    I agree, mosaics are probably not the best bet here because it's not very regular. That's why I asked for more details - because if it had been filling a rectangle, it would have been an option.

    I think that whatever you do, some careful studying of the literature, plus some profiling of your code is going to be the best way forward. That's how I'd do it, anyway. Unfortunately I don't have the bandwidth to do that research for you, but there does seem to be plenty of information out there.

    Regards,

    Andrew.

Children
No Data

Community Guidelines

The Cadence Design Communities support Cadence users and technologists interacting to exchange ideas, news, technical information, and best practices to solve problems and get the most from Cadence technology. The community is open to everyone, and to provide the most value, we require participants to follow our Community Guidelines that facilitate a quality exchange of ideas and information. By accessing, contributing, using or downloading any materials from the site, you agree to be bound by the full Community Guidelines.