randomly generated non-intersecting ellipses

Question

Tyler 2013-12-15

2
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/109818-randomly-generated-non-intersecting-ellipses

回答： Sean de Wolski 2013-12-16

Hi all,

i need to generate randomly distributed ellipses within square bounds that are non-intersecting

generating the random points is easy, and creating ellipses is simple enough (likely will involve local and global coordinate systems),

But ensuring that the ellipses do not intersect is a challenge.

Is anyone aware of a pre-existing matlab code to check whether ellipses intersect or not?

Or alternatively, does anyone have a recommendation as to how to approach this problem?

Any help would be greatly appreciated

thanks!

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Matt J 2013-12-15

2
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/109818-randomly-generated-non-intersecting-ellipses#answer_118440

编辑：Matt J 2013-12-15

在 MATLAB Online 中打开

You could randomly cut up the region into rectangular tiles.

 Tiles=true(M,N);
 Tiles(randi(M,mtiles,1),:)=false;
 Tiles(:,randi(N,ntiles,1))=false;
 S=regionprops(Tiles,'BoundingBox');

Then inscribe the tiles with ellipses.

4 个评论
显示 2更早的评论隐藏 2更早的评论

Matt J 2013-12-15

编辑：Matt J 2013-12-15

however i nglected to mention that these ellipses can be on an angle as well.

As Image Analyst says, this in itself is not a limitation of what I proposed.

Perhaps what you really meant, however, is that you don't want to require the ellipses to be separable by horizontal/vertical lines.

If so, a related idea is to choose a random set of scattered (x,y) points in the field of the image. Then use voronoin() or delaunayn() to cut the field up into non-rectangular cells. Then inscribe ellipses into these. It would be a bit harder to incribe ellipses into polygons/triangles as opposed to rectangles, but still doable.

Matt J 2013-12-16

编辑：Matt J 2013-12-16

It would be a bit harder to incribe ellipses into polygons/triangles as opposed to rectangles, but still doable.

This File Exchange tool

http://www.mathworks.com/matlabcentral/fileexchange/34767-a-suite-of-minimal-bounding-objects

would possibly be of help. Using incircle, you can inscribe the voronoi polygons or Delaunay triangles with circles. You can then shrink the circle by a random amount along some axis to obtain an inscribing ellipse.

请先登录，再进行评论。