QGIS API Documentation 3.41.0-Master (181b2f43d8e)
Loading...
Searching...
No Matches
geomfunction.h
Go to the documentation of this file.
1/*
2 * libpal - Automated Placement of Labels Library
3 *
4 * Copyright (C) 2008 Maxence Laurent, MIS-TIC, HEIG-VD
5 * University of Applied Sciences, Western Switzerland
6 * http://www.hes-so.ch
7 *
8 * Contact:
9 * maxence.laurent <at> heig-vd <dot> ch
10 * or
11 * eric.taillard <at> heig-vd <dot> ch
12 *
13 * This file is part of libpal.
14 *
15 * libpal is free software: you can redistribute it and/or modify
16 * it under the terms of the GNU General Public License as published by
17 * the Free Software Foundation, either version 3 of the License, or
18 * (at your option) any later version.
19 *
20 * libpal is distributed in the hope that it will be useful,
21 * but WITHOUT ANY WARRANTY; without even the implied warranty of
22 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
23 * GNU General Public License for more details.
24 *
25 * You should have received a copy of the GNU General Public License
26 * along with libpal. If not, see <http://www.gnu.org/licenses/>.
27 *
28 */
29
30#ifndef PAL_GEOM_FUNCTION
31#define PAL_GEOM_FUNCTION
32
33#define SIP_NO_FILE
34
35
36#include "qgis_core.h"
37#include <cmath>
38#include "qgsgeos.h"
39
40namespace pal
41{
42
49 class CORE_EXPORT GeomFunction
50 {
51 public:
52
53 /*
54 * o(x2,y2)
55 * /
56 * cp > 0 /
57 * / cp < 0
58 * /
59 * /
60 * o (x1, y1)
61 */
62 static inline double cross_product( double x1, double y1, double x2, double y2, double x3, double y3 )
63 {
64 return ( x2 - x1 ) * ( y3 - y1 ) - ( x3 - x1 ) * ( y2 - y1 );
65 }
66
67 static void findLineCircleIntersection( double cx, double cy, double radius,
68 double x1, double y1, double x2, double y2,
69 double &xRes, double &yRes );
70
78 static std::vector< int > convexHullId( std::vector<int> &id, const std::vector< double > &x, const std::vector< double > &y );
79
83 static bool isSegIntersects( double x1, double y1, double x2, double y2, // 1st segment
84 double x3, double y3, double x4, double y4 ); // 2nd segment
85
90 static bool computeLineIntersection( double x1, double y1, double x2, double y2, // 1st line (segment)
91 double x3, double y3, double x4, double y4, // 2nd line segment
92 double *x, double *y );
93
95 static bool reorderPolygon( std::vector< double > &x, std::vector< double> &y );
96
107 static bool containsCandidate( const GEOSPreparedGeometry *geom, double x, double y, double width, double height, double alpha );
108
109 };
110} //namespace
111
112#endif
Pal labeling engine geometry functions.
static double cross_product(double x1, double y1, double x2, double y2, double x3, double y3)