Exaktes geometrisches Rechnen https://www.mpg.de/4705544/Exaktes_geometrisches_Rechnen?c=1070738&force_lang=de
Die Forschungsgruppe „Geometric Computing and Computer Algebra“ zielt auf die Entwicklung exakter und vollständiger Algorithmen zur Behandlung komplexer geometrischer Objekte, insbesondere (semi-)algebraischer Kurven und Flächen. Durch Kombination von Methoden aus verschiedenen Gebieten, wie der Computer Algebra, der Numerischen Mathematik und der Algebraischen Geometrie, konnten Verfahren entwickelt werden, die sowohl praktische als auch theoretische Effizienz aufweisen.
Berechnung sogenannter boolescher Operationen von geometrischen Objekten (Abb. 1)