RBush.xml 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334
  1. <?xml version="1.0"?>
  2. <doc>
  3. <assembly>
  4. <name>RBush</name>
  5. </assembly>
  6. <members>
  7. <member name="T:RBush.Envelope">
  8. <summary>
  9. A bounding envelope, used to identify the bounds of of the points within
  10. a particular node.
  11. </summary>
  12. <param name="MinX">The minimum X value of the bounding box.</param>
  13. <param name="MinY">The minimum Y value of the bounding box.</param>
  14. <param name="MaxX">The maximum X value of the bounding box.</param>
  15. <param name="MaxY">The maximum Y value of the bounding box.</param>
  16. </member>
  17. <member name="M:RBush.Envelope.#ctor(System.Double,System.Double,System.Double,System.Double)">
  18. <summary>
  19. A bounding envelope, used to identify the bounds of of the points within
  20. a particular node.
  21. </summary>
  22. <param name="MinX">The minimum X value of the bounding box.</param>
  23. <param name="MinY">The minimum Y value of the bounding box.</param>
  24. <param name="MaxX">The maximum X value of the bounding box.</param>
  25. <param name="MaxY">The maximum Y value of the bounding box.</param>
  26. </member>
  27. <member name="P:RBush.Envelope.MinX">
  28. <summary>The minimum X value of the bounding box.</summary>
  29. </member>
  30. <member name="P:RBush.Envelope.MinY">
  31. <summary>The minimum Y value of the bounding box.</summary>
  32. </member>
  33. <member name="P:RBush.Envelope.MaxX">
  34. <summary>The maximum X value of the bounding box.</summary>
  35. </member>
  36. <member name="P:RBush.Envelope.MaxY">
  37. <summary>The maximum Y value of the bounding box.</summary>
  38. </member>
  39. <member name="P:RBush.Envelope.Area">
  40. <summary>
  41. The calculated area of the bounding box.
  42. </summary>
  43. </member>
  44. <member name="P:RBush.Envelope.Margin">
  45. <summary>
  46. Half of the linear perimeter of the bounding box
  47. </summary>
  48. </member>
  49. <member name="M:RBush.Envelope.Extend(RBush.Envelope@)">
  50. <summary>
  51. Extends a bounding box to include another bounding box
  52. </summary>
  53. <param name="other">The other bounding box</param>
  54. <returns>A new bounding box that encloses both bounding boxes.</returns>
  55. <remarks>Does not affect the current bounding box.</remarks>
  56. </member>
  57. <member name="M:RBush.Envelope.Intersection(RBush.Envelope@)">
  58. <summary>
  59. Intersects a bounding box to only include the common area
  60. of both bounding boxes
  61. </summary>
  62. <param name="other">The other bounding box</param>
  63. <returns>A new bounding box that is the intersection of both bounding boxes.</returns>
  64. <remarks>Does not affect the current bounding box.</remarks>
  65. </member>
  66. <member name="M:RBush.Envelope.Contains(RBush.Envelope@)">
  67. <summary>
  68. Determines whether <paramref name="other"/> is contained
  69. within this bounding box.
  70. </summary>
  71. <param name="other">The other bounding box</param>
  72. <returns>
  73. <see langword="true" /> if <paramref name="other"/> is
  74. completely contained within this bounding box;
  75. <see langword="false" /> otherwise.
  76. </returns>
  77. </member>
  78. <member name="M:RBush.Envelope.Intersects(RBush.Envelope@)">
  79. <summary>
  80. Determines whether <paramref name="other"/> intersects
  81. this bounding box.
  82. </summary>
  83. <param name="other">The other bounding box</param>
  84. <returns>
  85. <see langword="true" /> if <paramref name="other"/> is
  86. intersects this bounding box in any way;
  87. <see langword="false" /> otherwise.
  88. </returns>
  89. </member>
  90. <member name="P:RBush.Envelope.InfiniteBounds">
  91. <summary>
  92. A bounding box that contains the entire 2-d plane.
  93. </summary>
  94. </member>
  95. <member name="P:RBush.Envelope.EmptyBounds">
  96. <summary>
  97. An empty bounding box.
  98. </summary>
  99. </member>
  100. <member name="T:RBush.ISpatialData">
  101. <summary>
  102. Exposes an <see cref="P:RBush.ISpatialData.Envelope"/> that describes the
  103. bounding box of current object.
  104. </summary>
  105. </member>
  106. <member name="P:RBush.ISpatialData.Envelope">
  107. <summary>
  108. The bounding box of the current object.
  109. </summary>
  110. </member>
  111. <member name="T:RBush.ISpatialDatabase`1">
  112. <summary>
  113. Provides the base interface for the abstraction for
  114. an updateable data store of elements on a 2-d plane.
  115. </summary>
  116. <typeparam name="T">The type of elements in the index.</typeparam>
  117. </member>
  118. <member name="M:RBush.ISpatialDatabase`1.Insert(`0)">
  119. <summary>
  120. Adds an object to the <see cref="T:RBush.ISpatialDatabase`1"/>
  121. </summary>
  122. <param name="item">
  123. The object to be added to <see cref="T:RBush.ISpatialDatabase`1"/>.
  124. </param>
  125. </member>
  126. <member name="M:RBush.ISpatialDatabase`1.Delete(`0)">
  127. <summary>
  128. Removes an object from the <see cref="T:RBush.ISpatialDatabase`1"/>.
  129. </summary>
  130. <param name="item">
  131. The object to be removed from the <see cref="T:RBush.ISpatialDatabase`1"/>.
  132. </param>
  133. <returns><see langword="bool" /> indicating whether the item was removed.</returns>
  134. </member>
  135. <member name="M:RBush.ISpatialDatabase`1.Clear">
  136. <summary>
  137. Removes all elements from the <see cref="T:RBush.ISpatialDatabase`1"/>.
  138. </summary>
  139. </member>
  140. <member name="M:RBush.ISpatialDatabase`1.BulkLoad(System.Collections.Generic.IEnumerable{`0})">
  141. <summary>
  142. Adds all of the elements from the collection to the <see cref="T:RBush.ISpatialDatabase`1"/>.
  143. </summary>
  144. <param name="items">
  145. A collection of items to add to the <see cref="T:RBush.ISpatialDatabase`1"/>.
  146. </param>
  147. <remarks>
  148. For multiple items, this method is more performant than
  149. adding items individually via <see cref="M:RBush.ISpatialDatabase`1.Insert(`0)"/>.
  150. </remarks>
  151. </member>
  152. <member name="T:RBush.ISpatialIndex`1">
  153. <summary>
  154. Provides the base interface for the abstraction of
  155. an index to find points within a bounding box.
  156. </summary>
  157. <typeparam name="T">The type of elements in the index.</typeparam>
  158. </member>
  159. <member name="M:RBush.ISpatialIndex`1.Search">
  160. <summary>
  161. Get all of the elements within the current <see cref="T:RBush.ISpatialIndex`1"/>.
  162. </summary>
  163. <returns>
  164. A list of every element contained in the <see cref="T:RBush.ISpatialIndex`1"/>.
  165. </returns>
  166. </member>
  167. <member name="M:RBush.ISpatialIndex`1.Search(RBush.Envelope@)">
  168. <summary>
  169. Get all of the elements from this <see cref="T:RBush.ISpatialIndex`1"/>
  170. within the <paramref name="boundingBox"/> bounding box.
  171. </summary>
  172. <param name="boundingBox">The area for which to find elements.</param>
  173. <returns>
  174. A list of the points that are within the bounding box
  175. from this <see cref="T:RBush.ISpatialIndex`1"/>.
  176. </returns>
  177. </member>
  178. <member name="T:RBush.RBush`1">
  179. <summary>
  180. An implementation of the R-tree data structure for 2-d spatial indexing.
  181. </summary>
  182. <typeparam name="T">The type of elements in the index.</typeparam>
  183. </member>
  184. <member name="P:RBush.RBush`1.Root">
  185. <summary>
  186. The root of the R-tree.
  187. </summary>
  188. </member>
  189. <member name="P:RBush.RBush`1.Envelope">
  190. <summary>
  191. The bounding box of all elements currently in the data structure.
  192. </summary>
  193. </member>
  194. <member name="M:RBush.RBush`1.#ctor">
  195. <summary>
  196. Initializes a new instance of the <see cref="T:RBush.RBush`1"/> that is
  197. empty and has the default tree width and default <see cref="T:System.Collections.Generic.IEqualityComparer`1"/>.
  198. </summary>
  199. </member>
  200. <member name="M:RBush.RBush`1.#ctor(System.Int32)">
  201. <summary>
  202. Initializes a new instance of the <see cref="T:RBush.RBush`1"/> that is
  203. empty and has a custom max number of elements per tree node
  204. and default <see cref="T:System.Collections.Generic.IEqualityComparer`1"/>.
  205. </summary>
  206. <param name="maxEntries"></param>
  207. </member>
  208. <member name="M:RBush.RBush`1.#ctor(System.Int32,System.Collections.Generic.IEqualityComparer{`0})">
  209. <summary>
  210. Initializes a new instance of the <see cref="T:RBush.RBush`1"/> that is
  211. empty and has a custom max number of elements per tree node
  212. and a custom <see cref="T:System.Collections.Generic.IEqualityComparer`1"/>.
  213. </summary>
  214. <param name="maxEntries"></param>
  215. <param name="comparer"></param>
  216. </member>
  217. <member name="P:RBush.RBush`1.Count">
  218. <summary>
  219. Gets the number of items currently stored in the <see cref="T:RBush.RBush`1"/>
  220. </summary>
  221. </member>
  222. <member name="M:RBush.RBush`1.Clear">
  223. <summary>
  224. Removes all elements from the <see cref="T:RBush.RBush`1"/>.
  225. </summary>
  226. </member>
  227. <member name="M:RBush.RBush`1.Search">
  228. <summary>
  229. Get all of the elements within the current <see cref="T:RBush.RBush`1"/>.
  230. </summary>
  231. <returns>
  232. A list of every element contained in the <see cref="T:RBush.RBush`1"/>.
  233. </returns>
  234. </member>
  235. <member name="M:RBush.RBush`1.Search(RBush.Envelope@)">
  236. <summary>
  237. Get all of the elements from this <see cref="T:RBush.RBush`1"/>
  238. within the <paramref name="boundingBox"/> bounding box.
  239. </summary>
  240. <param name="boundingBox">The area for which to find elements.</param>
  241. <returns>
  242. A list of the points that are within the bounding box
  243. from this <see cref="T:RBush.RBush`1"/>.
  244. </returns>
  245. </member>
  246. <member name="M:RBush.RBush`1.Insert(`0)">
  247. <summary>
  248. Adds an object to the <see cref="T:RBush.RBush`1"/>
  249. </summary>
  250. <param name="item">
  251. The object to be added to <see cref="T:RBush.RBush`1"/>.
  252. </param>
  253. </member>
  254. <member name="M:RBush.RBush`1.BulkLoad(System.Collections.Generic.IEnumerable{`0})">
  255. <summary>
  256. Adds all of the elements from the collection to the <see cref="T:RBush.RBush`1"/>.
  257. </summary>
  258. <param name="items">
  259. A collection of items to add to the <see cref="T:RBush.RBush`1"/>.
  260. </param>
  261. <remarks>
  262. For multiple items, this method is more performant than
  263. adding items individually via <see cref="M:RBush.RBush`1.Insert(`0)"/>.
  264. </remarks>
  265. </member>
  266. <member name="M:RBush.RBush`1.Delete(`0)">
  267. <summary>
  268. Removes an object from the <see cref="T:RBush.RBush`1"/>.
  269. </summary>
  270. <param name="item">
  271. The object to be removed from the <see cref="T:RBush.RBush`1"/>.
  272. </param>
  273. <returns><see langword="bool" /> indicating whether the item was deleted.</returns>
  274. </member>
  275. <member name="T:RBush.RBush`1.Node">
  276. <summary>
  277. A node in an R-tree data structure containing other nodes
  278. or elements of type <typeparamref name="T"/>.
  279. </summary>
  280. </member>
  281. <member name="P:RBush.RBush`1.Node.Children">
  282. <summary>
  283. The descendent nodes or elements of a <see cref="T:RBush.RBush`1.Node"/>
  284. </summary>
  285. </member>
  286. <member name="P:RBush.RBush`1.Node.Height">
  287. <summary>
  288. The current height of a <see cref="T:RBush.RBush`1.Node"/>.
  289. </summary>
  290. <remarks>
  291. A node containing individual elements has a <see cref="P:RBush.RBush`1.Node.Height"/> of 1.
  292. </remarks>
  293. </member>
  294. <member name="P:RBush.RBush`1.Node.IsLeaf">
  295. <summary>
  296. Determines whether the current <see cref="T:RBush.RBush`1.Node"/> is a leaf node.
  297. </summary>
  298. </member>
  299. <member name="P:RBush.RBush`1.Node.Envelope">
  300. <summary>
  301. Gets the bounding box of all of the descendents of the
  302. current <see cref="T:RBush.RBush`1.Node"/>.
  303. </summary>
  304. </member>
  305. <member name="T:RBush.RBushExtensions">
  306. <summary>
  307. Extension methods for the <see cref="T:RBush.RBush`1"/> object.
  308. </summary>
  309. </member>
  310. <member name="M:RBush.RBushExtensions.Knn``1(RBush.ISpatialIndex{``0},System.Int32,System.Double,System.Double,System.Nullable{System.Double},System.Func{``0,System.Boolean})">
  311. <summary>
  312. Get the <paramref name="k"/> nearest neighbors to a specific point.
  313. </summary>
  314. <typeparam name="T">The type of elements in the index.</typeparam>
  315. <param name="tree">An index of points.</param>
  316. <param name="k">The number of points to retrieve.</param>
  317. <param name="x">The x-coordinate of the center point.</param>
  318. <param name="y">The y-coordinate of the center point.</param>
  319. <param name="maxDistance">The maximum distance of points to be considered "near"; optional.</param>
  320. <param name="predicate">A function to test each element for a condition; optional.</param>
  321. <returns>The list of up to <paramref name="k"/> elements nearest to the given point.</returns>
  322. </member>
  323. <member name="M:RBush.RBushExtensions.DistanceTo(RBush.Envelope@,System.Double,System.Double)">
  324. <summary>
  325. Calculates the distance from the borders of an <see cref="T:RBush.Envelope"/>
  326. to a given point.
  327. </summary>
  328. <param name="envelope">The <see cref="T:RBush.Envelope"/> from which to find the distance</param>
  329. <param name="x">The x-coordinate of the given point</param>
  330. <param name="y">The y-coordinate of the given point</param>
  331. <returns>The calculated Euclidean shortest distance from the <paramref name="envelope"/> to a given point.</returns>
  332. </member>
  333. </members>
  334. </doc>