Everything pixelates in P2D if you zoom in. Maybe the Android renderer works differently from Windows and Mac? In OPENGL the images are in a way technically textures and are subject to interpolation/smoothing/filtering when you zoom in. The reason you're probably getting OutOfMemory in OpenGL is because your images are bigger than the GL limit (I can't remember what it is off the top of my head). Are you running in OpenGL mode on PC/Mac or are you also using P2D? Maybe there's a setting you have to implicitly call.

I develop for Android using Processing and I always found that it pixelates when you use scale(), which is one of the reasons I use OpenGL.

I have had trouble with resolution of my device when targetting on android. I did not use scale(), but I had trouble with smooth() (no effect whatsoever) and OPENGL mode. 

@ metabog:

The sketch is running in JAVA2D mode on Mac/Win. Using smaller images is not a proper solution for my problem: I won't reduce the quality of the graphics to improve the quality of the graphics . :P

@ berengerr:

Thanks, but I'm already using 2.0a8.

In that case you probably don't want to use OpenGL. :P

http://stackoverflow.com/questions/8573178/limitation-on-texture-size-android-open-gl-es-2-0

I found a solution for my problem. Not very comfortable and not good at all - but it works…
I created a new PGrahpics object and scaled the map & chars inside the PGraphics object using scale().
For some reason the stuff inside this object is smoothed. Maybe Android uses other render-settings for PGraphics?!
It looks not as good as on Mac or Win but acceptable for me.

But it causes some serious fps-drops because I have to call createGraphics(); every frame to get a proper alpha channel…

If someone got another or better solution please let me know.
Thanks,
krys

I just want to update this thread with better information. By default Android uses JAVA2D. To override this and use the higher quality P2D is simple. In eclipse place the following after (not within because it's also a function) the setup function. It will cut the frameRate in half from my experience.

1.     public String sketchRenderer()
2.     {
3.         //use higher quality render
4.         return P2D;
5.     }