jpicedt.util.math
Class IntervalUnion

java.lang.Object
  jpicedt.util.math.IntervalUnion

All Implemented Interfaces:

Iterable<Interval>

public class IntervalUnion
extends Object
implements Iterable<Interval>

Une union d'intervalles Interval de nombre réels (double) sur laquelle on peut faire des opérations ensemblistes.
Il est notable que les bornes sont toujours incluses (elle restent collées à un intervalle quel que soit l'opération effectuée).

Since:

jPicEdt 1.6

Author:

Vincent Belaïche

Nested Class Summary

static class

IntervalUnion.CopyIntoAllocPolicy

Constructor Summary

IntervalUnion()
construit une union d'intervalles vide

IntervalUnion(double[] x)
construit l'union d'interval en supposant que chaque couple (x[2*i] x[2*i+1]) délimite un intervalle, et que ces intervalles sont disjoints et ordonnés dans l'ordre croissant

IntervalUnion(Interval x)
construit une union d' Interval contenant uniquement x. !!!

IntervalUnion(IntervalUnion x)
Construit une union d'interalles égale à x.

Method Summary

int	componentCount()
double[]	copyInto(double[] e, IntervalUnion.CopyIntoAllocPolicy allocPolicy) copie l'union d'intervalles this vers un tableau (où le tableau double[] représente l'union d'intervalles au sens du construction IntervalUnion(double[])
boolean	equals(Interval x) Compare à un intervalle
Interval	get(int i)
boolean	inter(double[] x) Intersecte this avec les intervalles dans l'argument x
boolean	inter(Interval x)
boolean	inter(IntervalUnion x) Intersecte this avec les intervalles dans l'argument x
boolean	isEmpty()
Iterator<Interval>	iterator()
boolean	minus(double[] x) Différence ensembliste.
boolean	minus(Interval x) retranche au sens ensemble l'intervalle x de this.
boolean	moduloJoin(double diviser) suppose que diviser > 0 et que les intervalles de l'union on des bornes dans [0 , diviser ] minimise le nombre d'intervalle lorsque le min et le max se touchent en fusionant le dernier intervalle au premier.
String	toString() Convertit this en chaîne de caractère, pour débogage uniquement
boolean	union(double[] x) Unit les intervalle dans this aux intervalle dans l'argument x
boolean	union(Interval x) Unit l'intervalle x à this.
boolean	union(IntervalUnion x) réunit this aux intervalles dans l'argument x.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

IntervalUnion

public IntervalUnion(IntervalUnion x)

Construit une union d'interalles égale à x. Chaque élément de x est cloné.

Since:

jPicEdt 1.6

IntervalUnion

public IntervalUnion()

construit une union d'intervalles vide

Since:

jPicEdt 1.6

IntervalUnion

public IntervalUnion(double[] x)

construit l'union d'interval en supposant que chaque couple (x[2*i] x[2*i+1]) délimite un intervalle, et que ces intervalles sont disjoints et ordonnés dans l'ordre croissant

Since:

jPicEdt 1.6

IntervalUnion

public IntervalUnion(Interval x)

construit une union d' Interval contenant uniquement x. !!!Attention!!!, x n'est pas cloné.

Parameters:

x - l'unique intervalle dans l'union à sa construction.

Since:

jPicEdt 1.6

Method Detail

iterator

public Iterator<Interval> iterator()

Specified by:

iterator in interface Iterable<Interval>

componentCount

public int componentCount()

Returns:

nombre d'intervalles dans this.

Since:

jPicEdt 1.6

isEmpty

public boolean isEmpty()

Returns:

true si l'union d'intervalles this est vide, false sinon.

Since:

jPicEdt 1.6

get

public Interval get(int i)

Returns:

l'instance du i-ème intervalle dans l'union (sans cloneage)

Since:

jPicEdt 1.6

union

public boolean union(IntervalUnion x)

réunit this aux intervalles dans l'argument x.

Returns:

true si this est changé

union

public boolean union(double[] x)

Unit les intervalle dans this aux intervalle dans l'argument x

Parameters:

x - tableau tel que [ x[2*i], x[2*i+1] ] est un intervalle.

Returns:

true si l'union d'intervalles est changée

Since:

jPicEdt 1.6

union

public boolean union(Interval x)

Unit l'intervalle x à this.

Parameters:

x - intervalle à unir à this.

Returns:

true si l'union d'intervalles est changée

Since:

jPicEdt 1.6

minus

public boolean minus(Interval x)

retranche au sens ensemble l'intervalle x de this.

Returns:

true si l'union d'intervalle est changée.

Since:

jPicEdt 1.6

minus

public boolean minus(double[] x)

Différence ensembliste. Retranche de this, au sens ensembliste, chaque intervalle dans x. x est considéré comme une union intervalles au sens du constructeur IntervalUnion(double[]).

Since:

jPicEdt 1.6

moduloJoin

public boolean moduloJoin(double diviser)

suppose que diviser > 0 et que les intervalles de l'union on des bornes dans [0 , diviser ] minimise le nombre d'intervalle lorsque le min et le max se touchent en fusionant le dernier intervalle au premier.

Returns:

true si l'union d'intervalles this est changée

Since:

jPicEdt 1.6

copyInto

public double[] copyInto(double[] e,
                         IntervalUnion.CopyIntoAllocPolicy allocPolicy)

copie l'union d'intervalles this vers un tableau (où le tableau double[] représente l'union d'intervalles au sens du construction IntervalUnion(double[])

Parameters:

e - tableau qu'on re-utilise selon la valeur de allocPolicy

allocPolicy - définit si le tableau renvoyé est realloué ou si on essaie de re-utiliser e.

Returns:

la copie de l'union d'intervalle

inter

public boolean inter(IntervalUnion x)

Intersecte this avec les intervalles dans l'argument x

Since:

jPicEdt 1.6

inter

public boolean inter(Interval x)

Since:

jPicEdt 1.6

inter

public boolean inter(double[] x)

Intersecte this avec les intervalles dans l'argument x

Since:

jPicEdt 1.6

equals

public boolean equals(Interval x)

Compare à un intervalle

Returns:

true si this ne comprend qu'un seul interval égal à x.

Since:

jPicEdt 1.6

toString

public String toString()

Convertit this en chaîne de caractère, pour débogage uniquement

Overrides:

toString in class Object

Since:

jPicEdt 1.6