Module org.apache.lucene.core

Package org.apache.lucene.document

Class ShapeDocValues.TreeNode

java.lang.Object

org.apache.lucene.document.ShapeDocValues.TreeNode

Enclosing class:

ShapeDocValues

private final class ShapeDocValues.TreeNode
extends Object

Builds an in memory binary tree of tessellated triangles. This logic comes from org.apache.lucene.geo.ComponentTree which originated from org.apache.lucene.geo.EdgeTree

The tree is serialized on disk in a variable format which becomes a compressed representation of the doc value format for the Geometry Component Tree

Field Summary

Fields

Modifier and Type	Field	Description
private int	byteSize
private ShapeField.DecodedTriangle.TYPE	highestType
private ShapeDocValues.TreeNode	left
private final double	length
private int	maxX
private int	maxY
private double	midX	centroid running stats (in encoded space) for this tree node
private double	midY
private int	minX	the bounding box for the tree
private int	minY
private ShapeDocValues.TreeNode	parent
private ShapeDocValues.TreeNode	right
private final double	signedArea
private final ShapeField.DecodedTriangle	triangle	the triangle for this tree node

Constructor Summary

Constructors

Modifier	Constructor	Description
private	TreeNode(ShapeField.DecodedTriangle t)

Method Summary

Methods inherited from class java.lang.Object

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

Field Details

triangle

private final ShapeField.DecodedTriangle triangle

the triangle for this tree node

midX

private double midX

centroid running stats (in encoded space) for this tree node

midY

private double midY

signedArea

private final double signedArea

length

private final double length

highestType

private ShapeField.DecodedTriangle.TYPE highestType

minX

private int minX

the bounding box for the tree

maxX

private int maxX

minY

private int minY

maxY

private int maxY

left

private ShapeDocValues.TreeNode left

right

private ShapeDocValues.TreeNode right

parent

private ShapeDocValues.TreeNode parent

byteSize

private int byteSize

Constructor Details

TreeNode

private TreeNode(ShapeField.DecodedTriangle t)