songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Document that it is not exact

This commit is contained in:
Andreas Fabri 2023-01-27 16:46:47 +00:00
parent 34ad3ded54
commit 74cae45be7
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
Spatial_searching/doc/Spatial_searching/CGAL/Weighted_Minkowski_distance.h
View File

@ -10,6 +10,9 @@ defined by \f$ l_{\infty}(w)(r,q)=max \{w_i |r_i-q_i| \mid 1 \leq i \leq d\}\f$.
For the purpose of the distance computations it is more efficient to compute
the transformed distance \f$ {\sigma_{i=1}^{i=d} \, w_i(r_i-q_i)^p}\f$ instead of the actual distance.
\note As this distance involves the computation of a power it is not
done exact but with floaring point arithmetic.
\tparam Traits must be a model of the concept
`SearchTraits`, for example `Search_traits_2`.