Question

What is a good way to generate 2D asteroids (top down) that don’t overlap with each other? If you can provide code in any language similar to C# or JAVA I’d be thankful.

Answer 1

I believe what you’re looking for is 2D Collision Detection. Here’s a good article about it with working sample code.

EDIT: Based on what you’ve described, if you had each asteroid represented as a Rectangle, then you could simply check for Intersection:

1. Generate an asteroid that’s represented as a Rectangle.
2. Check against a list of existing asteroids to see if it Intersects.
3. If it Intersects, go to 1, otherwise add it to the list.

Obviously this isn’t perfect since there could be corners that should be allowed to overlap, but it would be a fairly quick way of generating what you’d want (depending on how many asteroids you wanted to place).

EDIT 2: If you just want the code that checks for rectangular overlap, it can be found here.