GEOS 3.9.1
TrianglePredicate.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2012 Excensus LLC.
7 *
8 * This is free software; you can redistribute and/or modify it under
9 * the terms of the GNU Lesser General Licence as published
10 * by the Free Software Foundation.
11 * See the COPYING file for more information.
12 *
13 **********************************************************************
14 *
15 * Last port: triangulate/quadedge/TrianglePredicate.java r524
16 *
17 **********************************************************************/
18
19#ifndef GEOS_TRIANGULATE_QUADEDGE_TRIANGLEPREDICATE_H
20#define GEOS_TRIANGULATE_QUADEDGE_TRIANGLEPREDICATE_H
21
22#include <geos/export.h>
23
24namespace geos {
25namespace geom { // geos.geom
26
27class Coordinate;
28
44class GEOS_DLL TrianglePredicate {
45public:
59 const Coordinate& a, const Coordinate& b, const Coordinate& c,
60 const Coordinate& p);
61
80 const Coordinate& a, const Coordinate& b, const Coordinate& c,
81 const Coordinate& p);
82
83private:
92 static double triArea(const Coordinate& a,
93 const Coordinate& b, const Coordinate& c);
94
95public:
107 static bool isInCircleRobust(
108 const Coordinate& a, const Coordinate& b, const Coordinate& c,
109 const Coordinate& p);
110} ;
111
112} // namespace geos.geom
113} // namespace geos
114
115#endif //GEOS_TRIANGULATE_QUADEDGE_TRIANGLEPREDICATE_H
116
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
Algorithms for computing values and predicates associated with triangles.
Definition: TrianglePredicate.h:44
static bool isInCircleNonRobust(const Coordinate &a, const Coordinate &b, const Coordinate &c, const Coordinate &p)
static bool isInCircleRobust(const Coordinate &a, const Coordinate &b, const Coordinate &c, const Coordinate &p)
static bool isInCircleNormalized(const Coordinate &a, const Coordinate &b, const Coordinate &c, const Coordinate &p)
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26