Können wir Delaunay-Triangulierungen verbessern? Diese Arbeit führt die Senkeneinfügung ein, eine neue Technik zur Verbesserung der Netzqualität von Delaunay-Triangulierungen. Sie vergleicht die Senkeneinfügung mit der herkömmlichen Umkreismitteleinfügungstechnik. Die Senkeneinfügung zielt darauf ab, Netze zu erstellen, die für numerische Anwendungen robuster sind. Die Senkeneinfügung wird mit der herkömmlichen Umkreismitteleinfügungstechnik unter drei Planungsregimen verglichen: inkrementell, in Blöcken und parallel. Sie ist eine entscheidende Technik bei der Erstellung von Netzen. Sie funktioniert gut für Delaunay-Triangulierungen. Die Senkeneinfügung verbessert die Netzqualität. Die Begründung für die Senkeneinfügung erfolgt in Bezug auf Netzqualität, numerische Robustheit, Laufzeit und einfache Parallelisierung. Senkeneinfügungstechniken bieten Verbesserungen für Vernetzungsprobleme.
Das International Journal of Foundations of Computer Science widmet sich den theoretischen Grundlagen der Informatik. Diese Arbeit entspricht dem Rahmen des Journals, indem sie einen neuartigen Ansatz zur Netzverbesserung in Delaunay-Triangulierungen vorstellt und bewertet. Die algorithmischen Eigenschaften, die numerische Robustheit und das Parallelisierungspotenzial der Technik sind für die Leserschaft des Journals von Forschern der theoretischen Informatik relevant.