Uploaded image for project: 'MariaDB Server'
  1. MariaDB Server
  2. MDEV-34141

Implement the GIS function ST_Simplify

    XMLWordPrintable

Details

    Description

      The GIS function ST_Simplify takes ad input a geometry (g) and a double (max_distance). It applies the Ramer–Douglas–Peucker algorithm on g and returns the resulting geometry.

      The goal of the Douglas-Peucker algorithm is to find a geometry that is similar to g but uses only a subset of points. To perform the simplification, all the vertexes that are shorter than max_distance are removed.

      The algorithm may produce self-intersections and therefore result in invalid geometries.

      If the max_distance is not positive or is NULL, an ER_WRONG_ARGUMENT will occur.

      Attachments

        Issue Links

          causes

          Bug - A problem which impairs or prevents the functions of the product. MDEV-34969 test fail main.spatial_utility_function_simplify (aarch64 and ppc64le)

          • Critical - Crashes, loss of data, severe memory leak.
          • In Testing
          is part of

          Task - A task that needs to be done. MDEV-17398 Implement Geographic functions available in MySQL 8.0

          • Major - Major loss of function.
          • Stalled

          Task - A task that needs to be done. MDEV-34120 GSoC 2024, Spatial (GIS) functions in MariaDB

          • Major - Major loss of function.
          • In Testing

          Activity

            People

              alice Alice Sherepa
              Stefano Petrilli Stefano Petrilli
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:

                Git Integration

                  Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.