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 Detail

      • dim

        int dim
      • minLeft

        float minLeft
      • maxLeft

        float maxLeft
      • minRight

        float minRight
      • maxRight

        float maxRight
    • Constructor Detail

      • Node

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

      • getDimensionValue

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