1. И нет и да. prman работает по алгоритму REYES, который не совсем тесселяция, по крайней мере как я его понимаю.
За подробностями по алгоритму - к Гуглю. Вот, например, пара ссылок:
http://www.cs.utah.edu/classes/cs5610/handouts/reyes.pdf
http://citeseer.nj.nec.com/context/1908/0