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

并行计算

开发平台:

Visual C++

  1. //----------------------------------------------------------------------
  2. // File: kd_search.h
  3. // Programmer: Sunil Arya and David Mount
  4. // Description: Standard 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_search_H
  25. #define ANN_kd_search_H
  26. #include "kd_tree.h" // kd-tree declarations
  27. #include "kd_util.h" // kd-tree utilities
  28. #include "pr_queue_k.h" // k-element priority queue
  29. #include "../ANNperf.h" // performance evaluation
  30. //----------------------------------------------------------------------
  31. // More global variables
  32. // These are active for the life of each call to annkSearch(). They
  33. // are set to save the number of variables that need to be passed
  34. // among the various search procedures.
  35. //----------------------------------------------------------------------
  36. extern ANN_THREAD_LOCAL int ANNkdDim; // dimension of space (static copy)
  37. extern ANN_THREAD_LOCAL ANNpoint ANNkdQ; // query point (static copy)
  38. extern ANN_THREAD_LOCAL double ANNkdMaxErr; // max tolerable squared error
  39. extern ANN_THREAD_LOCAL ANNpointArray ANNkdPts; // the points (static copy)
  40. extern ANN_THREAD_LOCAL ANNmin_k *ANNkdPointMK; // set of k closest points
  41. extern ANN_THREAD_LOCAL int ANNptsVisited; // number of points visited
  42. #endif