public class VoronoiPartitioning
extends java.lang.Object
Modifier and Type | Class and Description |
---|---|
static class |
VoronoiPartitioning.Result |
static class |
VoronoiPartitioning.VoronoiPartition |
Constructor and Description |
---|
VoronoiPartitioning(java.util.Iterator<LocalAbstractObject> pivotsIterator,
int cnt)
Initialize the partitioning with the passed pivots
|
Modifier and Type | Method and Description |
---|---|
static VoronoiPartitioning.Result |
doVoronoiPartitioning(AbstractPivotChooser chooser,
AbstractObjectList<LocalAbstractObject> dataObjects)
Partition the passed data into Voronoi cells.
|
static VoronoiPartitioning.Result |
doVoronoiPartitioning(java.util.Iterator<LocalAbstractObject> pivotsIterator,
int pivotCount,
AbstractObjectList<LocalAbstractObject> dataObjects)
Partition the passed data into Voronoi cells.
|
VoronoiPartitioning.VoronoiPartition |
getCell(int index) |
int |
getCellIndex(LocalAbstractObject dataObject)
Identify the closest pivot in the partitoning, so a corresponding Voronoi cell is returned.
|
static int |
getClosestPivotIndex(AbstractPivotChooser chooser,
LocalAbstractObject dataObject)
Identify the closest pivot in the passed pivot chooser, so a corresponding Voronoi cell can be populated.
|
static long[] |
getKClosestPivotsIndexes(AbstractPivotChooser chooser,
int k,
LocalAbstractObject dataObject)
Identify the "k" closest pivots in the passed pivot chooser, so corresponding Voronoi cells can be identified (and somehow processed).
|
java.util.List<VoronoiPartitioning.VoronoiPartition> |
getPartitioning() |
short[] |
insertObjects(AbstractObjectList<LocalAbstractObject> dataObjects)
Insert the passed objects into the partitioning.
|
public VoronoiPartitioning(java.util.Iterator<LocalAbstractObject> pivotsIterator, int cnt)
pivotsIterator
- pivots to use for partitioningcnt
- number of pivots to use in this partitioning (if negative, reads all pivots)public static VoronoiPartitioning.Result doVoronoiPartitioning(java.util.Iterator<LocalAbstractObject> pivotsIterator, int pivotCount, AbstractObjectList<LocalAbstractObject> dataObjects)
pivotsIterator
- source of seeds of cells (pivots) to use for partitioningpivotCount
- number of pivots to use in this partitioning (if negative, reads all pivots)dataObjects
- list of data objectspublic static VoronoiPartitioning.Result doVoronoiPartitioning(AbstractPivotChooser chooser, AbstractObjectList<LocalAbstractObject> dataObjects)
chooser
- seeds of cells (pivots) are read from the passed pivot chooserdataObjects
- list of data objectspublic static int getClosestPivotIndex(AbstractPivotChooser chooser, LocalAbstractObject dataObject)
chooser
- seeds of cells (pivots) are read from the passed pivot chooserdataObject
- data objectspublic static long[] getKClosestPivotsIndexes(AbstractPivotChooser chooser, int k, LocalAbstractObject dataObject)
chooser
- seeds of cells (pivots) are read from the passed pivot chooserk
- number of closest pivots to finddataObject
- data objectspublic int getCellIndex(LocalAbstractObject dataObject)
dataObject
- data objectspublic java.util.List<VoronoiPartitioning.VoronoiPartition> getPartitioning()
public VoronoiPartitioning.VoronoiPartition getCell(int index)
public short[] insertObjects(AbstractObjectList<LocalAbstractObject> dataObjects)
dataObjects
- objects to add