fr.cnes.sirius.patrius.math.geometry.partitioning.utilities

Class OrderedTuple

java.lang.Object

fr.cnes.sirius.patrius.math.geometry.partitioning.utilities.OrderedTuple

All Implemented Interfaces:

Comparable<OrderedTuple>

public class OrderedTuple
extends Object
implements Comparable<OrderedTuple>

This class implements an ordering operation for T-uples.

Ordering is done by encoding all components of the T-uple into a single scalar value and using this value as the sorting key. Encoding is performed using the method invented by Georg Cantor in 1877 when he proved it was possible to establish a bijection between a line and a plane. The binary representations of the components of the T-uple are mixed together to form a single scalar. This means that the 2^k bit of component 0 is followed by the 2^k bit of component 1, then by the 2^k bit of component 2 up to the 2^k bit of component t, which is followed by the 2^k-1 bit of component 0, followed by the 2^k-1 bit of component 1 ... The binary representations are extended as needed to handle numbers with different scales and a suitable 2^p offset is added to the components in order to avoid negative numbers (this offset is adjusted as needed during the comparison operations).

The more interesting property of the encoding method for our purpose is that it allows to select all the points that are in a given range. This is depicted in dimension 2 by the following picture:

T-uples with negative infinite or positive infinite components are sorted logically.

Since the specification of the Comparator interface allows only ClassCastException errors, some arbitrary choices have been made to handle specific cases. The rationale for these choices is to keep regular and consistent T-uples together.

• instances with different dimensions are sorted according to their dimension regardless of their components values
• instances with Double.NaN components are sorted after all other ones (even after instances with positive infinite components
• instances with both positive and negative infinite components are considered as if they had Double.NaN components

Since:

3.0

Version:

$Id: OrderedTuple.java 18108 2017-10-04 06:45:27Z bignon $

Constructor Summary

Constructors

Constructor and Description
OrderedTuple(double... componentsIn) Build an ordered T-uple from its components.

Method Summary

Methods

Modifier and Type	Method and Description
int	compareTo(OrderedTuple ot) Compares this ordered T-uple with the specified object.
boolean	equals(Object other)
double[]	getComponents() Get the components array.
int	hashCode()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

OrderedTuple

public OrderedTuple(double... componentsIn)

Build an ordered T-uple from its components.

Parameters:

componentsIn - double components of the T-uple

Method Detail

compareTo

public int compareTo(OrderedTuple ot)

Compares this ordered T-uple with the specified object.

The ordering method is detailed in the general description of the class. Its main property is to be consistent with distance: geometrically close T-uples stay close to each other when stored in a sorted collection using this comparison method.

T-uples with negative infinite, positive infinite are sorted logically.

Some arbitrary choices have been made to handle specific cases. The rationale for these choices is to keep normal and consistent T-uples together.

• instances with different dimensions are sorted according to their dimension regardless of their components values
• instances with Double.NaN components are sorted after all other ones (evan after instances with positive infinite components
• instances with both positive and negative infinite components are considered as if they had Double.NaN components

Specified by:

compareTo in interface Comparable<OrderedTuple>

Parameters:

ot - T-uple to compare instance with

Returns:

a negative integer if the instance is less than the object, zero if they are equal, or a positive integer if the instance is greater than the object

equals

public boolean equals(Object other)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

getComponents

public double[] getComponents()

Get the components array.

Returns:

array containing the T-uple components