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

Implement the GIS function ST_Simplify

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.
          • Closed
          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.
          • Closed

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

          • Major - Major loss of function.
          • Closed

          Activity

            Transition Time In Source Status Execution Times
            Dave Gosselin made transition -
            Open In Progress
            		42d 23h 55m 1
            Alexey Botchkov made transition -
            In Review Stalled
            		40d 44m 1
            Dave Gosselin made transition -
            Stalled In Progress
            		40m 1
            Dave Gosselin made transition -
            In Progress In Review
            		16d 18h 3m 2
            Dave Gosselin made transition -
            In Review In Testing
            		23h 26m 1
            Alice Sherepa made transition -
            In Testing Stalled
            		237d 2h 40m 1
            Dave Gosselin made transition -
            Stalled Closed
            		7d 4h 16m 1

            People

              Gosselin Dave Gosselin
              Stefano Petrilli Stefano Petrilli
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Git Integration

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