I was actually wondering why haven't the computational geometry and shape optimization people found these structures so far. I would expect us to at least know these shapes or category of shapes.

Getting it via origami is art and a testimony to wonders of intuition and observational learning, but getting the shapes could be done by other methods.