Narrowing in on a Collision Scheme — Handmade Hero — Episode Guide

0:00Recap and set the stage for the day

🗩

0:00Recap and set the stage for the day

🗩

0:00Recap and set the stage for the day

🗩

0:25Demo the current state of movement

🏃

0:25Demo the current state of movement

🏃

0:25Demo the current state of movement

🏃

1:00Simple and stable collision detection and resolution

🗩

1:00Simple and stable collision detection and resolution

🗩

1:00Simple and stable collision detection and resolution

🗩

2:14Re-enable the MoveEntityLocally() loop in MoveEntity()

2:23We lack collision

🏃

2:23We lack collision

🏃

2:23We lack collision

🏃

2:37Double-check MoveEntity()

📖

2:37Double-check MoveEntity()

📖

2:37Double-check MoveEntity()

📖

3:07Our glove penetrates the wall

🏃

3:07Our glove penetrates the wall

🏃

3:07Our glove penetrates the wall

🏃

3:17Make MoveEntityLocally() draw occupation state

3:29We detect collision but then tunnel through the familiar

🏃

3:29We detect collision but then tunnel through the familiar

🏃

3:29We detect collision but then tunnel through the familiar

🏃

3:41Double-check MoveEntityLocally()

📖

3:41Double-check MoveEntityLocally()

📖

3:41Double-check MoveEntityLocally()

📖

4:55Increase the StepCount from 5 to 10 in MoveEntity()

5:03We clearly see collision detection in red

🏃

5:03We clearly see collision detection in red

🏃

5:03We clearly see collision detection in red

🏃

5:21Reacquaint ourselves with MoveEntityLocally() and MoveEntity()

📖

5:21Reacquaint ourselves with MoveEntityLocally() and MoveEntity()

📖

5:21Reacquaint ourselves with MoveEntityLocally() and MoveEntity()

📖

8:29The utility of stating a universally minimum thickness, as MOTION_DISPLACEMENT_SIZE

🗩

8:29The utility of stating a universally minimum thickness, as MOTION_DISPLACEMENT_SIZE

🗩

8:29The utility of stating a universally minimum thickness, as MOTION_DISPLACEMENT_SIZE

🗩

10:39Reacquaint ourselves with MoveEntityLocally() and MoveEntity() (cont.)

📖

10:39Reacquaint ourselves with MoveEntityLocally() and MoveEntity() (cont.)

📖

10:39Reacquaint ourselves with MoveEntityLocally() and MoveEntity() (cont.)

📖

11:52Prevent MoveEntity() from capping the StepCount

12:02We still detect collisions, but tunnel

🏃

12:02We still detect collisions, but tunnel

🏃

12:02We still detect collisions, but tunnel

🏃

12:14Scour MoveEntityLocally() for bugs

📖

12:14Scour MoveEntityLocally() for bugs

📖

12:14Scour MoveEntityLocally() for bugs

📖

16:19Delete VoxelI from MoveEntityLocally()

16:34Scour MoveEntityLocally() for bugs (cont.)

📖

16:34Scour MoveEntityLocally() for bugs (cont.)

📖

16:34Scour MoveEntityLocally() for bugs (cont.)

📖

16:43Disable the BestP computation loop in MoveEntityLocally()

16:58Entities can erroneously move

🏃

16:58Entities can erroneously move

🏃

16:58Entities can erroneously move

🏃

17:26Scour MoveEntity() for bugs

📖

17:26Scour MoveEntity() for bugs

📖

17:26Scour MoveEntity() for bugs

📖

18:08Prevent MoveEntity() from modifying Entity->P

18:28Entities can no longer move, as desired

🏃

18:28Entities can no longer move, as desired

🏃

18:28Entities can no longer move, as desired

🏃

18:34Re-enable the BestP computation loop in MoveEntityLocally()

18:45Entities now collide, but can get embedded

🏃

18:45Entities now collide, but can get embedded

🏃

18:45Entities now collide, but can get embedded

🏃

20:16Conceptualising the voxelised collision search, to prevent / recover from embedding

📖

20:16Conceptualising the voxelised collision search, to prevent / recover from embedding

📖

20:16Conceptualising the voxelised collision search, to prevent / recover from embedding

📖

28:06Make MoveEntityLocally() test the occupation state of only the one voxel en route to the target

31:15Non-embedded entities collide nicely

🏃

31:15Non-embedded entities collide nicely

🏃

31:15Non-embedded entities collide nicely

🏃

33:32A familiar has got stuck underground

🏃

33:32A familiar has got stuck underground

🏃

33:32A familiar has got stuck underground

🏃

34:02Consider pathfinding our collision through a stack of voxels

📖

34:02Consider pathfinding our collision through a stack of voxels

📖

34:02Consider pathfinding our collision through a stack of voxels

📖

37:22Enable MoveEntityLocally() to detect and resolve embedding

39:05Our initially embedded glove may now move, but can tunnel

🏃

39:05Our initially embedded glove may now move, but can tunnel

🏃

39:05Our initially embedded glove may now move, but can tunnel

🏃

39:44Investigate our tunneling issue

📖

39:44Investigate our tunneling issue

📖

39:44Investigate our tunneling issue

📖

40:47Make MoveEntityLocally() test the occupation state of all eight surrounding voxels

40:58We still tunnel

🏃

40:58We still tunnel

🏃

40:58We still tunnel

🏃

41:05Consider drawing more collision information

📖

41:05Consider drawing more collision information

📖

41:05Consider drawing more collision information

📖

42:24Make MoveEntityLocally() test the occupation state of only the one voxel en route to the target

42:46Consider drawing more collision information (cont.)

📖

42:46Consider drawing more collision information (cont.)

📖

42:46Consider drawing more collision information (cont.)

📖

44:15Take a closer look at our glove vs familiar collision

🏃

44:15Take a closer look at our glove vs familiar collision

🏃

44:15Take a closer look at our glove vs familiar collision

🏃

44:57Wonder why it fails our AnyOpen check

📖

44:57Wonder why it fails our AnyOpen check

📖

44:57Wonder why it fails our AnyOpen check

📖

45:45Make MoveEntityLocally() test the occupation state of all eight surrounding voxels

46:02We still tunnel

🏃

46:02We still tunnel

🏃

46:02We still tunnel

🏃

46:15Prevent MoveEntityLocally() from using the target position if embedded

46:25We can't test tunneling

🏃

46:25We can't test tunneling

🏃

46:25We can't test tunneling

🏃

46:32Make AddPlayer() elevate the glove

47:14We can test it, and no longer tunnel

🏃

47:14We can test it, and no longer tunnel

🏃

47:14We can test it, and no longer tunnel

🏃

49:29Let MoveEntityLocally() use the target position if embedded

49:43We tunnel trivially

🏃

49:43We tunnel trivially

🏃

49:43We tunnel trivially

🏃

49:55Make MoveEntityLocally() set AnyOpen using an OccupiedCount

51:35We still tunnel

🏃

51:35We still tunnel

🏃

51:35We still tunnel

🏃

51:50Wonder how MoveEntityLocally() detects embedding so often

📖

51:50Wonder how MoveEntityLocally() detects embedding so often

📖

51:50Wonder how MoveEntityLocally() detects embedding so often

📖

53:04Increase the ApronSize to the full MOTION_DISPLACEMENT_SIZE in MoveEntityLocally()

53:11We still tunnel, but less easily

🏃

53:11We still tunnel, but less easily

🏃

53:11We still tunnel, but less easily

🏃

54:20How are two frames disagreeing on which collision volumes are occupied?

📖

54:20How are two frames disagreeing on which collision volumes are occupied?

📖

54:20How are two frames disagreeing on which collision volumes are occupied?

📖

56:41Make MoveEntity() only allow one micro-move, i.e. one call to MoveEntityLocally()

57:11We still tunnel

🏃

57:11We still tunnel

🏃

57:11We still tunnel

🏃

57:58Delete VolumeDim and VolumeP from MoveEntityLocally()

58:08Consider drawing more collision information

📖

58:08Consider drawing more collision information

📖

58:08Consider drawing more collision information

📖

1:01:20Should we start visualisation now?

🗩

1:01:20Should we start visualisation now?

🗩

1:01:20Should we start visualisation now?

🗩

1:01:45suspect__zero The game looks like it lags hard when the punch flies around. Is that because of the debugging tools being active?

🗪

1:01:45suspect__zero The game looks like it lags hard when the punch flies around. Is that because of the debugging tools being active?

🗪

1:01:45suspect__zero The game looks like it lags hard when the punch flies around. Is that because of the debugging tools being active?

🗪

1:04:55Compile in -Od

1:05:16Show off the performance in -Od

🏃

1:05:16Show off the performance in -Od

🏃

1:05:16Show off the performance in -Od

🏃

1:05:32Use #pragma optimize("gt", on) and #pragma optimize("", on) around handmade_lighting.cpp

1:07:28ComputeLightPropagationWork() takes 78% of our frame time

🏃

1:07:28ComputeLightPropagationWork() takes 78% of our frame time

🏃

1:07:28ComputeLightPropagationWork() takes 78% of our frame time

🏃

1:07:52Toggle off MoveEntity()

1:08:25Gauge our performance in -Od

🏃

1:08:25Gauge our performance in -Od

🏃

1:08:25Gauge our performance in -Od

🏃

1:09:03Use #pragma optimize("gt", on) and #pragma optimize("", on) around handmade_light_atlas.cpp

1:10:23Gauge our performance in -Od

🏃

1:10:23Gauge our performance in -Od

🏃

1:10:23Gauge our performance in -Od

🏃

1:10:45Remove the #prama optimize() and re-enable MoveEntity()

1:11:52Step through MoveEntityLocally()

🏃

1:11:52Step through MoveEntityLocally()

🏃

1:11:52Step through MoveEntityLocally()

🏃

1:12:48Initialise a TestP in MoveEntityLocally()

1:13:29Step through MoveEntityLocally() watching the TestP and other values

🏃

1:13:29Step through MoveEntityLocally() watching the TestP and other values

🏃

1:13:29Step through MoveEntityLocally() watching the TestP and other values

🏃

1:15:24Set a break point in the !AnyOpen path

🏃

1:15:24Set a break point in the !AnyOpen path

🏃

1:15:24Set a break point in the !AnyOpen path

🏃

1:16:47Tunnel through, without hitting that break point

🏃

1:16:47Tunnel through, without hitting that break point

🏃

1:16:47Tunnel through, without hitting that break point

🏃

1:18:18Compile in -O2

1:18:27bearexplicit It pushed the skeleton up over the glove?

🗪

1:18:27bearexplicit It pushed the skeleton up over the glove?

🗪

1:18:27bearexplicit It pushed the skeleton up over the glove?

🗪

1:18:36The glove is not tunneling, but passing beneath the familiar

🏃

1:18:36The glove is not tunneling, but passing beneath the familiar

🏃

1:18:36The glove is not tunneling, but passing beneath the familiar

🏃

1:21:09Make MoveEntityLocally() test the occupation state of only the one voxel en route to the target

1:21:27Our glove and familiar are stuck

🏃

1:21:27Our glove and familiar are stuck

🏃

1:21:27Our glove and familiar are stuck

🏃

1:22:16Enable MoveEntityLocally() to clip away the voxel search directions behind our direction of motion

1:26:48Our glove may be blocked from moving upwards, but may perhaps move sideways

🏃

1:26:48Our glove may be blocked from moving upwards, but may perhaps move sideways

🏃

1:26:48Our glove may be blocked from moving upwards, but may perhaps move sideways

🏃

1:27:11Consider clipping the collision box

📖

1:27:11Consider clipping the collision box

📖

1:27:11Consider clipping the collision box

📖

1:31:35Start to make MoveEntityLocally() clip the collision box

1:35:52Consider making MoveEntityLocally() permit movement within the voxel interior

📖

1:35:52Consider making MoveEntityLocally() permit movement within the voxel interior

📖

1:35:52Consider making MoveEntityLocally() permit movement within the voxel interior

📖

1:36:46Enable MoveEntityLocally() to (dis)allow movement on a direction-by-direction basis

1:43:23Our glove and familiar get unstuck

🏃

1:43:23Our glove and familiar get unstuck

🏃

1:43:23Our glove and familiar get unstuck

🏃

1:43:39Make a note to pathfind through the voxel

1:44:09macielda Q: The second if has a problem: it should be Dir.y not Dir.z

🗪

1:44:09macielda Q: The second if has a problem: it should be Dir.y not Dir.z

🗪

1:44:09macielda Q: The second if has a problem: it should be Dir.y not Dir.z

🗪

1:44:27Our movement is slow

🏃

1:44:27Our movement is slow

🏃

1:44:27Our movement is slow

🏃

1:44:52Let MoveEntity() allow all micro-moves, i.e. multiple calls to MoveEntityLocally()

1:45:00Our movement is normal

🏃

1:45:00Our movement is normal

🏃

1:45:00Our movement is normal

🏃

1:45:44That's it for today

🗩

1:45:44That's it for today

🗩

1:45:44That's it for today

🗩

1:46:16Q&A

🗩

1:46:16Q&A

🗩

1:46:16Q&A

🗩

1:47:08mindmark42 Q: Can you explain this direction check a bit more?

🗪

1:47:08mindmark42 Q: Can you explain this direction check a bit more?

🗪

1:47:08mindmark42 Q: Can you explain this direction check a bit more?

🗪

1:48:33ommos61 Q: Have you forgotten to upload Day 632 to YouTube?

🗪

1:48:33ommos61 Q: Have you forgotten to upload Day 632 to YouTube?

🗪

1:48:33ommos61 Q: Have you forgotten to upload Day 632 to YouTube?

🗪

1:49:06mindmark42 Q: So it can't move backwards?

🗪

1:49:06mindmark42 Q: So it can't move backwards?

🗪

1:49:06mindmark42 Q: So it can't move backwards?

🗪

1:50:07gheoan After discovering the glove was moving under the skull you are now trying to prevent that?

🗪

1:50:07gheoan After discovering the glove was moving under the skull you are now trying to prevent that?

🗪

1:50:07gheoan After discovering the glove was moving under the skull you are now trying to prevent that?

🗪

1:50:19sagian2005 Q: If you're trapped and have the vector in, why can't you just follow the vector back out?

🗪

1:50:19sagian2005 Q: If you're trapped and have the vector in, why can't you just follow the vector back out?

🗪

1:50:19sagian2005 Q: If you're trapped and have the vector in, why can't you just follow the vector back out?

🗪

1:51:57thesandvichmaker Q: (Semi off-topic) With the live code reloading, I made a thing where global variables in the dll can be saved and restored when you reload the dll. Have you tried that before? I thought it's kind of neat

🗪

1:51:57thesandvichmaker Q: (Semi off-topic) With the live code reloading, I made a thing where global variables in the dll can be saved and restored when you reload the dll. Have you tried that before? I thought it's kind of neat

🗪

1:51:57thesandvichmaker Q: (Semi off-topic) With the live code reloading, I made a thing where global variables in the dll can be saved and restored when you reload the dll. Have you tried that before? I thought it's kind of neat

🗪

1:53:16Wrap it on up

🗩

1:53:16Wrap it on up

🗩

1:53:16Wrap it on up

🗩

Keyboard Navigation

Global Keys

Menu toggling

In-Menu and Index Controls

Quotes and References Menus and Index

Quotes, References and Credits Menus

Filter Menu

Filter and Link Menus

Credits Menu