File indexing completed on 2024-05-12 04:42:47
0001 /* 0002 SPDX-FileCopyrightText: 2021 Volker Krause <vkrause@kde.org> 0003 SPDX-License-Identifier: LGPL-2.0-or-later 0004 */ 0005 0006 #ifndef KPUBLICTRANSPORT_CONVEXHULL_H 0007 #define KPUBLICTRANSPORT_CONVEXHULL_H 0008 0009 #include <vector> 0010 0011 class QPointF; 0012 class QPolygonF; 0013 0014 namespace KPublicTransport { 0015 0016 /** Convex hull algorithm. 0017 * @internal 0018 */ 0019 namespace ConvexHull 0020 { 0021 /** Compute the convex hull of @p points. */ 0022 QPolygonF compute(const std::vector<QPointF> &points); 0023 } 0024 0025 } 0026 0027 #endif // KPUBLICTRANSPORT_CONVEXHULL_H