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

并行计算

开发平台:

Visual C++

  1. //----------------------------------------------------------------------
  2. // File: bd_fix_rad_search.cpp
  3. // Programmer: David Mount
  4. // Description: Standard bd-tree search
  5. // Last modified: 05/03/05 (Version 1.1)
  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 1.1  05/03/05
  22. // Initial release
  23. //----------------------------------------------------------------------
  24. #include "bd_tree.h" // bd-tree declarations
  25. #include "kd_fix_rad_search.h" // kd-tree FR search declarations
  26. //----------------------------------------------------------------------
  27. // Approximate searching for bd-trees.
  28. // See the file kd_FR_search.cpp for general information on the
  29. // approximate nearest neighbor search algorithm.  Here we
  30. // include the extensions for shrinking nodes.
  31. //----------------------------------------------------------------------
  32. //----------------------------------------------------------------------
  33. // bd_shrink::ann_FR_search - search a shrinking node
  34. //----------------------------------------------------------------------
  35. void ANNbd_shrink::ann_FR_search(ANNdist box_dist)
  36. {
  37. // check dist calc term cond.
  38. if (ANNmaxPtsVisited != 0 && ANNptsVisited > ANNmaxPtsVisited) return;
  39. ANNdist inner_dist = 0; // distance to inner box
  40. for (int i = 0; i < n_bnds; i++) { // is query point in the box?
  41. if (bnds[i].out(ANNkdFRQ)) { // outside this bounding side?
  42. // add to inner distance
  43. inner_dist = (ANNdist) ANN_SUM(inner_dist, bnds[i].dist(ANNkdFRQ));
  44. }
  45. }
  46. if (inner_dist <= box_dist) { // if inner box is closer
  47. child[ANN_IN]->ann_FR_search(inner_dist);// search inner child first
  48. child[ANN_OUT]->ann_FR_search(box_dist);// ...then outer child
  49. }
  50. else { // if outer box is closer
  51. child[ANN_OUT]->ann_FR_search(box_dist);// search outer child first
  52. child[ANN_IN]->ann_FR_search(inner_dist);// ...then outer child
  53. }
  54. ANN_FLOP(3*n_bnds) // increment floating ops
  55. ANN_SHR(1) // one more shrinking node
  56. }