Rechengeometrie

Definition - Was bedeutet Computational Geometry?

Computergeometrie ist ein Zweig der Informatik, der Algorithmen untersucht, die in anderen Formen der Geometrie ausgedrückt werden können. Historisch gesehen gilt es als eines der ältesten Gebiete im Computerbereich, obwohl die moderne Computergeometrie eine neuere Entwicklung ist. Der Hauptgrund für die Entwicklung der Computergeometrie lag in den Fortschritten in der Computergrafik sowie in der computergestützten Konstruktion und Herstellung. Einige Probleme sind jedoch eher klassischer Natur und stammen aus der mathematischen Visualisierung. Anwendungen der Computergeometrie finden sich in den Bereichen Robotik, Entwurf integrierter Schaltkreise, Computer Vision (3D-Rekonstruktion), Computer Aided Engineering und Geoinformationssysteme (GIS).

Technische.me erklärt Computational Geometry

Die Computergeometrie wird weitgehend in zwei Hauptzweige unterteilt: kombinatorische Computergeometrie und numerische Computergeometrie. Der erste behandelt geometrische Objekte als diskrete Einheiten. Beispielsweise kann es verwendet werden, um das kleinste Polyeder oder Polygon zu bestimmen, das alle angegebenen Punkte enthält, was ein konvexes Rumpfproblem darstellt. Ein anderes Beispiel ist das Problem des nächsten Nachbarn, bei dem es erforderlich ist, aus einer Reihe von Punkten den nächstgelegenen Punkt zu einem Abfragepunkt zu finden. Die zweite, numerische Berechnungsgeometrie, soll reale Objekte auf eine Weise darstellen, die für Berechnungen in CAD- oder CAM-Systemen geeignet ist. Wichtige Teile hierbei sind parametrische Flächen und Kurven wie Spline-Kurven und Bezier-Kurven.