o

org.locationtech.jts.algorithm

RobustDeterminant

object RobustDeterminant

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:

************************************************************************
Author : Olivier Devillers
Olivier.Devillers@sophia.inria.fr
http:/www.inria.fr:/prisme/personnel/devillers/anglais/determinant.html

Relicensed under EDL and EPL with Permission from Olivier Devillers

*************************************************************************

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

Version

1.7

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. RobustDeterminant
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  8. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  9. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  10. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  11. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  12. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  14. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  15. def orientationIndex(p1: Coordinate, p2: Coordinate, q: Coordinate): Int

    Returns the index of the direction of the point q relative to a vector specified by p1-p2.

    Returns the index of the direction of the point q relative to a vector specified by p1-p2.

    p1

    the origin point of the vector

    p2

    the final point of the vector

    q

    the point to compute the direction to return 1 if q is counter-clockwise (left) from p1-p2 return -1 if q is clockwise (right) from p1-p2 return 0 if q is collinear with p1-p2

  16. def signOfDet2x2(x1a: Double, y1a: Double, x2a: Double, y2a: Double): Int

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

    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.

  17. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  18. def toString(): String
    Definition Classes
    AnyRef → Any
  19. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  20. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  21. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from AnyRef

Inherited from Any

Ungrouped