robustdeterminate

Documentation

Overview

Package robustdeterminate 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

Index

• type Sign
  • func SignOfDet2x2(x1, y1, x2, y2 float64) Sign

Types

type Sign

type Sign int

Sign enumerates the different possible signs

const (
	// Negative indicates a negative determinate
	Negative Sign = iota - 1
	// Zero indicates the determinate is 0
	Zero
	// Positive indicates a positive determinate
	Positive
)

func SignOfDet2x2

func SignOfDet2x2(x1, y1, x2, y2 float64) Sign

SignOfDet2x2 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.