lsm/PdfPig
1
0
Fork 0
mirror of https://github.com/UglyToad/PdfPig.git synced 2025-09-19 10:47:56 +08:00
Code Issues Actions 5 Packages Projects Releases Wiki Activity

fix depth for leaves

Browse Source
This commit is contained in:
BobLd
2020-03-06 13:27:32 +00:00
committed by Eliot Jones
parent dbdef7f195
commit 439dad9f35
1 changed files with 8 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
src/UglyToad.PdfPig.DocumentLayoutAnalysis/KdTree.cs
View File

@@ -54,7 +54,7 @@
if (P.Length == 2)
{
return new KdTreeNode<T>(new KdTreeLeaf<T>(P[0], depth), null, P[1], depth);
return new KdTreeNode<T>(new KdTreeLeaf<T>(P[0], depth + 1), null, P[1], depth);
}
int median = P.Length / 2;
@@ -97,7 +97,7 @@
KdTreeNode<T> newNode = null;
double? newDist = null;
var pointValue = node.Depth == 0 ? point.X : point.Y;
var pointValue = node.IsAxisCutX ? point.X : point.Y;
if (pointValue < node.L)
{
@@ -162,7 +162,7 @@
/// <summary>
/// Split value.
/// </summary>
public double L => Depth == 0 ? Value.X : Value.Y;
public double L => IsAxisCutX ? Value.X : Value.Y;
public PdfPoint Value { get; }
@@ -173,8 +173,10 @@
public Q Element { get; }
/// <summary>
/// 0 is even (x), 1 is odd (y).
/// True if this cuts with X axis, false if cuts with Y axis.
/// </summary>
public bool IsAxisCutX { get; }
public int Depth { get; }
public virtual bool IsLeaf => false;
@@ -187,7 +189,8 @@
RightChild = rightChild;
Value = point.Item2;
Element = point.Item3;
Depth = depth % 2;
Depth = depth;
IsAxisCutX = depth % 2 == 0;
Index = point.Item1;
}