Hi @carlowisse,
It can be done in a quite simple process, but it will take some time. My first idea was to try the Loft tool, but you will end up in cornered cross-sections connected with smooth arcs which is half of what you are looking for.
To get the exact shapes like on your picture you have to create each polygon one by one, which is a bit time-consuming but it gives you the opportunity to get full control over your model. Here is a small video of making a tile:
In the end, you just have to Union them together and the shape you are looking for is ready.