LWJGL Forum

Please login or register.

Login with username, password and session length

Author Topic: Collision Detection  (Read 2011 times)

Azraton

  • Newbie
  • *
  • Offline Offline
  • Posts: 7
Collision Detection
« on: May 17, 2016, 12:31:06 »

Hello,

I want to do some basic collision detection in 3d space. In order to do that, I need hitboxes and a method to check if two hitboxes intersect or contain each other.

Could someone please tell me how to create a simple hitbox (a cuboid or something) around an 3d object and how to check if they intersect/contain each other?

Thanks,
Azraton
Logged

Kai

  • Guest
Re: Collision Detection
« Reply #1 on: May 17, 2016, 16:40:20 »

Your 3d object is a bunch of vertices, right?
And those vertices have a position, right?
The easiest thing is to build a so-called "Axis-Aligned Bounding Box" (AABB for short).
You should be very capable of figuring out how to create such an AABB from your set of vertices.

As for checking for collision between two AABBs, there are two possible ways:
The easiest is to just check two AABBs statically whether they intersect or not.
That is, given two AABBs, specifically their current position, check whether they intersect.
You could simply google for "AABB intersection test" and you'll find numerous examples and explanations.

The next more sophisticated way is to assume that the two AABBs move in a game between two successive intersection checks. When they move fast enough, they could intersect in between two frames and not intersect at the checks at each frame. To remedy this, there is another algorithm which you can google for with "swept AABB collision".
Logged

steve smith

  • Newbie
  • *
  • Offline Offline
  • Posts: 1
  • I am a dissertation writer at Prodissertation UK.
Re: Collision Detection
« Reply #2 on: January 27, 2017, 10:24:57 »

Hello Azraton
i am also working for same project. i need some guidence about collision detection in 3d space .can you help me please ?
best regards
steve smith
Logged
steve smith:- writer at Prodissertation team working for providing Top dissertation help UK .

EllieGolding

  • Newbie
  • *
  • Offline Offline
  • Posts: 1
Re: Collision Detection
« Reply #3 on: April 18, 2017, 15:06:16 »

Well its like a simple math question like how to find x? so simply just find the right codes from which you can make boxes and follow the rules of mathematics to create boxes.
Logged
Ellie Goluding writer at quality assignment writing service.

Maineri

  • Newbie
  • *
  • Offline Offline
  • Posts: 4
Re: Collision Detection
« Reply #4 on: May 16, 2017, 21:39:16 »

I recommend Separating Axis Theorem (SAT). You can easily check collision between two boxes. Those boxes can be rotated to any direction so it can easily beat any AABB system.

I wrote sat collision detection system for my game engine just in 1 hour. All you need to do is keep track of all the corners of the boxes. There is several tutorials for those.
Logged

matan45

  • Newbie
  • *
  • Offline Offline
  • Posts: 14
Re: Collision Detection
« Reply #5 on: October 22, 2017, 06:08:34 »

did you make it for 3d space the sat?
Logged