modulation with millis

But that uses "for" loops (which you can't use in the blink without delay example) and "delay" (which you can't use in the blink without delay example).
So, look at the blink without delay example, and use "analogWrite" instead of "digitalWrite", and keep a running count of how bright your LED should be. Make the count either global or static.