CGAL users discussion list

[Philipp Moeller <>]

Samaras 
<>
 writes:

> I cleared the code, in order to produce a minimal example that would work 
> and
> let someone augment it, in order to change the splitting rule.
>
> I had understood from your previous mail, that the problem lies there, but I
> do not know how to fix it. The manhattan distance is something I used with
> no special reason, so I do not mind using the default one. In other words,
> one can omit the two lines that have to do with manhattan distance and go
> on, to produce a piece of code that would change the splitting rule. That is
> the target! It's ok for me, if we change other definitions. :)

typedef Kernel TreeTraits;
// in your case the default distance is Euclidean_distance
typedef CGAL::Euclidean_distance<TreeTraits>       Distance;
typedef CGAL::Midpoint_of_max_spread<TreeTraits>   SplitRule;
typedef CGAL::K_neighbor_search<TreeTraits,
                                Distance,
                                SplitRule> Neighbor_search;
typedef Neighbor_search::Tree Tree;