[geos-devel] improvement of point/line intersection

[Rémi Cura]

Seems like it doesn't pass the compil test on github server.
It works fine on my computer.
The change is about 10 lines of C.
Could someone please tell me what is wrong.

Thanks,
Rémi-C




2013/11/22 Rémi Cura <remi.cura at gmail.com>

> Hey dear list,
>
> after much worries,
> I just submitted a pull request to propose a very tiny change in geos
> LineIntersector.cpp file.
>
> Now a point is considered to be on a line much more often, as line have a
> controlled thickness.
>
> The thickness of a line is defined so that a point that shall be on the
> line with the correct first 12 digits would be on it, even if the other
> digits are wrong.
>
> All lines have not the same thickness is real world units, because the
> tickness depends of the number of digits in coordinates.
>
>
> This improves a lot of function working with points and lines, and
> shouldn't change computation time (there where already 2 tests).
>
>
> With synthetic data precise to the millimeter across all France, I had no
> error for 1 million lines.
> Theoretically there could still be some lines that have no points. (one in
> 10 million or so?)
> I can't solve this without changing much more the current RobustDet
> algorithm.
>
>
> Cheers,
>
>
> Rémi-C
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20131122/bef243e7/attachment.html>