Examples of BinTree

SevenZip.Compression.LZ.BinTree

com.vividsolutions.jts.index.bintree.Bintree

An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree. It indexes 1-dimensional intervals (which may be the projection of 2-D objects on an axis). It supports range searching (where the range may be a single point). This structure is dynamic - new items can be added at any time, and it will support deletion of items (although this is not currently implemented).

This implementation does not require specifying the extent of the inserted items beforehand. It will automatically expand to accomodate any extent of dataset.

The bintree structure is used to provide a primary filter for interval queries. The query() method returns a list of all objects which may intersect the query interval. Note that it may return objects which do not in fact intersect. A secondary filter is required to test for exact intersection. Of course, this secondary filter may consist of other tests besides intersection, such as testing other kinds of spatial relationships.

This index is different to the Interval Tree of Edelsbrunner or the Segment Tree of Bentley. @version 1.7

org.glassfish.grizzly.compression.lzma.impl.lz.BinTree

BinTree @author Igor Pavlov

    }        // end while
  }
  
  private void Create() {
    if (this._matchFinder == null) {
      BinTree bt = new BinTree();
      int numHashBytes = (this._matchFinderType == EMatchFinderTypeBT2) ? 2 : 4;
      bt.SetType(numHashBytes);
      this._matchFinder = bt;
    }
    this._literalEncoder.Create(this._numLiteralPosStateBits, this._numLiteralContextBits);
    
    if (this._dictionarySize == this._dictionarySizePrev && this._numFastBytesPrev == this._numFastBytes)

    * </p>
    * @param tolerance threshold distance value for coordinates to be considered equal
    */
   public BasicLineGraphGenerator (double tolerance) {
     this.tolerance = tolerance;
     spatialIndex = new Bintree();
     m_coord2node = new HashMap<Coordinate,Node>();
     setGraphBuilder(new BasicGraphBuilder());
   }

    boolean _writeEndMark = false;
    boolean _needReleaseMFStream = false;


    void create() {
        if (_matchFinder == null) {
            BinTree bt = new BinTree();
            int numHashBytes = 4;
            if (_matchFinderType == EMatchFinderTypeBT2) {
                numHashBytes = 2;
            }
            bt.setType(numHashBytes);
            _matchFinder = bt;
        }
        _literalEncoder.create(_numLiteralPosStateBits, _numLiteralContextBits);


        if (_dictionarySize == _dictionarySizePrev && _numFastBytesPrev == _numFastBytes) {

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.

Examples of BinTree

Examples of SevenZip.Compression.LZ.BinTree

Examples of com.vividsolutions.jts.index.bintree.Bintree

Examples of org.glassfish.grizzly.compression.lzma.impl.lz.BinTree