/usr/include/geos/algorithm/RobustDeterminant.h is in libgeos-dev 3.2.2-3ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 | /**********************************************************************
* $Id: RobustDeterminant.h 2592 2009-06-16 15:49:53Z strk $
*
* GEOS - Geometry Engine Open Source
* http://geos.refractions.net
*
* Copyright (C) 2005-2006 Refractions Research Inc.
* Copyright (C) 2001-2002 Vivid Solutions Inc.
*
* This is free software; you can redistribute and/or modify it under
* the terms of the GNU Lesser General Public Licence as published
* by the Free Software Foundation.
* See the COPYING file for more information.
*
**********************************************************************
*
* Last port: algorithm/RobustDeterminant.java 1.15 (JTS-1.10)
*
**********************************************************************/
#ifndef GEOS_ALGORITHM_ROBUSTDETERMINANT_H
#define GEOS_ALGORITHM_ROBUSTDETERMINANT_H
#include <geos/export.h>
namespace geos {
namespace algorithm { // geos::algorithm
/** \brief
* 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:
*
* <pre>
*************************************************************************
* The original code carries the following copyright notice:
* Author : Olivier Devillers
* Olivier.Devillers@sophia.inria.fr
* 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
**********************************************************************
* </pre>
*
*/
class GEOS_DLL RobustDeterminant {
public:
/** \brief
* Computes the sign of the determinant of the 2x2 matrix
* with the given entries, in a robust way.
*
* @return -1 if the determinant is negative,
* @return 1 if the determinant is positive,
* @return 0 if the determinant is 0.
*/
static int signOfDet2x2(double x1,double y1,double x2,double y2);
};
} // namespace geos::algorithm
} // namespace geos
#endif // GEOS_ALGORITHM_ROBUSTDETERMINANT_H
/**********************************************************************
* $Log$
* Revision 1.1 2006/03/09 16:46:48 strk
* geos::geom namespace definition, first pass at headers split
*
**********************************************************************/
|