开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
_point_set.c
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：2k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

_point_set.c：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  _point_set.c
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  14. #include <LEDA/point_set.h>
  15. #include <LEDA/d2_dictionary.h>
  18. typedef d2_dictionary<double,double,DT_item>* d2_dic_ptr;
  20. #define TTT (*d2_dic_ptr(ptr))
  22. ps_item  Point_Set::insert(point p, void* i) 
  23. { ps_item it = delaunay_tree::insert(p,i);
  24.   TTT.insert(p.xcoord(),p.ycoord(),it);
  25.   return it;
  26.  }
  28. list<point> Point_Set::all_points()
  29. { list<point> result;
  30.   list<ps_item>  L = all_items();
  31.   ps_item it;
  32.   forall(it,L) result.append(key(it));
  33.   return result;
  34. }
  37. ps_item Point_Set::lookup(point p)
  38. { double    x  = p.xcoord();
  39.   double    y  = p.ycoord();
  40.   dic2_item it = TTT.lookup(x,y);
  41.   return (it!=nil) ? TTT.inf(it) : nil;
  42. }
  44. list<ps_item> Point_Set::range_search(double x0, double x1, double y0, double y1)
  45. {
  46.   list<dic2_item> Lr = TTT.range_search(x0,x1,y0,y1);
  48.   list<ps_item> Lp;
  50.   dic2_item it;
  52.   forall(it,Lr) Lp.append(TTT.inf(it));
  54.   return Lp;
  56. }
  59. list<ps_item> Point_Set::all_items()          
  60. { list<DT_item> L; 
  61.   delaunay_tree::all_items(L); 
  62.   return *(list<ps_item>*)&L;
  63.  }
  66. list<ps_item> Point_Set::convex_hull()
  67. { list<DT_item> L; 
  68.   delaunay_tree::convex_hull(L);
  69.   return *(list<ps_item>*)&L;
  70.  }
  72. void Point_Set::del(point p)
  73. { delaunay_tree::del(p);
  74.   TTT.del(p.xcoord(),p.ycoord());
  75.  }
  77. void Point_Set::clear() { TTT.clear(); delaunay_tree::clear();  }
  79. int  Point_Set::size()  { return TTT.size(); }
  81. Point_Set::Point_Set()  { ptr = new d2_dictionary<double,double,DT_item>; }
  83. Point_Set::~Point_Set() { delete d2_dic_ptr(ptr); }