If anyone is familiar with 3ds MAXSCRIPT, here's a Quadrulate script someone made. Granted it's not much use for SketchUp, but maybe some of the concepts in it will help someone find a ruby solution for SketchUp.
http://www.scriptspot.com/scripts/web_upload/Gene%20Crucean/quadrangulate.mzp
(*.mzp is just a zip file for Max)