GEOS 3.4.2

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- File List

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 namespace geos {
23 namespace geom { // geos.geom
24
25 class Coordinate;
26
41 class TrianglePredicate
42 {
43 public:
56 static bool isInCircleNonRobust(
57 const Coordinate &a, const Coordinate &b, const Coordinate &c,
58 const Coordinate &p);
59
77 static bool isInCircleNormalized(
78 const Coordinate &a, const Coordinate &b, const Coordinate &c,
79 const Coordinate &p);
80
81 private:
90 static double triArea(const Coordinate &a,
91 const Coordinate &b, const Coordinate &c);
92
93 public:
105 static bool isInCircleRobust(
106 const Coordinate &a, const Coordinate &b, const Coordinate &c,
107 const Coordinate &p);
108 } ;
109
110 } // namespace geos.geom
111 } // namespace geos
112
113 #endif //GEOS_TRIANGULATE_QUADEDGE_TRIANGLEPREDICATE_H
114