Package org.jmol.bspt

Class Node


class Node extends Element
Nodes of the bspt. It is a binary tree so nodes contain two children, called left and right. Nodes split along one dimension. The instance variable dim holds the dimension along which this node is split. Each child holds the minimum and maximum values for its subtree when split along the specified dim.

The current implementation allows for the case where the maximum left value is == the minimum right value. This can happen when the tree is filled with coordinate values that contain the same value along one dimension ... as with very regular crystals

The tree is not kept balanced.

Author:
Miguel, miguel@jmol.org
  • Field Details

    • dim

      int dim
    • minLeft

      float minLeft
    • maxLeft

      float maxLeft
    • eleLeft

      Element eleLeft
    • minRight

      float minRight
    • maxRight

      float maxRight
    • eleRight

      Element eleRight
  • Constructor Details

    • Node

      Node(Bspt bspt, int level, Leaf leafLeft)
      Parameters:
      bspt -
      level -
      leafLeft -
  • Method Details

    • addTuple

      Element addTuple(int level, javajs.util.T3 tuple)
      Specified by:
      addTuple in class Element
    • getDimensionValue

      static float getDimensionValue(javajs.util.T3 pt, int dim)