kd_pr_search.h
上传用户:chinafayin
上传日期:2022-04-05
资源大小:153k
文件大小:2k
源码类别:

并行计算

开发平台:

Visual C++

  1. //----------------------------------------------------------------------
  2. // File: kd_pr_search.h
  3. // Programmer: Sunil Arya and David Mount
  4. // Description: Priority kd-tree search
  5. // Last modified: 01/04/05 (Version 1.0)
  6. //----------------------------------------------------------------------
  7. // Copyright (c) 1997-2005 University of Maryland and Sunil Arya and
  8. // David Mount.  All Rights Reserved.
  9. // 
  10. // This software and related documentation is part of the Approximate
  11. // Nearest Neighbor Library (ANN).  This software is provided under
  12. // the provisions of the Lesser GNU Public License (LGPL).  See the
  13. // file ../ReadMe.txt for further information.
  14. // 
  15. // The University of Maryland (U.M.) and the authors make no
  16. // representations about the suitability or fitness of this software for
  17. // any purpose.  It is provided "as is" without express or implied
  18. // warranty.
  19. //----------------------------------------------------------------------
  20. // History:
  21. // Revision 0.1  03/04/98
  22. // Initial release
  23. //----------------------------------------------------------------------
  24. #ifndef ANN_kd_pr_search_H
  25. #define ANN_kd_pr_search_H
  26. #include "kd_tree.h" // kd-tree declarations
  27. #include "kd_util.h" // kd-tree utilities
  28. #include "pr_queue.h" // priority queue declarations
  29. #include "pr_queue_k.h" // k-element priority queue
  30. #include "../ANNperf.h" // performance evaluation
  31. //----------------------------------------------------------------------
  32. // Global variables
  33. // Active for the life of each call to Appx_Near_Neigh() or
  34. // Appx_k_Near_Neigh().
  35. //----------------------------------------------------------------------
  36. extern ANN_THREAD_LOCAL double ANNprEps; // the error bound
  37. extern ANN_THREAD_LOCAL int ANNprDim; // dimension of space
  38. extern ANN_THREAD_LOCAL ANNpoint ANNprQ; // query point
  39. extern ANN_THREAD_LOCAL double ANNprMaxErr; // max tolerable squared error
  40. extern ANN_THREAD_LOCAL ANNpointArray ANNprPts; // the points
  41. extern ANN_THREAD_LOCAL ANNpr_queue *ANNprBoxPQ; // priority queue for boxes
  42. extern ANN_THREAD_LOCAL ANNmin_k *ANNprPointMK; // set of k closest points
  43. #endif