The tooth brush is easier, you can project that grid and trim out the square holes, which gives you a 4 sided patch inside each square. You can then pull the CV’s of that 4 sided patch inward (using the NUV tool) and blend them out towards the outside edges.
As far as the Renault pattern, it seems like it would be a combination of patch modeling to build out the main spines then filling the divots in and blending them out, but hard to say without spending a lot of time experimenting with it. There are a lot of NURBS operations that will get you crazy patterns and by applying some process logic to it (such as understanding how to insert isoparms or divide surfaces numerically) you can control it fairly tightly.
It might also all just be direct modeled on one crazy ass surface patch.