Class LinearTimeMedian

java.lang.Object

LinearTimeMedian

All Implemented Interfaces:

Median

public class LinearTimeMedian
extends java.lang.Object
implements Median

Implementation of the linear time algorithm for computing medians

Version:

jan 2014

Author:

Luca Castelli Aleardi (Ecole Polytechnique, INF562)

Field Summary

Fields

Modifier and Type	Field and Description
private PointCloud	N

Constructor Summary

Constructors

Constructor and Description
LinearTimeMedian(PointCloud points)

Method Summary

Methods

Modifier and Type	Method and Description
Jcg.geometry.Point_d	findMedian(int cutDim) Compute the median of a set of points (linear median)
private Jcg.geometry.Point_d	findMedianArray(Jcg.geometry.Point_d[] buffer, int cutDim) Compute the median of a small set of points (typically, up to 5 elements)

Methods inherited from class java.lang.Object

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

Field Detail

N

private PointCloud N

Constructor Detail

LinearTimeMedian

public LinearTimeMedian(PointCloud points)

Method Detail

findMedian

public Jcg.geometry.Point_d findMedian(int cutDim)

Compute the median of a set of points (linear median)

Specified by:

findMedian in interface Median

Parameters:

cutDim - indicates the coordinates to be compared

Returns:

Point_d the median point according to the given coordinate direction

findMedianArray

private Jcg.geometry.Point_d findMedianArray(Jcg.geometry.Point_d[] buffer,
                                   int cutDim)

Compute the median of a small set of points (typically, up to 5 elements)

Parameters:

buffer - the array containing input points

cutDim - the coordinates to be compared