Class MedianWithSorting

java.lang.Object

MedianWithSorting

All Implemented Interfaces:

Median

public class MedianWithSorting
extends java.lang.Object
implements Median

Computation of the median (via array sorting)

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
MedianWithSorting(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 point cloud (after sorting) cutDim = {0,1,2} => {x,y,z} Warning: input points should not be sorted (perform a copy of input points)
private Jcg.geometry.Point_d	selectWithSorting(Jcg.geometry.Point_d[] buffer, int index, int cutDim) Sort the input array and select the i-th element Remark: it takes O(nlog n) time

Methods inherited from class java.lang.Object

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

Field Detail

N

private final PointCloud N

Constructor Detail

MedianWithSorting

public MedianWithSorting(PointCloud points)

Method Detail

selectWithSorting

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

Sort the input array and select the i-th element Remark: it takes O(nlog n) time

Parameters:

buffer - array of input points

index - rank of the element to return

cutDim - indicates which are the coordinates to compare

Returns:

Point_d the i-th smallest element

findMedian

public Jcg.geometry.Point_d findMedian(int cutDim)

Compute the median of a set of point cloud (after sorting) cutDim = {0,1,2} => {x,y,z} Warning: input points should not be sorted (perform a copy of input points)

Specified by:

findMedian in interface Median

Parameters:

cutDim - defines the cut direction, {0,1,2} => {x,y,z}

Returns:

Point_d the median point according to the given direction