Messages

1

SFML projects / Re: practice exercises on 2D/3D Physics - SAT algorithm

« on: April 24, 2021, 05:22:34 am »

back to my early 2D/3D physics project on Separating Axis Theorem algorithm  (SAT) and its Minimum Translation Vector (MTV) and The Sutherland–Hodgman algorithm (SH clipping).

i've made some progress but still a bit unstable. here short video about what has been done so far


SAT Collision Detection with MTV
https://www.youtube.com/watch?v=ITUgvduXi9c



2D Physics Simulation [SAT-MTV-SH Clipping]
https://www.youtube.com/watch?v=82m1VVuvM4c

2

SFML projects / practice exercises on 3D Planet Rendering - Icosahedral Base Mesh

« on: April 05, 2021, 06:39:08 am »

Hello guys 

continuing on my terrain studying... i was dabbling with 3D Icosahedron mesh to achieve some how a planetary terrain. it seems fit well. here my progress

Icosahedral Base Mesh
https://www.youtube.com/watch?v=ys5FDA46WW8

LOD & Frustum Culling
https://www.youtube.com/watch?v=U8wjaNOrnUk

Texturing
https://www.youtube.com/watch?v=VnjlIPun7MA

CDLOD-[Morph] & Heightmap
https://www.youtube.com/watch?v=0GPWxZPLsH4

3

SFML projects / Re: Titanion Clone

« on: April 03, 2021, 04:17:15 am »

thanks
REZ really impressive, more likely it was hacking code than a game. lol

4

SFML projects / Re: practice exercises on 3D terrain - GPU Geometry Clipmaps

« on: April 03, 2021, 03:52:58 am »

update:

testing LOD tree Rendering

https://www.youtube.com/watch?v=udb0w9s6DjM

5

SFML projects / Re: practice exercises on 3D terrain - GPU Geometry Clipmaps

« on: April 03, 2021, 03:41:14 am »

re-visit old project

i added Detail-Texture & Cloud & Fog


https://www.youtube.com/watch?v=-sbXmwtAn7I

i added simple & slow Trees & Grass Rendering

https://www.youtube.com/watch?v=sASnUMldedo

6

SFML projects / Re: practice exercises on 3D terrain - GPU Geometry Clipmaps

« on: April 24, 2020, 07:35:51 pm »

hi elias 
good to see you, welcome back

7

SFML projects / Re: practice exercises on 3D terrain - GPU Geometry Clipmaps

« on: April 20, 2020, 08:15:48 pm »

thanks
Yes it is, I used the sfml window module for the window creation and UI. For the rendering, I used opengl in this project.

8

SFML projects / Re: practice exercises on 3D terrain - GPU Geometry Clipmaps

« on: April 03, 2020, 08:40:44 pm »

The original demo from the gem 2 book, was using Puget Sound, It is located along the northwestern coast of the U.S. state of Washington. The texture has a resolution of 160kmx160km. It is a fairly big size map. I added a Puget Sound map to the final demo in this practice exercises-series. Also, I added simple gradient texture to the terrain as what the original demo has. The prototype isn't optimized at its current state right now but it is definitely a start for further improvements.


Here the final result as what was described in that chapter:


https://www.youtube.com/watch?v=VFIvYI5TeII

9

Graphics / Re: Reusing a single sf::Sprite through a game: good or bad idea?

« on: April 02, 2020, 12:47:00 pm »

no, in contrary, what did you do is the most optimal way to handle the texturing efficiently with SFML or 2D graphics in general. this method sometime is called atlas-texture or texture-atlas i'm not sure. 

10

SFML projects / Re: practice exercises on 3D terrain - GPU Geometry Clipmaps

« on: March 31, 2020, 11:25:13 am »

I added height-map to the terrain example. It wasn't easy for implementing height-map, especially for their terrain model, it needs other techniques to fill the crack and smooth the edges of every block level. But at the end of the road, it is achievable.


Here the latest update wireframe-demo for debugging:


https://www.youtube.com/watch?v=j_PRxegKuJg

11

SFML projects / practice exercises on 3D terrain - GPU Geometry Clipmaps

« on: March 30, 2020, 03:48:08 pm »

Hello guys 

Still I'm working on my 3D OpenGL framework, this week I'm gonna focus on landscape;

There are many ways to make 3D terrains. The method that drew my attention most is GPU Geometry Clipmaps. It was introduced in GPU Gems 2: chapter 2, for nvidia. Here a link: https://developer.nvidia.com/gpugems/gpugems2/part-i-geometric-complexity/chapter-2-terrain-rendering-using-gpu-based-geometry .

I have implemented base blocks of their algorithm. It works fine for now, but still there is more to achieve the final result as shown in that chapter. For example, the height-map and normal-map ... etc.

Here the demo for the initial implementation:
https://www.youtube.com/watch?v=KmRS-wCcUvc

12

SFML projects / Re: practice exercises on 3D Physics - SAT algorithm

« on: March 22, 2020, 10:21:50 am »

Desperate attempt to optimize the physics simulation.

I added Octree as Broad Phase Collision Detection while SAT is kept for what is called a Narrow Phase Collision Detection, it’s a common technique for optimization, it is used in both Box2D and Pullet3, but still that doesn't help to improve the performance. The frame rate dropped down below 10 FPS which is unacceptable for real time applications / games.

Here demo for latest update:
https://www.youtube.com/watch?v=OiBOvHxK3sk

13

SFML projects / Re: practice exercises on 3D Physics - SAT algorithm

« on: March 21, 2020, 01:15:36 pm »

Testing SAT algorithm on 3D environment.

The principle is the same as 2D except for some tweak to suit the 3D environment. The test was for collision detection and basic physics resopene. it looks working just fine but unfortunately, it is so SLOW,  it is not suitable for 3D games.


Here the demo:
https://www.youtube.com/watch?v=VlqkXXKGmy4

14

SFML projects / Re: practice exercises on 2D/3D Physics - SAT algorithm

« on: March 18, 2020, 08:12:17 am »

The second demo shows how the SAT algorithm works for testing the AABB detect collision of two quads.

From the previous demo, it is already known that each axis is a potential direction along which we can project the objects. So, all we need to do is find the axis with the smallest amount of overlap between the two objects.
the direction of the projection vector “ARROW” is the same as the axis direction which is the XY plane, and the length of the projection vector is equal to the size of the overlap along that axis.

SFML implemented it efficiently on sf::Rect::intersects, check it here:
https://github.com/SFML/SFML/blob/master/include/SFML/Graphics/Rect.inl#L109


Here the demo:
https://www.youtube.com/watch?v=h-JV1GLkLUk

15

SFML projects / practice exercises on 2D/3D Physics - SAT algorithm

« on: March 16, 2020, 08:16:55 pm »

This is going to be a bit longer thread dedicated to SAT algorithm and its MTV and SH clipping[for impulse response].


here a simple demo to test the projection of the quad/box onto an arbitrary axis.

every single time i thought that i grasp the dot-product math-vector-entity i end up being was actually fooling myself. I have had to study this elusive entity in depth for once and for good. and here the introduction demo of incoming demos regarding the SAT algorithm.


https://www.youtube.com/watch?v=iM6GNmf7v74