Indeed, the PDF doesn't embed the font, and the PDF reference doesn't tell it should do it...
At work, we use iText (the library generating the PDF) in Java2D mode (ie. drawing on a PDF surface instead of a classical Java2D / Swing surface) to generate a PDF, and we have a similar issue.
From my initial searches, we have to specify the directory where the fonts are, which is very annoying for a portable program (that must run on any system). In Processing, if the font is on the data folder, it might be easier. But you still have to mess with iText directly, which might be difficult from Processing (I haven't tried).
At work, we use iText (the library generating the PDF) in Java2D mode (ie. drawing on a PDF surface instead of a classical Java2D / Swing surface) to generate a PDF, and we have a similar issue.
From my initial searches, we have to specify the directory where the fonts are, which is very annoying for a portable program (that must run on any system). In Processing, if the font is on the data folder, it might be easier. But you still have to mess with iText directly, which might be difficult from Processing (I haven't tried).