An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments

Algorithm 3

ConstructingDvidied-Convexhull algorithm.

Input: div: a set of divided-dimensional data

Output: Divided-CH: the list of local convex hull layer

Algorithm:

FOR    TO 2 DO

WHILE div_i ≠   DO

Compute the local convex hull Divided-CH[] over

div_i.

RETURN Divided-CH.