In der algorithmischen Geometrie ist eine Sweep-Linie für viele Algorithmen entscheidend.
In computational geometry, a sweep line is crucial for many algorithms.
Es wurden mehrere Bibliotheken zur algorithmischen Geometrie verwendet.
Schwerpunkt unserer Forschungsgruppe liegt auf Fragen der kombinatorischen und algorithmischen Geometrie und Topologie.
The research of the group focuses on questions in combinatorial and computational geometry and topology.
Diese Dissertation kombiniert theoretische Ergebnisse mit konkreten Anwendungen und dazugehörigen Algorithmen mithilfe von Methoden der linearen Algebra, konvexen Geometrie, Graphentheorie und vielen weiteren Hilfsmitteln aus der diskreten und algorithmischen Geometrie.
The work combines theoretical statements with applied implications and related algorithms, making use of linear algebra, convex geometry, graph theory and many other tools from discrete and computational geometry.
Übliche Implementierungen von Algorithmen der algorithmischen Geometrie sind nicht ohne weiteres für den Einsatz auf sicherheitskritischen eingebetteten Systemen geeignet.
Usual implementations of computational geometry algorithms cannot be directly used for safety-critical systems.
Im Bereich der Geometrie bieten sich vor allem Themen aus der Elementargeometrie (oft mit Bezügen zu linearer Algebra), der klassischen Differentialgeometrie und der algorithmischen Geometrie an, wobei sowohl Themen möglich sind, die auf die Wahlmodule aufbauen, als auch davon unabhängige Themen.
In the field of geometry topics from elementary geometry (often with references to linear algebra), from classical differential geometry and algorithmic geometry are possible. Both topics based on one of the elective modules and topics that are independent from them are possible.
Der Entwurf dieser Systeme wird durch neue Anwendungen und Anforderungen vor neue Herausforderungen gestellt. So besteht der Wunsch nach Systemen zur Situationsanalyse. Diese basieren im Allgemeinen auf Modellen und Algorithmen der algorithmischen Geometrie.
New applications challenge their design by introducing a new class of problems that are based on a detailed analysis of the environmental situation. Situation analysis systems rely on models and algorithms of the domain of computational geometry.
Diese und andere Fragen der kombinatorischen und algorithmischen Geometrie und Topologie sind zentral für das Forschungsprogramm der Wagner Gruppe.
These and other questions in combinatorial and computational geometry and topology are central to the Wagner group's research program.
Schließlich werden wir noch ausgewählte Themen aus der algorithmischen Geometrie behandeln, vor allem die effiziente Berechnung von Voronoi-Diagrammen und ihre Anwendung.
Finally, we focus on selected topics of algorithmic geometry with a special focus on the efficient computation of Voronoi diagrams and their applications.
Das Maple-Paket zur algorithmischen Geometrie, das Berechnungsmethoden auf Polygone und Punktwolken anwendet, ist in Maple 2019 erweitert worden. Es enthält nun auch neue Tests von Eigenschaften und Berechnungsfähigkeiten.
Maple's Computational Geometry package, which applies computational methods to polygons and clouds of points, has been expanded in Maple 2019, with new tests of properties and computations abilities.
Anwendung neuer Berechnungsmethoden auf Polygone und Punktwolken mit dem neuen Paket zur algorithmischen Geometrie.
Apply computational methods to polygons and clouds of points with the new Computational Geometry package.
Zusammenfassung Zwei eng miteinander verwandte Probleme in der algorithmischen Geometrie sind die Bestimmung von Sichtbarkeitsgraphen und kürzesten Wegen in einer zwei- oder dreidimensionalen Umgebung mit Hindernissen.
1988 Summary Two closely related problems in Computational Geometry are determining visibility graphs and shortest paths in a two- or three-dimensional environment containing obstacles.
Das neue Paket zur algorithmischen Geometrie kann zur Erzeugung geometrischer Visualisierungen, einschließlich Voronoi-Diagrammen, eingesetzt werden.
The new Computational Geometry package can be used to generate geometric visualizations, including Voronoi diagrams.
