Randomly spawning bitmaps on cnvas

Posted by Toystoj on Game Development See other posts from Game Development or by Toystoj
Published on 2012-10-06T12:21:28Z Indexed on 2012/10/06 15:53 UTC
Read the original article Hit count: 214

Filed under:

android

|

collision-detection

|

procedural-generation

I need some ideas in order to finish algorithm. I'm randomly placing objects (bitmaps) on canvas without overlapping. Time needed to finish it is my problem. When I need to spawn for example 80% of canvas it takes to long. So i was thinking : I should make some change when the bitmaps take off 50 % of canvas. I want to tell algorithm that it should generate new locations (x,y) where it is free space.

My question is : How to render new location (x,y) in place where is free space.

In summary:

Things I know :

object location (x,y)
4 corners (x,y) of object
object width, height
canvas width, height

Any suggestions?

© Game Development or respective owner

Related posts about android

Please verify my layout: bottom button keeps coming up over keyboard

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi everyone, I have a layout which does almost what I want. There's just one bug regarding the button at the bottom. I should stay at the bottom at all times. But whenever I bring up the soft-keyboard the button will be displayed above the keyboard. This is not what I want but it should become covered… >>> More
Android programming. Application stopped unexpectedly.

as seen on Stack Overflow - Search for 'Stack Overflow'
I've just created a prototype of interface for my android app and tried to run it. Unfortunately I get an error that my app has stopped unexpectedly (my reputation doesn't allow me to post images so follow my links): screenshot of error message This is layout mode of editing. Everything looks as… >>> More
Listview Row Overlap Problem

as seen on Stack Overflow - Search for 'Stack Overflow'
I just updated my app and I am getting some odd complaints from people who update it. I am only getting complaints from people with non-stock android phones (phones that manufacturers have modified...HTC phones, cliq, pulse, etc), other phones like the Droid, Nexus work fine. My app (Photo Frame Deluxe)… >>> More
Why are some of my view not aligned correctly at the bottom of my relative layout?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have problems getting some of my views aligned in a relative layout that I use inside a row of my listview. Here is a screenshot from the layout builder in Eclipse, this is what I think it should look like: The next image is from the emulator. Now the TestTestTest View is at the top and covers… >>> More
Android RatingBar weirdness: Whenever I add a RatingBar to my layout, a bunch of the generated tags,

as seen on Stack Overflow - Search for 'Stack Overflow'
Whenever I use a RatingBar view in my layout, I suddenly get all kinds of compile errors. I'm using Android 2.0, but I've also tried 2.0.1, and 2.1, without joy. I also get a message: Shader 'android.graphics.BitmapShader' is not supported in Layout Editor, and an odd warning which may or maynot be… >>> More

Related posts about collision-detection

Collision detection with curves

as seen on Game Development - Search for 'Game Development'
I'm working on a 2D game in which I would like to do collision detection between a moving circle and some kind of static curves (maybe Bezier curves). Currently my game features only straight lines as the static geometry and I'm doing the collision detection by calculating the distance from the circle… >>> More
Need some advice regarding collision detection with the sprite changing its width and height

as seen on Game Development - Search for 'Game Development'
So I'm messing around with collision detection in my tile-based game and everything works fine and dandy using this method. However, now I am trying to implement sprite sheets so my character can have a walking and jumping animation. For one, I'd like to to be able to have each frame of variable… >>> More
Collision Detection - Java - Rectangle

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to know if this is a good idea that conforms to best practices that does not lead to obscenely confusing code or major performance hit(s): Make my own Collision detection class that extends Rectangle class. Then when instantiating that object doing something such as Collision col =… >>> More
Collision Detection for Actionscript 3

as seen on Stack Overflow - Search for 'Stack Overflow'
Well, I was searching for a simple collision detection function for as3, I found Collision Detection Kit, but it is too complicated, I just want a damn function that I give 2 objects as paramenters and that's it. I would like to know where can I find a pixel-perfect collision detection function (The… >>> More
The Maths for 2D Collision Detection between an OBB and a Circle

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm creating a 2D game and want to test for collision between an OBB (Oriented Bounding Box) and a Circle. I'm unsure of the maths and code to do this. I'm creating the game in c++ and opengl. >>> More