kd_pr_search.h
上传用户:chinafayin
上传日期:2022-04-05
资源大小:153k
文件大小:2k
- //----------------------------------------------------------------------
- // File: kd_pr_search.h
- // Programmer: Sunil Arya and David Mount
- // Description: Priority kd-tree search
- // Last modified: 01/04/05 (Version 1.0)
- //----------------------------------------------------------------------
- // Copyright (c) 1997-2005 University of Maryland and Sunil Arya and
- // David Mount. All Rights Reserved.
- //
- // This software and related documentation is part of the Approximate
- // Nearest Neighbor Library (ANN). This software is provided under
- // the provisions of the Lesser GNU Public License (LGPL). See the
- // file ../ReadMe.txt for further information.
- //
- // The University of Maryland (U.M.) and the authors make no
- // representations about the suitability or fitness of this software for
- // any purpose. It is provided "as is" without express or implied
- // warranty.
- //----------------------------------------------------------------------
- // History:
- // Revision 0.1 03/04/98
- // Initial release
- //----------------------------------------------------------------------
- #ifndef ANN_kd_pr_search_H
- #define ANN_kd_pr_search_H
- #include "kd_tree.h" // kd-tree declarations
- #include "kd_util.h" // kd-tree utilities
- #include "pr_queue.h" // priority queue declarations
- #include "pr_queue_k.h" // k-element priority queue
- #include "../ANNperf.h" // performance evaluation
- //----------------------------------------------------------------------
- // Global variables
- // Active for the life of each call to Appx_Near_Neigh() or
- // Appx_k_Near_Neigh().
- //----------------------------------------------------------------------
- extern ANN_THREAD_LOCAL double ANNprEps; // the error bound
- extern ANN_THREAD_LOCAL int ANNprDim; // dimension of space
- extern ANN_THREAD_LOCAL ANNpoint ANNprQ; // query point
- extern ANN_THREAD_LOCAL double ANNprMaxErr; // max tolerable squared error
- extern ANN_THREAD_LOCAL ANNpointArray ANNprPts; // the points
- extern ANN_THREAD_LOCAL ANNpr_queue *ANNprBoxPQ; // priority queue for boxes
- extern ANN_THREAD_LOCAL ANNmin_k *ANNprPointMK; // set of k closest points
- #endif