GEOS 3.3.4

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

- Class List
- Class Hierarchy
- Class Members

Static Public Member Functions | List of all members
geos::algorithm::RobustDeterminant Class Reference

Implements an algorithm to compute the sign of a 2x2 determinant for double precision values robustly. More...

`#include <RobustDeterminant.h>`

## Static Public Member Functions

static int | signOfDet2x2 (double x1, double y1, double x2, double y2)
| Computes the sign of the determinant of the 2x2 matrix with the given entries, in a robust way.

## Detailed Description

Implements an algorithm to compute the sign of a 2x2 determinant for double precision values robustly.

It is a direct translation of code developed by Olivier Devillers.

The original code carries the following copyright notice:

    The original code carries the following copyright notice:
    Author : Olivier Devillers
    Olivi.nosp@m.er.D.nosp@m.evill.nosp@m.ers@.nosp@m.sophi.nosp@m.a.in.nosp@m.ria.f.nosp@m.r
    http:/www.inria.fr:/prisme/personnel/devillers/anglais/determinant.html

             Copyright (c) 1995  by  INRIA Prisme Project
                 BP 93 06902 Sophia Antipolis Cedex, France.
                          All rights reserved

## Member Function Documentation

static int geos::algorithm::RobustDeterminant::signOfDet2x2 | ( | double | x1,
|  | double | y1,
|  | double | x2,
|  | double | y2
| ) |  |

static

Computes the sign of the determinant of the 2x2 matrix with the given entries, in a robust way.

Returns
  -1 if the determinant is negative,
  1 if the determinant is positive,
  0 if the determinant is 0.

The documentation for this class was generated from the following file:

- RobustDeterminant.h