Webtagr - Technologienummer

Beliebte Tags：

Kosmos Virtualisierung DNS-Sicherheit formale Verifikation Erreichbarkeitsanalyse KI Compilerfehler Makrokonflikt Web-Erweiterung Entwicklungsframework Alle Tags

Verbesserung von Algorithmen zur Vereinfachung geografischer Polygone

2025-08-30

Dieser Artikel untersucht Algorithmen zur Vereinfachung geografischer Polygone, insbesondere ihrer konvexen Hüllen. Der aktuelle Ansatz kombiniert den Douglas-Peucker-Algorithmus mit Polygon-Offsetting: Das Polygon wird zuerst nach außen verschoben, um Details zu entfernen, dann mit Douglas-Peucker vereinfacht und schließlich nach innen verschoben. Dieser Ansatz ist jedoch nicht optimal für konvexe Merkmale. Der Autor sucht nach effizienteren Algorithmen, um eine qualitativ hochwertigere Geometrie bei gleicher Größe zu erzielen oder die Größe weiter zu reduzieren, ohne die Qualität zu beeinträchtigen.

Trage zu Transitous bei: Ein Open-Source-Dienst für öffentliche Verkehrsmittel

2025-06-16

Transitous ist ein von der Community betriebener Dienst für die Routenplanung öffentlicher Verkehrsmittel, der auf der MOTIS-Engine und Tausenden von globalen Datensätzen basiert und Funktionen in Anwendungen wie GNOME Maps unterstützt. Dieser Beitrag beschreibt, wie Sie zur Verbesserung der Daten beitragen können: Überprüfen Sie zunächst die Transitous-Daten auf ihre Übereinstimmung mit der Realität; lernen Sie dann, statische GTFS-Daten, GTFS- Echtzeitdaten (einschließlich Fahrtupdates, Service-Warnungen und Fahrzeugpositionen), GBFS-Daten für Shared Mobility und GTFS-Flex-Daten für On-Demand-Dienste hinzuzufügen und zu verbessern. Schließlich werden Beiträge zu OpenStreetMap-Daten, insbesondere zu Informationen über die Innenraumböden, gefördert. Transitous begrüßt Beiträge aller Art, sei es Code, Daten, Mathematik, Verkehrsexpertise oder IT-Betrieb.