Michael,
Could the "extraordinary vertices" be easily identified beforehand? This tool, even if there were parts that had to be "left out", would be very cool. Then using other tools to handle the extraordinary part...