Inhaltsverzeichnis:
Definition - Was bedeutet Computational Geometry?
Computergestützte Geometrie ist ein Zweig der Informatik, der Algorithmen untersucht, die in anderen Formen der Geometrie ausgedrückt werden können. Historisch gesehen wird es als eines der ältesten Gebiete der Informatik angesehen, obwohl die moderne rechnergestützte Geometrie eine neuere Entwicklung ist. Der Hauptgrund für die Entwicklung der rechnergestützten Geometrie waren Fortschritte in der Computergrafik sowie in der computergestützten Konstruktion und Fertigung. Einige Probleme sind jedoch eher klassischer Natur und kommen aus der mathematischen Visualisierung. Anwendungen der rechnergestützten Geometrie finden sich in der Robotik, im Entwurf integrierter Schaltkreise, in der Bildverarbeitung (3D-Rekonstruktion), im Computer Aided Engineering und in geografischen Informationssystemen (GIS).
Techopedia erklärt die rechnergestützte Geometrie
Die rechnergestützte Geometrie wird weitgehend in zwei Hauptzweige unterteilt: kombinatorische rechnergestützte Geometrie und numerische rechnergestützte Geometrie. Die erste befasst sich mit geometrischen Objekten als diskrete Einheiten. Beispielsweise kann es verwendet werden, um das kleinste Polyeder oder Polygon zu bestimmen, das alle angegebenen Punkte enthält. Dies ist ein konvexes Rumpfproblem. Ein weiteres Beispiel ist das des Problems des nächsten Nachbarn, bei dem der nächste Punkt zu einem Abfragepunkt aus einer Menge von Punkten gesucht werden muss. Die zweite, numerische Berechnungsgeometrie, soll reale Objekte auf eine Weise darstellen, die für Berechnungen in CAD- oder CAM-Systemen geeignet ist. Wichtige Teile sind hier parametrische Flächen und Kurven, wie Spline-Kurven und Bezier-Kurven.
