thevar1able/ClickHouse
1
0
Fork 0
mirror of https://github.com/ClickHouse/ClickHouse.git synced 2024-11-30 03:22:14 +00:00
Code Issues Packages Projects Releases Wiki Activity

Comments and clarifications

Browse Source
This commit is contained in:
Alexey Milovidov 2020-05-23 14:03:21 +03:00
parent 146d8253ce
commit 3b7088262f
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/Functions/pointInPolygon.cpp
View File

@ -306,7 +306,8 @@ private:
* *
* Basically it works like this: * Basically it works like this:
* From the point, cast a horizontal ray to the right * From the point, cast a horizontal ray to the right
* and count the number of intersections with polygon edges. * and count the number of intersections with polygon edges
* (every edge is considered semi-closed, e.g. includes the first vertex and does not include the last)
* *
* Advantages: * Advantages:
* - works regardless to the orientation; * - works regardless to the orientation;
@ -320,7 +321,7 @@ private:
* *
* Why not to apply the same algorithm available in boost::geometry? * Why not to apply the same algorithm available in boost::geometry?
* It will require to move data from columns to temporary containers. * It will require to move data from columns to temporary containers.
* Despite the fact that the boost library is template based and allows arbitrary containers, * Despite the fact that the boost library is template based and allows arbitrary containers and points,
* it's diffucult to use without data movement because * it's diffucult to use without data movement because
* we use structure-of-arrays for coordinates instead of arrays-of-structures. * we use structure-of-arrays for coordinates instead of arrays-of-structures.
*/ */