Getting Clicked Block - Java-Gaming.org

duce

Senior Newbie

« Posted 2011-11-29 04:22:52 »

I'm making a game like Terraria, 2D sandbox. I'm stuck, I can't figure out how to find out what block a user hit. I have the mouse x and y, but the only way I can think of is to have a Rectangle for each block, then use a for loop to cycle through every block to see which rec contains the co-ordinates, but it seems so inefficient.

loom_weaver

JGO Coder

Medals: 16

Re: Getting Clicked Block

« Reply #1 - Posted 2011-11-29 04:30:03 »

I don't have a solution yet although I'm interested.

In my game I iterate over every block. Inefficient for sure but it works for now...

I think the solution involves using an oct-tree which I imagine to be a 3D version of a binary tree. If you recursively partition your world into 8 blocks then each comparison can eliminate a large number of the candidates. For 2D you would recursively partition your world into 4 spaces.

But I haven't done it yet and so I'm all ears!

gbeebe

Senior Member

Medals: 5
Projects: 1

Re: Getting Clicked Block

« Reply #2 - Posted 2011-11-29 04:31:18 »

BlockX = (int)(MouseX / BlockWidth)
BlockY = (int)(MouseY / BlockHeight)

This is basically the same calculation I would use in other languages, added the (int) for Java's sake

Please note that if the first tile is (1, 1) instead of (0, 0), you need to add 1. You can also add the offset of the level to MouseX and MouseY if the level moves about.

Games published by our own members! Check 'em out!

ra4king

JGO Kernel

Medals: 264
Projects: 2

I'm the King!

Re: Getting Clicked Block

« Reply #3 - Posted 2011-11-29 04:31:44 »

1 2	x = (int)(mouseX/blockWidth); y = (int)(mouseY/blockHeight);

EDIT: gbeebe, I hate you for beating me by 26 seconds Angry

@OP, the cast to int is not necessary if both mouseX/Y and blockWidth/Height are ints.

-Roi
Check out my awesome website!
Follow me on Twitter!

loom_weaver

JGO Coder

Medals: 16

Re: Getting Clicked Block

« Reply #4 - Posted 2011-11-29 04:35:55 »

Quote from: gbeebe on 2011-11-29 04:31:18

BlockX = (int)(MouseX / BlockWidth)
BlockY = (int)(MouseY / BlockHeight)

Oh right... that's much simpler for 2D! Duh me.

Does anyone know a good efficient method for hit-testing a 3D version? I can calculate the vector representing the ray from the clicked point but I have an awful lot of blocks to hit-test against it.

[edit] one constraint in my game is that the camera is always top-down (if that helps any)

duce

Senior Newbie

Re: Getting Clicked Block

« Reply #5 - Posted 2011-11-29 04:38:21 »

Wow, so simple, but great! Thanks so much!

gbeebe

Senior Member

Medals: 5
Projects: 1

Re: Getting Clicked Block

« Reply #6 - Posted 2011-11-29 04:44:28 »

@Ra4king, I still have to get used to that. In some languages (mostly basic dialects), when setting the value of 1.5 to an integer it would round up to 2.

And something in the back of my mind said "Hurry up and answer this, 'cause you know ra4king is working on this too"

ReBirth

JGO Wizard

Medals: 64
Projects: 4

Re: Getting Clicked Block

« Reply #7 - Posted 2011-11-29 07:46:50 »

On java, cast to int result in truncing/flooring.

Personal Site || MAGNET (Android, Free, No ads)

BiGF00T

Junior Newbie

Re: Getting Clicked Block

« Reply #8 - Posted 2011-11-29 08:03:28 »

Quote from: gbeebe on 2011-11-29 04:44:28

@Ra4king, I still have to get used to that. In some languages (mostly basic dialects), when setting the value of 1.5 to an integer it would round up to 2.

Wow, I just wanted to say "that sounds like BS, no sane language would do this" but then I googled a bit and it seems that I am right (about the language). VBA does this http://msdn.microsoft.com/en-us/library/Aa188474 and the article says:

Quote from: MSDN

Int(-8.2)

Using the Int function, on the other hand, yields "-9":

Which makes sense, although in a very strange way. If the digit right of the dot is below five, then go to the next number below. If the number is negative, this would result in an unexpected decrease.

Well, one never stops learning... and wondering....

gbeebe

Senior Member

Medals: 5
Projects: 1

Re: Getting Clicked Block

« Reply #9 - Posted 2011-11-29 17:36:14 »

I don't understand, are you saying I'm right or wrong? PureBasic did this.
It only makes sense to me, 'cause 1.99999 is better represented as 2 than 1.

Edit: Ok, I was wrong about the .5 rounding up, it's .6 and higher that round up. But still, using Int(number) in basic languages drop the decimal point entirely which is why I posted the code above with (int) in it.

Games published by our own members! Check 'em out!

Play the free demo of Revenge of the Titans!

BiGF00T

Junior Newbie

Re: Getting Clicked Block

« Reply #10 - Posted 2011-11-29 19:53:43 »

Quote from: gbeebe on 2011-11-29 17:36:14

You are right that 1.99999 is much nearer to 2 than to 1. But I was used to all decimal places being truncated when assigning a floating value to an int variable. After I had read your post, I read on MSDN that this not the case in Basic (at least VBA). The article seems to say that -8.2 is rounded to -9. I'm still a bit confused about that...