CODEWITHSUNDEEP
javascriptthree.js
Paul
Paul

Reputation: 83

Three.js random mesh placement without overlap

I have a series of circles which are randomly positioned on the scene (x,y). I was wondering if anyone knew of a solution to make sure that when randomly placed, the circles would not overlap.

Upvotes: 0

Views: 365

Answers (2)

brw59
brw59

Reputation: 526

In your loop when you place circles, take the randomized (x,y) coordinate, and get the distance to all of the existing circles (another loop) --> √((x1-x2)^2 + (y1-y2)^2), if the distance is greater than the radii of both circles added together for EVERY circle, then you can place the circle, otherwise they overlap.

Upvotes: 1

Scain40
Scain40

Reputation: 21

A statement checking to each circle's co-ordinates plus and minus its radius does not come within the co-ordinates of another circle plus and minus its radius in both the x and y direction could work

Upvotes: 0

Related Questions