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

[Māris Nartišs]

  Branch: refs/heads/main
  Home:   https://github.com/OSGeo/grass
  Commit: 20331ef5ee9f9b34ae692b42daa9d49006f4e28e
      https://github.com/OSGeo/grass/commit/20331ef5ee9f9b34ae692b42daa9d49006f4e28e
  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)