Class Node

    • Field Detail

      • centre

        private double centre
      • level

        private int level
    • Constructor Detail

      • Node

        public Node​(Interval interval,
                    int level)
    • Method Detail

      • createNode

        public static Node createNode​(Interval itemInterval)
      • createExpanded

        public static Node createExpanded​(Node node,
                                          Interval addInterval)
      • getInterval

        public Interval getInterval()
      • getNode

        public Node getNode​(Interval searchInterval)
        Returns the subnode containing the envelope. Creates the node if it does not already exist.
      • find

        public NodeBase find​(Interval searchInterval)
        Returns the smallest existing node containing the envelope.
      • insert

        void insert​(Node node)
      • getSubnode

        private Node getSubnode​(int index)
        get the subnode for the index. If it doesn't exist, create it
      • createSubnode

        private Node createSubnode​(int index)