[GRASS-git] [OSGeo/grass] cd19eb: Vlib: Return all intersection points from Vect_lin...

[Māris Nartišs]

  Branch: refs/heads/releasebranch_8_2
  Home:   https://github.com/OSGeo/grass
  Commit: cd19eb5af0b96502225ce02f8fad3267dcfaa76c
      https://github.com/OSGeo/grass/commit/cd19eb5af0b96502225ce02f8fad3267dcfaa76c
  Author: Māris Nartišs <maris.gis at gmail.com>
  Date:   2022-05-20 (Fri, 20 May 2022)

  Changed paths:
    M lib/vector/Vlib/intersect.c
    M lib/vector/Vlib/intersect2.c
    A lib/vector/Vlib/testsuite/test_vlib_intersect.py
    M vector/v.profile/testsuite/test_v_profile.py

  Log Message:
  -----------
  Vlib: Return all intersection points from Vect_line_get_intersections (#2358)

* Vlib: report all line intersections in Vect_line_get_intersections|2()

Current implementation of function Vect_line_get_intersections() reports
a single intersection even if lines cross multiple times
(a buggy implementation introduced by me in 2008 with
https://trac.osgeo.org/grass/changeset/34306)

Added tests should cover most of line intersection cases.

Also fixes bug #2344 (+ a test case)

Contains an update to documentation (from PR #2359 by metzm; fixes #2345)