Open
Graph Drawing
Framework

 v.2012.07
 

ogdf::Math Class Reference

#include <ogdf/basic/Math.h>

List of all members.

Static Public Member Functions

static int binomial (int n, int k)
 Returns \(n \choose k\).
static double binomial_d (int n, int k)
 Returns \(n \choose k\).
static int factorial (int n)
 Returns n!.
static double factorial_d (int n)
 Returns n!.
static int floorLog2 (int v)
 A fast method to obtain the rounded down binary logarithm of an 32-bit integer.
static double log2 (double x)
 Returns the logarithm of x to the base 2.
static double log4 (double x)
 Returns the logarithm of x to the base 4.

Static Public Attributes

static const double e
 Euler's number.
static const double log_of_2
 The constant log(2.0).
static const double log_of_4
 The constant log(4.0).
static const double pi
 The constant \(\pi\).
static const double pi_2
 The constant \(\frac{\pi}{2}\).
static const double pi_4
 The constant \(\frac{\pi}{4}\).
static const double two_pi
 The constant \(2\pi\).

Detailed Description

Definition at line 55 of file Math.h.


Member Function Documentation

static int ogdf::Math::binomial ( int  n,
int  k 
)
static

Returns \(n \choose k\).

static double ogdf::Math::binomial_d ( int  n,
int  k 
)
static

Returns \(n \choose k\).

static int ogdf::Math::factorial ( int  n)
static

Returns n!.

static double ogdf::Math::factorial_d ( int  n)
static

Returns n!.

static int ogdf::Math::floorLog2 ( int  v)
inlinestatic

A fast method to obtain the rounded down binary logarithm of an 32-bit integer.

This is based on http://en.wikipedia.org/wiki/Binary_logarithm

Parameters:
vThe number of which the binary logarithm is to be determined
Returns:
The rounded down logarithm base 2 if v is positive, -1 otherwise

Definition at line 115 of file Math.h.

static double ogdf::Math::log2 ( double  x)
inlinestatic

Returns the logarithm of x to the base 2.

Definition at line 80 of file Math.h.

static double ogdf::Math::log4 ( double  x)
inlinestatic

Returns the logarithm of x to the base 4.

Definition at line 86 of file Math.h.


Member Data Documentation

const double ogdf::Math::e
static

Euler's number.

Definition at line 71 of file Math.h.

const double ogdf::Math::log_of_2
static

The constant log(2.0).

Definition at line 74 of file Math.h.

const double ogdf::Math::log_of_4
static

The constant log(4.0).

Definition at line 77 of file Math.h.

const double ogdf::Math::pi
static

The constant \(\pi\).

Definition at line 59 of file Math.h.

const double ogdf::Math::pi_2
static

The constant \(\frac{\pi}{2}\).

Definition at line 62 of file Math.h.

const double ogdf::Math::pi_4
static

The constant \(\frac{\pi}{4}\).

Definition at line 65 of file Math.h.

const double ogdf::Math::two_pi
static

The constant \(2\pi\).

Definition at line 68 of file Math.h.


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