1<?xml version="1.0" encoding="utf-8"?> 2<!DOCTYPE library PUBLIC "-//Boost//DTD BoostBook XML V1.0//EN" 3 "../../../tools/boostbook/dtd/boostbook.dtd"> 4 5<!-- 6 Boost.Geometry (aka GGL, Generic Geometry Library) 7 8 Copyright (c) 2009-2015 Mateusz Loskot, London, UK. 9 Copyright (c) 2009-2015 Barend Gehrels, Amsterdam, the Netherlands. 10 Copyright (c) 2009-2015 Bruno Lalande, Paris, France. 11 Copyright (c) 2013-2015 Adam Wulkiewicz, Lodz, Poland. 12 13 This file was modified by Oracle on 2014-2020. 14 Modifications copyright (c) 2014-2020, Oracle and/or its affiliates. 15 Contributed and/or modified by Vissarion Fysikopoulos, on behalf of Oracle 16 Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle 17 Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle 18 19 Copyright (c) 2018 Yaghyavardhan Singh Khangarot, Hyderabad, India. 20 Contributed and/or modified by Yaghyavardhan Singh Khangarot, as part of Google Summer of Code 2018 program. 21 22 Use, modification and distribution is subject to the Boost Software License, 23 Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at 24 http://www.boost.org/LICENSE_1_0.txt) 25--> 26 27<informaltable frame="all"> 28 29<!-- ###### CONCEPTS ########################################################################### --> 30<tgroup cols="3"> 31 <colspec colname="a"/> 32 <colspec colname="b"/> 33 <colspec colname="c"/> 34 <thead> 35 <row> 36 <entry valign="center" namest="a" nameend="c"> 37 <bridgehead renderas="sect2">Geometry Concepts</bridgehead> 38 </entry> 39 </row> 40 </thead> 41 <tbody> 42 <row> 43 <entry valign="top"> 44 <bridgehead renderas="sect3">0-dimensional</bridgehead> 45 <simplelist type="vert" columns="1"> 46 <member><link linkend="geometry.reference.concepts.concept_point">Point</link></member> 47 <member><link linkend="geometry.reference.concepts.concept_multi_point">MultiPoint</link></member> 48 </simplelist> 49 </entry> 50 <entry valign="top"> 51 <bridgehead renderas="sect3">1-dimensional</bridgehead> 52 <simplelist type="vert" columns="1"> 53 <member><link linkend="geometry.reference.concepts.concept_segment">Segment</link></member> 54 <member><link linkend="geometry.reference.concepts.concept_linestring">Linestring</link></member> 55 <member><link linkend="geometry.reference.concepts.concept_multi_linestring">MultiLinestring</link></member> 56 </simplelist> 57 </entry> 58 <entry valign="top"> 59 <bridgehead renderas="sect3">2-dimensional</bridgehead> 60 <simplelist type="vert" columns="1"> 61 <member><link linkend="geometry.reference.concepts.concept_box">Box</link></member> 62 <member><link linkend="geometry.reference.concepts.concept_ring">Ring</link></member> 63 <member><link linkend="geometry.reference.concepts.concept_polygon">Polygon</link></member> 64 <member><link linkend="geometry.reference.concepts.concept_multi_polygon">MultiPolygon</link></member> 65 </simplelist> 66 </entry> 67 </row> 68 </tbody> 69</tgroup> 70 71<!-- ###### MODELS ############################################################################# --> 72<tgroup cols="3"> 73 <colspec colname="a"/> 74 <colspec colname="b"/> 75 <colspec colname="c"/> 76 <thead> 77 <row> 78 <entry valign="center" namest="a" nameend="c"> 79 <bridgehead renderas="sect2">Geometry Models</bridgehead> 80 </entry> 81 </row> 82 </thead> 83 <tbody> 84 <row> 85 <entry valign="top"> 86 <bridgehead renderas="sect3">0-dimensional</bridgehead> 87 <simplelist type="vert" columns="1"> 88 <member><link linkend="geometry.reference.models.model_point">point</link></member> 89 <member><link linkend="geometry.reference.models.model_d2_point_xy">point_xy</link></member> 90 <member><link linkend="geometry.reference.models.model_d3_point_xyz">point_xyz</link></member> 91 <member><link linkend="geometry.reference.models.model_multi_point">multi_point</link></member> 92 </simplelist> 93 </entry> 94 <entry valign="top"> 95 <bridgehead renderas="sect3">1-dimensional</bridgehead> 96 <simplelist type="vert" columns="1"> 97 <member><link linkend="geometry.reference.models.model_linestring">linestring</link></member> 98 <member><link linkend="geometry.reference.models.model_multi_linestring">multi_linestring</link></member> 99 <member><link linkend="geometry.reference.models.model_segment">segment</link></member> 100 <member><link linkend="geometry.reference.models.model_referring_segment">referring_segment</link></member> 101 </simplelist> 102 </entry> 103 <entry valign="top"> 104 <bridgehead renderas="sect3">2-dimensional</bridgehead> 105 <simplelist type="vert" columns="1"> 106 <member><link linkend="geometry.reference.models.model_box">box</link></member> 107 <member><link linkend="geometry.reference.models.model_ring">ring</link></member> 108 <member><link linkend="geometry.reference.models.model_polygon">polygon</link></member> 109 <member><link linkend="geometry.reference.models.model_multi_polygon">multi_polygon</link></member> 110 </simplelist> 111 </entry> 112 </row> 113 <row> 114 <entry valign="top"> 115 <bridgehead renderas="sect3">0-dimensional (adapted)</bridgehead> 116 <simplelist type="vert" columns="1"> 117 <member><link linkend="geometry.reference.adapted.boost_array">Boost.Array</link></member> 118 <member><link linkend="geometry.reference.adapted.boost_fusion">Boost.Fusion</link></member> 119 <member><link linkend="geometry.reference.adapted.boost_polygon.point_data">Boost.Polygon's point_data</link></member> 120 <member><link linkend="geometry.reference.adapted.boost_tuple">Boost.Tuple</link></member> 121 <member><link linkend="geometry.reference.adapted.c_array">C arrays</link></member> 122 <member><link linkend="geometry.reference.adapted.std_array">C++11 array containers</link></member> 123 </simplelist> 124 </entry> 125 <entry valign="top"> 126 <bridgehead renderas="sect3">1-dimensional (adapted)</bridgehead> 127 </entry> 128 <entry valign="top"> 129 <bridgehead renderas="sect3">2-dimensional (adapted)</bridgehead> 130 <simplelist type="vert" columns="1"> 131 <member><link linkend="geometry.reference.adapted.boost_polygon.rectangle_data">Boost.Polygon's rectangle_data</link></member> 132 <member><link linkend="geometry.reference.adapted.boost_polygon.polygon_data">Boost.Polygon's polygon_data</link></member> 133 <member><link linkend="geometry.reference.adapted.boost_polygon.polygon_with_holes_data">Boost.Polygon's polygon_with_holes_data</link></member> 134 </simplelist> 135 </entry> 136 </row> 137 <row> 138 <entry valign="top"> 139 <bridgehead renderas="sect3">0-dimensional (macro's for adaption)</bridgehead> 140 <simplelist type="vert" columns="1"> 141 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_point_2d">BOOST_GEOMETRY_REGISTER_POINT_2D</link></member> 142 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_point_2d_const">BOOST_GEOMETRY_REGISTER_POINT_2D_CONST</link></member> 143 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_point_2d_get_set">BOOST_GEOMETRY_REGISTER_POINT_2D_GET_SET</link></member> 144 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_point_3d">BOOST_GEOMETRY_REGISTER_POINT_3D</link></member> 145 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_point_3d_const">BOOST_GEOMETRY_REGISTER_POINT_3D_CONST</link></member> 146 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_point_3d_get_set">BOOST_GEOMETRY_REGISTER_POINT_3D_GET_SET</link></member> 147 148 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_multi_point">BOOST_GEOMETRY_REGISTER_MULTI_POINT</link></member> 149 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_multi_point_templated">BOOST_GEOMETRY_REGISTER_MULTI_POINT_TEMPLATED</link></member> 150 151 </simplelist> 152 </entry> 153 <entry valign="top"> 154 <bridgehead renderas="sect3">1-dimensionial (macro's for adaption)</bridgehead> 155 <simplelist type="vert" columns="1"> 156 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_linestring">BOOST_GEOMETRY_REGISTER_LINESTRING</link></member> 157 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_linestring_templated">BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED</link></member> 158 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_multi_linestring">BOOST_GEOMETRY_REGISTER_MULTI_LINESTRING</link></member> 159 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_multi_linestring_templated">BOOST_GEOMETRY_REGISTER_MULTI_LINESTRING_TEMPLATED</link></member> 160 </simplelist> 161 </entry> 162 <entry valign="top"> 163 <bridgehead renderas="sect3">2-dimensional (macro's for adaption)</bridgehead> 164 <simplelist type="vert" columns="1"> 165 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_box">BOOST_GEOMETRY_REGISTER_BOX</link></member> 166 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_box_2d_4values">BOOST_GEOMETRY_REGISTER_BOX_2D_4VALUES</link></member> 167 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_box_templated">BOOST_GEOMETRY_REGISTER_BOX_TEMPLATED</link></member> 168 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_ring">BOOST_GEOMETRY_REGISTER_RING</link></member> 169 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_ring_templated">BOOST_GEOMETRY_REGISTER_RING_TEMPLATED</link></member> 170 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_multi_polygon">BOOST_GEOMETRY_REGISTER_MULTI_POLYGON</link></member> 171 <member><link linkend="geometry.reference.adapted.register.boost_geometry_register_multi_polygon_templated">BOOST_GEOMETRY_REGISTER_MULTI_POLYGON_TEMPLATED</link></member> 172 </simplelist> 173 </entry> 174 </row> 175 </tbody> 176</tgroup> 177 178<!-- ###### CORE ############################################################################### --> 179<tgroup cols="2"> 180 <colspec colname="a"/> 181 <colspec colname="b"/> 182 <thead> 183 <row> 184 <entry valign="center" namest="a" nameend="b"> 185 <bridgehead renderas="sect2">Core</bridgehead> 186 </entry> 187 </row> 188 </thead> 189 <tbody> 190 <row> 191 <entry valign="top"> 192 <bridgehead renderas="sect3">Metafunctions</bridgehead> 193 <simplelist type="vert" columns="1"> 194 <member><link linkend="geometry.reference.core.cs_tag">cs_tag</link></member> 195 <member><link linkend="geometry.reference.core.closure">closure</link></member> 196 <member><link linkend="geometry.reference.core.coordinate_type">coordinate_type</link></member> 197 <member><link linkend="geometry.reference.core.coordinate_system">coordinate_system</link></member> 198 <member><link linkend="geometry.reference.core.dimension">dimension</link></member> 199 <member><link linkend="geometry.reference.core.interior_type">interior_type</link></member> 200 <member><link linkend="geometry.reference.core.point_order">point_order</link></member> 201 <member><link linkend="geometry.reference.core.point_type">point_type</link></member> 202 <member><link linkend="geometry.reference.core.ring_type">ring_type</link></member> 203 <member><link linkend="geometry.reference.core.tag">tag</link></member> 204 <member><link linkend="geometry.reference.core.tag_cast">tag_cast</link></member> 205 </simplelist> 206 </entry> 207 <entry valign="top"> 208 <bridgehead renderas="sect3">Access Functions</bridgehead> 209 <simplelist type="vert" columns="1"> 210 <!-- This section is not ordered alfabetically 211 to have get/set first and then the rings --> 212 <member><link linkend="geometry.reference.access.get">get</link></member> 213 <member><link linkend="geometry.reference.access.set">set</link></member> 214 <member><link linkend="geometry.reference.access.exterior_ring">exterior_ring</link></member> 215 <member><link linkend="geometry.reference.access.interior_rings">interior_rings</link></member> 216 </simplelist> 217 <bridgehead renderas="sect3">Classes</bridgehead> 218 <simplelist type="vert" columns="1"> 219 <member><link linkend="geometry.reference.exceptions.exception">exception</link></member> 220 <member> <link linkend="geometry.reference.exceptions.centroid_exception">centroid_exception</link></member> 221 </simplelist> 222 </entry> 223 </row> 224 </tbody> 225</tgroup> 226 227<!-- ###### CONSTANTS / COORDINATE SYSTEMS ################################ --> 228<tgroup cols="3"> 229 <colspec colname="a"/> 230 <colspec colname="b"/> 231 <colspec colname="c"/> 232 <thead> 233 <row> 234 <entry valign="center" namest="a" nameend="b"> 235 <bridgehead renderas="sect2">Constants</bridgehead> 236 </entry> 237 <entry valign="center" namest="c" nameend="c"> 238 <bridgehead renderas="sect2">Coordinate Systems</bridgehead> 239 </entry> 240 </row> 241 </thead> 242 <tbody> 243 <row> 244 <entry valign="top"> 245 <bridgehead renderas="sect3">Numeric</bridgehead> 246 <simplelist type="vert" columns="1"> 247 <member><link linkend="geometry.reference.constants.max_corner">max_corner</link></member> 248 <member><link linkend="geometry.reference.constants.min_corner">min_corner</link></member> 249 <member><link linkend="geometry.reference.enumerations.order_selector">order_selector</link></member> 250 <member><link linkend="geometry.reference.enumerations.closure_selector">closure_selector</link></member> 251 <member><link linkend="geometry.reference.enumerations.validity_failure_type">validity_failure_type</link></member> 252 </simplelist> 253 </entry> 254 <entry valign="top"> 255 <bridgehead renderas="sect3">Types</bridgehead> 256 <simplelist type="vert" columns="1"> 257 <member><link linkend="geometry.reference.core.degree">degree</link></member> 258 <member><link linkend="geometry.reference.core.radian">radian</link></member> 259 </simplelist> 260 </entry> 261 <entry valign="top"> 262 <bridgehead renderas="sect3">Classes</bridgehead> 263 <simplelist type="vert" columns="1"> 264 <member><link linkend="geometry.reference.cs.cs_cartesian">cs::cartesian</link></member> 265 <member><link linkend="geometry.reference.cs.cs_spherical">cs::spherical</link></member> 266 <member><link linkend="geometry.reference.cs.cs_spherical_equatorial">cs::spherical_equatorial</link></member> 267 <member><link linkend="geometry.reference.cs.cs_geographic">cs::geographic</link></member> 268 </simplelist> 269 </entry> 270 </row> 271 </tbody> 272</tgroup> 273 274<!-- ###### ITERATORS / VIEWS ##################################################### --> 275<tgroup cols="2"> 276 <colspec colname="a"/> 277 <colspec colname="b"/> 278 <thead> 279 <row> 280 <entry valign="center" namest="a" nameend="a"> 281 <bridgehead renderas="sect2">Iterators</bridgehead> 282 </entry> 283 <entry valign="center" namest="b" nameend="b"> 284 <bridgehead renderas="sect2">Views</bridgehead> 285 </entry> 286 </row> 287 </thead> 288 <tbody> 289 <row> 290 <entry valign="top"> 291 <simplelist type="vert" columns="1"> 292 <member><link linkend="geometry.reference.iterators.closing_iterator">closing_iterator</link></member> 293 <member><link linkend="geometry.reference.iterators.ever_circling_iterator">ever_circling_iterator</link></member> 294 </simplelist> 295 </entry> 296 <entry valign="top"> 297 <simplelist type="vert" columns="1"> 298 <member><link linkend="geometry.reference.views.box_view">box_view</link></member> 299 <member><link linkend="geometry.reference.views.segment_view">segment_view</link></member> 300 <member><link linkend="geometry.reference.views.closeable_view">closeable_view</link></member> 301 <member><link linkend="geometry.reference.views.reversible_view">reversible_view</link></member> 302 <member><link linkend="geometry.reference.views.identity_view">identity_view</link></member> 303 </simplelist> 304 </entry> 305 </row> 306 </tbody> 307</tgroup> 308 309<!-- ###### ALGORITHMS ######################################################################### --> 310<tgroup cols="3"> 311 <colspec colname="a"/> 312 <colspec colname="b"/> 313 <colspec colname="c"/> 314 <thead> 315 <row> 316 <entry valign="center" namest="a" nameend="c"> 317 <bridgehead renderas="sect2">Algorithms</bridgehead> 318 </entry> 319 </row> 320 </thead> 321 <tbody> 322 <row> 323 <entry valign="top"> 324 <bridgehead renderas="sect3">Geometry Constructors</bridgehead> 325 <simplelist type="vert" columns="1"> 326 <member><link linkend="geometry.reference.algorithms.make">make</link></member> 327 <member><link linkend="geometry.reference.algorithms.make.make_inverse">make_inverse</link></member> 328 <member><link linkend="geometry.reference.algorithms.make.make_zero">make_zero</link></member> 329 </simplelist> 330 <bridgehead renderas="sect3">Predicates</bridgehead> 331 <simplelist type="vert" columns="1"> 332 <member><link linkend="geometry.reference.algorithms.crosses">crosses</link></member> 333 <member><link linkend="geometry.reference.algorithms.covered_by">covered_by</link></member> 334 <member><link linkend="geometry.reference.algorithms.disjoint">disjoint</link></member> 335 <member><link linkend="geometry.reference.algorithms.equals">equals</link></member> 336 <member><link linkend="geometry.reference.algorithms.intersects">intersects</link></member> 337 <member><link linkend="geometry.reference.algorithms.is_empty">is_empty</link></member> 338 <member><link linkend="geometry.reference.algorithms.is_simple">is_simple</link></member> 339 <member><link linkend="geometry.reference.algorithms.is_valid">is_valid</link></member> 340 <member><link linkend="geometry.reference.algorithms.overlaps">overlaps</link></member> 341 <member><link linkend="geometry.reference.algorithms.touches">touches</link></member> 342 <member><link linkend="geometry.reference.algorithms.within">within</link></member> 343 </simplelist> 344 </entry> 345 <entry valign="top"> 346 <bridgehead renderas="sect3">Append</bridgehead> 347 <simplelist type="vert" columns="1"> 348 <member><link linkend="geometry.reference.algorithms.append">append</link></member> 349 </simplelist> 350 <bridgehead renderas="sect3">Area</bridgehead> 351 <simplelist type="vert" columns="1"> 352 <member><link linkend="geometry.reference.algorithms.area">area</link></member> 353 </simplelist> 354 <bridgehead renderas="sect3">Assign</bridgehead> 355 <simplelist type="vert" columns="1"> 356 <member><link linkend="geometry.reference.algorithms.assign.assign">assign</link></member> 357 <member><link linkend="geometry.reference.algorithms.assign.assign_inverse">assign_inverse</link></member> 358 <member><link linkend="geometry.reference.algorithms.assign.assign_zero">assign_zero</link></member> 359 <member><link linkend="geometry.reference.algorithms.assign.assign_points">assign_points</link></member> 360 <member>assign_values ( 361 <link linkend="geometry.reference.algorithms.assign.assign_values_3_2_coordinate_values">2</link> 362 <link linkend="geometry.reference.algorithms.assign.assign_values_4_3_coordinate_values">3</link> 363 <link linkend="geometry.reference.algorithms.assign.assign_values_5_4_coordinate_values">4</link> 364 coordinate values) 365 </member> 366 </simplelist> 367 <bridgehead renderas="sect3">Buffer</bridgehead> 368 <simplelist type="vert" columns="1"> 369 <member><link linkend="geometry.reference.algorithms.buffer">buffer</link></member> 370 </simplelist> 371 </entry> 372 <entry valign="top"> 373 <bridgehead renderas="sect3">Centroid</bridgehead> 374 <simplelist type="vert" columns="1"> 375 <member><link linkend="geometry.reference.algorithms.centroid">centroid</link></member> 376 </simplelist> 377 <bridgehead renderas="sect3">Clear</bridgehead> 378 <simplelist type="vert" columns="1"> 379 <member><link linkend="geometry.reference.algorithms.clear">clear</link></member> 380 </simplelist> 381 <bridgehead renderas="sect3">Convert</bridgehead> 382 <simplelist type="vert" columns="1"> 383 <member><link linkend="geometry.reference.algorithms.convert">convert</link></member> 384 </simplelist> 385 <bridgehead renderas="sect3">Convex Hull</bridgehead> 386 <simplelist type="vert" columns="1"> 387 <member><link linkend="geometry.reference.algorithms.convex_hull">convex_hull</link></member> 388 </simplelist> 389 <bridgehead renderas="sect3">Correct</bridgehead> 390 <simplelist type="vert" columns="1"> 391 <member><link linkend="geometry.reference.algorithms.correct">correct</link></member> 392 </simplelist> 393 </entry> 394 </row> 395 <row> 396 <entry valign="top"> 397 <bridgehead renderas="sect3">Densify</bridgehead> 398 <simplelist type="vert" columns="1"> 399 <member><link linkend="geometry.reference.algorithms.densify">densify</link></member> 400 </simplelist> 401 <bridgehead renderas="sect3">Distance</bridgehead> 402 <simplelist type="vert" columns="1"> 403 <member><link linkend="geometry.reference.algorithms.distance">distance</link></member> 404 </simplelist> 405 <bridgehead renderas="sect3">Difference</bridgehead> 406 <simplelist type="vert" columns="1"> 407 <member><link linkend="geometry.reference.algorithms.difference">difference</link></member> 408 <member><link linkend="geometry.reference.algorithms.sym_difference">sym_difference</link></member> 409 </simplelist> 410 <bridgehead renderas="sect3">Envelope</bridgehead> 411 <simplelist type="vert" columns="1"> 412 <member><link linkend="geometry.reference.algorithms.envelope">envelope</link></member> 413 </simplelist> 414 <bridgehead renderas="sect3">Expand</bridgehead> 415 <simplelist type="vert" columns="1"> 416 <member><link linkend="geometry.reference.algorithms.expand">expand</link></member> 417 </simplelist> 418 <bridgehead renderas="sect3">For Each</bridgehead> 419 <simplelist type="vert" columns="1"> 420 <member><link linkend="geometry.reference.algorithms.for_each">for each (point, segment)</link></member> 421 </simplelist> 422 </entry> 423 <entry valign="top"> 424 <bridgehead renderas="sect3">Intersection</bridgehead> 425 <simplelist type="vert" columns="1"> 426 <member><link linkend="geometry.reference.algorithms.intersection">intersection</link></member> 427 </simplelist> 428 <bridgehead renderas="sect3">Length</bridgehead> 429 <simplelist type="vert" columns="1"> 430 <member><link linkend="geometry.reference.algorithms.length">length</link></member> 431 </simplelist> 432 <bridgehead renderas="sect3">line_interpolate</bridgehead> 433 <simplelist type="vert" columns="1"> 434 <member><link linkend="geometry.reference.algorithms.line_interpolate">line_interpolate</link></member> 435 </simplelist> 436 <bridgehead renderas="sect3">Num_ (counting)</bridgehead> 437 <simplelist type="vert" columns="1"> 438 <member><link linkend="geometry.reference.algorithms.num_interior_rings">num_interior_rings</link></member> 439 <member><link linkend="geometry.reference.algorithms.num_geometries">num_geometries</link></member> 440 <member><link linkend="geometry.reference.algorithms.num_points">num_points</link></member> 441 <member><link linkend="geometry.reference.algorithms.num_segments">num_segments</link></member> 442 </simplelist> 443 <bridgehead renderas="sect3">Perimeter</bridgehead> 444 <simplelist type="vert" columns="1"> 445 <member><link linkend="geometry.reference.algorithms.perimeter">perimeter</link></member> 446 </simplelist> 447 <bridgehead renderas="sect3">Relate</bridgehead> 448 <simplelist type="vert" columns="1"> 449 <member><link linkend="geometry.reference.algorithms.relate">relate</link></member> 450 <member><link linkend="geometry.reference.algorithms.relation">relation</link></member> 451 </simplelist> 452 </entry> 453 <entry valign="top"> 454 <bridgehead renderas="sect3">Reverse</bridgehead> 455 <simplelist type="vert" columns="1"> 456 <member><link linkend="geometry.reference.algorithms.reverse">reverse</link></member> 457 </simplelist> 458 <bridgehead renderas="sect3">Similarity</bridgehead> 459 <simplelist type="vert" columns="1"> 460 <member><link linkend="geometry.reference.algorithms.discrete_frechet_distance">discrete_frechet_distance</link></member> 461 <member><link linkend="geometry.reference.algorithms.discrete_hausdorff_distance">discrete_hausdorff_distance</link></member> 462 </simplelist> 463 <bridgehead renderas="sect3">Simplify</bridgehead> 464 <simplelist type="vert" columns="1"> 465 <member><link linkend="geometry.reference.algorithms.simplify">simplify</link></member> 466 </simplelist> 467 <bridgehead renderas="sect3">Transform</bridgehead> 468 <simplelist type="vert" columns="1"> 469 <member><link linkend="geometry.reference.algorithms.transform">transform</link></member> 470 </simplelist> 471 <bridgehead renderas="sect3">Union</bridgehead> 472 <simplelist type="vert" columns="1"> 473 <member><link linkend="geometry.reference.algorithms.union_">union</link></member> 474 </simplelist> 475 <bridgehead renderas="sect3">Unique</bridgehead> 476 <simplelist type="vert" columns="1"> 477 <member><link linkend="geometry.reference.algorithms.unique">unique</link></member> 478 </simplelist> 479 </entry> 480 </row> 481 </tbody> 482</tgroup> 483 484<!-- ###### POLICIES ########################################################################### --> 485<!-- to be documented (some of them) 486<tgroup cols="2"> 487 <colspec colname="a"/> 488 <colspec colname="b"/> 489 <thead> 490 <row> 491 <entry valign="center" namest="a" nameend="b"> 492 <bridgehead renderas="sect2">Policies</bridgehead> 493 </entry> 494 </row> 495 </thead> 496 <tbody> 497 <row> 498 <entry valign="top"> 499 <bridgehead renderas="sect3">Compare</bridgehead> 500 <simplelist type="vert" columns="1"> 501 <member><link linkend="geometry.reference.equal_to">equal_to</link></member> 502 <member><link linkend="geometry.reference.greater">greater</link></member> 503 <member><link linkend="geometry.reference.less">less</link></member> 504 </simplelist> 505 </entry> 506 <entry valign="top"> 507 <bridgehead renderas="sect3">Relate</bridgehead> 508 <simplelist type="vert" columns="1"> 509 <member><link linkend="geometry.reference.policies__relate__direction_type">policies::relate::direction_type</link></member> 510 <member><link linkend="geometry.reference.policies__relate__segments_de9im">policies::relate::segments_de9im</link></member> 511 <member><link linkend="geometry.reference.policies__relate__segments_direction">policies::relate::segments_direction</link></member> 512 <member><link linkend="geometry.reference.policies__relate__segments_intersection_points">policies::relate::segments_intersection_points</link></member> 513 <member><link linkend="geometry.reference.policies__relate__segments_tupled">policies::relate::segments_tupled</link></member> 514 </simplelist> 515 </entry> 516 </row> 517 </tbody> 518</tgroup> 519--> 520 521<!-- ###### STRATEGIES ######################################################################### --> 522<tgroup cols="3"> 523 <colspec colname="a"/> 524 <colspec colname="b"/> 525 <colspec colname="c"/> 526 <thead> 527 <row> 528 <entry valign="center" namest="a" nameend="c"> 529 <bridgehead renderas="sect2">Strategies</bridgehead> 530 </entry> 531 </row> 532 </thead> 533 <tbody> 534 <row> 535 <entry valign="top"> 536 <bridgehead renderas="sect3">Area</bridgehead> 537 <simplelist type="vert" columns="1"> 538 <member><link linkend="geometry.reference.strategies.strategy_area_cartesian">strategy::area::cartesian</link></member> 539 <member><link linkend="geometry.reference.strategies.strategy_area_spherical">strategy::area::spherical</link></member> 540 <member><link linkend="geometry.reference.strategies.strategy_area_geographic">strategy::area::geographic</link></member> 541 </simplelist> 542 </entry> 543 <entry valign="top"> 544 <bridgehead renderas="sect3">Buffer</bridgehead> 545 <simplelist type="vert" columns="1"> 546 <member><link linkend="geometry.reference.strategies.strategy_buffer_distance_asymmetric">strategy::buffer::distance_asymmetric</link></member> 547 <member><link linkend="geometry.reference.strategies.strategy_buffer_distance_symmetric">strategy::buffer::distance_symmetric</link></member> 548 <member><link linkend="geometry.reference.strategies.strategy_buffer_end_flat">strategy::buffer::end_flat</link></member> 549 <member><link linkend="geometry.reference.strategies.strategy_buffer_end_round">strategy::buffer::end_round</link></member> 550 <member><link linkend="geometry.reference.strategies.strategy_buffer_join_miter">strategy::buffer::join_miter</link></member> 551 <member><link linkend="geometry.reference.strategies.strategy_buffer_join_round">strategy::buffer::join_round</link></member> 552 <member><link linkend="geometry.reference.strategies.strategy_buffer_point_circle">strategy::buffer::point_circle</link></member> 553 <member><link linkend="geometry.reference.strategies.strategy_buffer_point_square">strategy::buffer::point_square</link></member> 554 <member><link linkend="geometry.reference.strategies.strategy_buffer_geographic_point_circle">strategy::buffer::geographic_point_circle</link></member> 555 <member><link linkend="geometry.reference.strategies.strategy_buffer_side_straight">strategy::buffer::side_straight</link></member> 556 </simplelist> 557 </entry> 558 <entry valign="top"> 559 <bridgehead renderas="sect3">Centroid</bridgehead> 560 <simplelist type="vert" columns="1"> 561 <member><link linkend="geometry.reference.strategies.strategy_centroid_bashein_detmer">strategy::centroid::bashein_detmer</link></member> 562 <member><link linkend="geometry.reference.strategies.strategy_centroid_average">strategy::centroid::centroid_average</link></member> 563 </simplelist> 564 </entry> 565 </row> 566 <row> 567 <entry valign="top"> 568 <bridgehead renderas="sect3">Convex Hull</bridgehead> 569 <simplelist type="vert" columns="1"> 570 <member><link linkend="geometry.reference.strategies.strategy_convex_hull_graham_andrew">strategy::convex_hull::graham_andrew</link></member> 571 </simplelist> 572 </entry> 573 <entry valign="top"> 574 <bridgehead renderas="sect3">Densify</bridgehead> 575 <simplelist type="vert" columns="1"> 576 <member><link linkend="geometry.reference.strategies.strategy_densify_cartesian">strategy::densify::cartesian</link></member> 577 <member><link linkend="geometry.reference.strategies.strategy_densify_geographic">strategy::densify::geographic</link></member> 578 <member><link linkend="geometry.reference.strategies.strategy_densify_spherical">strategy::densify::spherical</link></member> 579 </simplelist> 580 </entry> 581 <entry valign="top"> 582 <bridgehead renderas="sect3">Distance</bridgehead> 583 <simplelist type="vert" columns="1"> 584 <member><link linkend="geometry.reference.strategies.strategy_distance_projected_point">strategy::distance::projected_point</link></member> 585 <member><link linkend="geometry.reference.strategies.strategy_distance_pythagoras">strategy::distance::pythagoras</link></member> 586 <member><link linkend="geometry.reference.strategies.strategy_distance_pythagoras_box_box">strategy::distance::pythagoras_box_box</link></member> 587 <member><link linkend="geometry.reference.strategies.strategy_distance_pythagoras_point_box">strategy::distance::pythagoras_point_box</link></member> 588 <member><link linkend="geometry.reference.strategies.strategy_distance_cross_track">strategy::distance::cross_track</link></member> 589 <member><link linkend="geometry.reference.strategies.strategy_distance_cross_track_point_box">strategy::distance::cross_track_point_box</link></member> 590 <member><link linkend="geometry.reference.strategies.strategy_distance_haversine">strategy::distance::haversine</link></member> 591 </simplelist> 592 </entry> 593 </row> 594 <row> 595 <entry valign="top"> 596 <bridgehead renderas="sect3">Line interpolate point</bridgehead> 597 <simplelist type="vert" columns="1"> 598 <member><link linkend="geometry.reference.strategies.strategy_line_interpolate_cartesian">strategy::line_interpolate::cartesian</link></member> 599 <member><link linkend="geometry.reference.strategies.strategy_line_interpolate_geographic">strategy::line_interpolate::geographic</link></member> 600 <member><link linkend="geometry.reference.strategies.strategy_line_interpolate_spherical">strategy::line_interpolate::spherical</link></member> 601 </simplelist> 602 </entry> 603 <entry valign="top"> 604 <bridgehead renderas="sect3">Side</bridgehead> 605 <simplelist type="vert" columns="1"> 606 <member><link linkend="geometry.reference.strategies.strategy_side_side_by_triangle">strategy::side::side_by_triangle</link></member> 607 <member><link linkend="geometry.reference.strategies.strategy_side_side_by_cross_track">strategy::side::side_by_cross_track</link></member> 608 <member><link linkend="geometry.reference.strategies.strategy_side_spherical_side_formula">strategy::side::spherical_side_formula</link></member> 609 <member><link linkend="geometry.reference.strategies.strategy_side_geographic">strategy::side::geographic</link></member> 610 </simplelist> 611 </entry> 612 <entry valign="top"> 613 <bridgehead renderas="sect3">Simplify</bridgehead> 614 <simplelist type="vert" columns="1"> 615 <member><link linkend="geometry.reference.strategies.strategy_simplify_douglas_peucker">strategy::simplify::douglas_peucker</link></member> 616 </simplelist> 617 </entry> 618 </row> 619 <row> 620 <entry valign="top"> 621 <bridgehead renderas="sect3">Transform</bridgehead> 622 <simplelist type="vert" columns="1"> 623 <member><link linkend="geometry.reference.strategies.strategy_transform_inverse_transformer">strategy::transform::inverse_transformer</link></member> 624 <member><link linkend="geometry.reference.strategies.strategy_transform_map_transformer">strategy::transform::map_transformer</link></member> 625 <member><link linkend="geometry.reference.strategies.strategy_transform_matrix_transformer">strategy::transform::matrix_transformer</link></member> 626 <member><link linkend="geometry.reference.strategies.strategy_transform_translate_transformer">strategy::transform::translate_transformer</link></member> 627 <member><link linkend="geometry.reference.strategies.strategy_transform_scale_transformer">strategy::transform::scale_transformer</link></member> 628 <member><link linkend="geometry.reference.strategies.strategy_transform_rotate_transformer">strategy::transform::rotate_transformer</link></member> 629 </simplelist> 630 </entry> 631 <entry valign="top" namest="b" nameend="c"> 632 <bridgehead renderas="sect3">Within</bridgehead> 633 <simplelist type="vert" columns="1"> 634 <member><link linkend="geometry.reference.strategies.strategy_within_winding">strategy::winding</link></member> 635 <member><link linkend="geometry.reference.strategies.strategy_within_crossings_multiply">strategy::crossings_multiply</link></member> 636 <member><link linkend="geometry.reference.strategies.strategy_within_franklin">strategy::franklin</link></member> 637 </simplelist> 638 </entry> 639 </row> 640 </tbody> 641</tgroup> 642 643 644 645<!-- ###### ARITHMETIC ######################################################################### --> 646<tgroup cols="4"> 647 <colspec colname="a"/> 648 <colspec colname="b"/> 649 <colspec colname="c"/> 650 <colspec colname="d"/> 651 <thead> 652 <row> 653 <entry valign="center" namest="a" nameend="d"> 654 <bridgehead renderas="sect2">Arithmetic</bridgehead> 655 </entry> 656 </row> 657 </thead> 658 <tbody> 659 <row> 660 <entry valign="top"> 661 <bridgehead renderas="sect3">Add</bridgehead> 662 <simplelist type="vert" columns="1"> 663 <member><link linkend="geometry.reference.arithmetic.add_point">add_point</link></member> 664 <member><link linkend="geometry.reference.arithmetic.add_value">add_value</link></member> 665 </simplelist> 666 </entry> 667 <entry valign="top"> 668 <bridgehead renderas="sect3">Subtract</bridgehead> 669 <simplelist type="vert" columns="1"> 670 <member><link linkend="geometry.reference.arithmetic.subtract_point">subtract_point</link></member> 671 <member><link linkend="geometry.reference.arithmetic.subtract_value">subtract_value</link></member> 672 </simplelist> 673 </entry> 674 <entry valign="top"> 675 <bridgehead renderas="sect3">Multiply</bridgehead> 676 <simplelist type="vert" columns="1"> 677 <member><link linkend="geometry.reference.arithmetic.multiply_point">multiply_point</link></member> 678 <member><link linkend="geometry.reference.arithmetic.multiply_value">multiply_value</link></member> 679 </simplelist> 680 </entry> 681 <entry valign="top"> 682 <bridgehead renderas="sect3">Divide</bridgehead> 683 <simplelist type="vert" columns="1"> 684 <member><link linkend="geometry.reference.arithmetic.divide_point">divide_point</link></member> 685 <member><link linkend="geometry.reference.arithmetic.divide_value">divide_value</link></member> 686 </simplelist> 687 </entry> 688 </row> 689 <row> 690 <entry valign="center" namest="a" nameend="d"> 691 <bridgehead renderas="sect3">Products</bridgehead> 692 <simplelist type="vert" columns="1"> 693 <member><link linkend="geometry.reference.arithmetic.dot_product">dot_product</link></member> 694 </simplelist> 695 </entry> 696 </row> 697 </tbody> 698</tgroup> 699 700<!-- ###### IO ########################################################################### --> 701<tgroup cols="2"> 702 <colspec colname="a"/> 703 <colspec colname="b"/> 704 <thead> 705 <row> 706 <entry valign="center" namest="a" nameend="b"> 707 <bridgehead renderas="sect2">IO</bridgehead> 708 </entry> 709 </row> 710 </thead> 711 <tbody> 712 <row> 713 <entry valign="top"> 714 <bridgehead renderas="sect3">WKT (Well-Known Text)</bridgehead> 715 <simplelist type="vert" columns="1"> 716 <member><link linkend="geometry.reference.io.wkt.read_wkt">read_wkt</link></member> 717 <member><link linkend="geometry.reference.io.wkt.wkt">wkt</link></member> 718 </simplelist> 719 </entry> 720 <entry valign="top"> 721 <bridgehead renderas="sect3">SVG (Scalable Vector Graphics)</bridgehead> 722 <simplelist type="vert" columns="1"> 723 <member><link linkend="geometry.reference.io.svg.svg">svg</link></member> 724 <member><link linkend="geometry.reference.io.svg.svg_mapper">svg_mapper</link></member> 725 </simplelist> 726 </entry> 727 </row> 728 </tbody> 729</tgroup> 730 731<!-- ###### SPATIAL INDEXES ######################################################################### --> 732<tgroup cols="3"> 733 <colspec colname="a"/> 734 <colspec colname="b"/> 735 <colspec colname="c"/> 736 <thead> 737 <row> 738 <entry valign="center" namest="a" nameend="c"> 739 <bridgehead renderas="sect2">Spatial indexes</bridgehead> 740 </entry> 741 </row> 742 </thead> 743 <tbody> 744 <row> 745 <entry valign="top"> 746 <bridgehead renderas="sect3">R-tree</bridgehead> 747 <simplelist type="vert" columns="1"> 748 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree">boost::geometry::index::rtree</link></member> 749 </simplelist> 750 <bridgehead renderas="sect3">R-tree parameters</bridgehead> 751 <simplelist type="vert" columns="1"> 752 <member><link linkend="geometry.reference.spatial_indexes.parameters.boost__geometry__index__linear">boost::geometry::index::linear</link></member> 753 <member><link linkend="geometry.reference.spatial_indexes.parameters.boost__geometry__index__quadratic">boost::geometry::index::quadratic</link></member> 754 <member><link linkend="geometry.reference.spatial_indexes.parameters.boost__geometry__index__rstar">boost::geometry::index::rstar</link></member> 755 <member><link linkend="geometry.reference.spatial_indexes.parameters.boost__geometry__index__dynamic_linear">boost::geometry::index::dynamic_linear</link></member> 756 <member><link linkend="geometry.reference.spatial_indexes.parameters.boost__geometry__index__dynamic_quadratic">boost::geometry::index::dynamic_quadratic</link></member> 757 <member><link linkend="geometry.reference.spatial_indexes.parameters.boost__geometry__index__dynamic_rstar">boost::geometry::index::dynamic_rstar</link></member> 758 </simplelist> 759 <bridgehead renderas="sect3">R-tree constructors and destructor</bridgehead> 760 <simplelist type="vert" columns="1"> 761 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree__">rtree()</link></member> 762 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_par_cr_ind_cr_val_cr_all_cr">rtree(parameters_type const &, indexable_getter const &, value_equal const &, allocator_type const &)</link></member> 763 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_iterator__iterator_">rtree(Iterator, Iterator)</link></member> 764 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_range_const___">rtree(Range const &)</link></member> 765 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_ite_ite_par_cr_ind_cr_val_cr_all_cr_pac_cr">rtree(Iterator, Iterator, parameters_type const &, indexable_getter const &, value_equal const &, allocator_type const &, PackAlloc const &)</link></member> 766 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_ran_cr_par_cr_ind_cr_val_cr_all_cr_pac_cr">rtree(Range const &, parameters_type const &, indexable_getter const &, value_equal const &, allocator_type const &, PackAlloc const &)</link></member> 767 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_iterator__iterator__allocator_type_const___">rtree(Iterator, Iterator, allocator_type const &)</link></member> 768 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_range_const____allocator_type_const___">rtree(Range const &, allocator_type const &)</link></member> 769 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_ite_ite_all_cr_pac_cr">rtree(Iterator, Iterator, allocator_type const &, PackAlloc const &)</link></member> 770 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_ran_cr_all_cr_pac_cr">rtree(Range const &, allocator_type const &, PackAlloc const &)</link></member> 771 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_rtree_const___">rtree(rtree const &)</link></member> 772 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_rtree_const____allocator_type_const___">rtree(rtree const &, allocator_type const &)</link></member> 773 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_rtree____">rtree(rtree &&)</link></member> 774 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.rtree_rtree_____allocator_type_const___">rtree(rtree &&, allocator_type const &)</link></member> 775 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree._rtree__">~rtree()</link></member> 776 </simplelist> 777 </entry> 778 <entry valign="top"> 779 <bridgehead renderas="sect3">R-tree member functions</bridgehead> 780 <simplelist type="vert" columns="1"> 781 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.operator__rtree_const___">operator=(const rtree &)</link></member> 782 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.operator__rtree____">operator=(rtree &&)</link></member> 783 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.swap_rtree___">swap(rtree &)</link></member> 784 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.insert_value_type_const___">insert(value_type const &)</link></member> 785 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.insert_iterator__iterator_">insert(Iterator, Iterator)</link></member> 786 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.insert_convertibleorrange_const___">insert(ConvertibleOrRange const &)</link></member> 787 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.remove_value_type_const___">remove(value_type const &)</link></member> 788 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.remove_iterator__iterator_">remove(Iterator, Iterator)</link></member> 789 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.remove_convertibleorrange_const___">remove(ConvertibleOrRange const &)</link></member> 790 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.query_predicates_const____outiter_">query(Predicates const &, OutIter)</link></member> 791 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.qbegin_predicates_const___">qbegin(Predicates const &)</link></member> 792 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.qend__">qend()</link></member> 793 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.begin__">begin()</link></member> 794 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.end__">end()</link></member> 795 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.size__">size()</link></member> 796 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.empty__">empty()</link></member> 797 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.clear__">clear()</link></member> 798 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.bounds__">bounds()</link></member> 799 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.count_valueorindexable_const___">count(ValueOrIndexable const &)</link></member> 800 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.parameters__">parameters()</link></member> 801 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.indexable_get__">indexable_get()</link></member> 802 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.value_eq__">value_eq()</link></member> 803 <member><link linkend="geometry.reference.spatial_indexes.boost__geometry__index__rtree.get_allocator__">get_allocator()</link></member> 804 </simplelist> 805 </entry> 806 <entry valign="top"> 807 <bridgehead renderas="sect3">R-tree free functions (boost::geometry::index::)</bridgehead> 808 <simplelist type="vert" columns="1"> 809 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.insert_rtree_________value_const___">insert(rtree<...> &, Value const &)</link></member> 810 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.insert_rtree_________iterator__iterator_">insert(rtree<...> &, Iterator, Iterator)</link></member> 811 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.insert_rtree_________convertibleorrange_const___">insert(rtree<...> &, ConvertibleOrRange const &)</link></member> 812 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.remove_rtree_________value_const___">remove(rtree<...> &, Value const &)</link></member> 813 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.remove_rtree_________iterator__iterator_">remove(rtree<...> &, Iterator, Iterator)</link></member> 814 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.remove_rtree_________convertibleorrange_const___">remove(rtree<...> &, ConvertibleOrRange const &)</link></member> 815 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.query_rtree______const____predicates_const____outiter_">query(rtree<...> const &, Predicates const &, OutIter)</link></member> 816 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.qbegin_rtree______const____predicates_const___">qbegin(rtree<...> const &, Predicates const &)</link></member> 817 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.qend_rtree______const___">qend(rtree<...> const &)</link></member> 818 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.begin_rtree______const___">begin(rtree<...> const &)</link></member> 819 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.end_rtree______const___">end(rtree<...> const &)</link></member> 820 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.clear_rtree________">clear(rtree<...> &)</link></member> 821 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.size_rtree______const___">size(rtree<...> const &)</link></member> 822 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.empty_rtree______const___">empty(rtree<...> const &)</link></member> 823 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.bounds_rtree______const___">bounds(rtree<...> const &)</link></member> 824 <member><link linkend="geometry.reference.spatial_indexes.group__rtree__functions.swap_rtree_________rtree________">swap(rtree<...> &, rtree<...> &)</link></member> 825 </simplelist> 826 </entry> 827 </row> 828 <row> 829 <entry valign="top"> 830 <bridgehead renderas="sect3">Observers (boost::geometry::index::)</bridgehead> 831 <simplelist type="vert" columns="1"> 832 <member><link linkend="geometry.reference.spatial_indexes.observers.boost__geometry__index__indexable">boost::geometry::index::indexable</link></member> 833 <member><link linkend="geometry.reference.spatial_indexes.observers.boost__geometry__index__equal_to">boost::geometry::index::equal_to</link></member> 834 </simplelist> 835 <bridgehead renderas="sect3">Inserters (boost::geometry::index::)</bridgehead> 836 <simplelist type="vert" columns="1"> 837 <member><link linkend="geometry.reference.spatial_indexes.group__inserters.inserter_container___">inserter(Container &)</link></member> 838 </simplelist> 839 <bridgehead renderas="sect3">Adaptors (boost::geometry::index::adaptors::)</bridgehead> 840 <simplelist type="vert" columns="1"> 841 <member><link linkend="geometry.reference.spatial_indexes.group__adaptors.queried_predicates_const___">queried(Predicates const &)</link></member> 842 </simplelist> 843 </entry> 844 <entry valign="top"> 845 <bridgehead renderas="sect3">Predicates (boost::geometry::index::)</bridgehead> 846 <simplelist type="vert" columns="1"> 847 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.contains_geometry_const___">contains(Geometry const &)</link></member> 848 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.covered_by_geometry_const___">covered_by(Geometry const &)</link></member> 849 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.covers_geometry_const___">covers(Geometry const &)</link></member> 850 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.disjoint_geometry_const___">disjoint(Geometry const &)</link></member> 851 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.intersects_geometry_const___">intersects(Geometry const &)</link></member> 852 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.overlaps_geometry_const___">overlaps(Geometry const &)</link></member> 853 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.within_geometry_const___">within(Geometry const &)</link></member> 854 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.satisfies_unarypredicate_const___">satisfies(UnaryPredicate const &)</link></member> 855 <member><link linkend="geometry.reference.spatial_indexes.group__predicates.nearest_geometry_const____unsigned_">nearest(Geometry const &, unsigned)</link></member> 856 </simplelist> 857 </entry> 858 <!--entry valign="top"> 859 <bridgehead renderas="sect3">Nearest relations (boost::geometry::index::)</bridgehead> 860 <simplelist type="vert" columns="1"> 861 <member><link linkend="geometry.reference.spatial_indexes.group__nearest__relations.to_nearest_t_const___">to_nearest(T const &)</link></member> 862 <member><link linkend="geometry.reference.spatial_indexes.group__nearest__relations.to_centroid_t_const___">to_centroid(T const &)</link></member> 863 <member><link linkend="geometry.reference.spatial_indexes.group__nearest__relations.to_furthest_t_const___">to_furthest(T const &) </link></member> 864 </simplelist> 865 </entry--> 866 </row> 867 </tbody> 868</tgroup> 869 870</informaltable> 871