boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-12 14:01:47 +00:00
Code Issues Packages Projects Releases Wiki Activity

[doc][comparable distance] update complexity section (same as distance)

Browse Source
This commit is contained in:
Menelaos Karavelas 2014-07-22 13:50:05 +03:00
parent 7579544b13
commit 58e438d8a9
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
doc/reference/algorithms/comparable_distance.qbk
View File

@ -22,7 +22,11 @@ a strategy available which can determine (more efficient than the standard
strategy) a measure of comparable distance. strategy) a measure of comparable distance.
[heading Complexity] [heading Complexity]
Linear For point to geometry: linear
For multi-point to ring/polygon/multi-polygon: currently quadratic
For all other geometry combinations: linearithmic
[heading Example] [heading Example]
[comparable_distance] [comparable_distance]