{"categories":[{"label":"Mathematics","url":"https://skillfed.io/packages/category/scientific-engineering-mathematics/3"}],"enrichment":{"capability":"Implements the Ramer-Douglas-Peucker algorithm to reduce the number of points in a 2D or 3D curve while preserving its shape, with a simple Python interface and optional NumPy support.","skillfed_tags":["geometry","curve-simplification","abandoned"],"use_cases":["Simplify GPS tracks or map polylines to reduce storage and transmission overhead while preserving route shape.","Decimate dense point clouds from sensors or 3D scans before visualization or further processing.","Reduce the complexity of hand-drawn curves or paths in graphics applications for cleaner rendering.","Compress time-series trajectory data in robotics or motion capture systems.","Preprocess geometric data for machine learning pipelines that are sensitive to point density."],"what_it_does":"rdp is a pure Python implementation of the Ramer-Douglas-Peucker line simplification algorithm, which reduces the number of points needed to represent a curve while maintaining its overall shape. It accepts either plain Python lists of coordinate pairs or NumPy arrays, making it suitable for both simple scripts and numerical computing workflows.\n\nThe algorithm works by iteratively removing points that fall within a specified distance (epsilon) of the line connecting their neighbors. This is commonly used in cartography, GPS track simplification, and graphics rendering to reduce data size or computational cost without significant loss of fidelity. The package provides a straightforward functional interface\u2014call rdp() with your point sequence and an optional epsilon parameter.","worth_installing":"No. The package is abandoned (last release 2016-12-19, repository archived) with classifiers only for Python 2.5\u20133.4, all now end-of-life. High install friction and no runtime dependencies means you're taking on maintenance risk for a decade-old codebase. If you need line simplification, consider a maintained alternative or vendor the algorithm directly."},"id":"rdp","links":{"html":"https://skillfed.io/packages/rdp","md":"https://skillfed.io/packages/rdp.md","pypi":"https://pypi.org/project/rdp/"},"maintenance":{"status":"abandoned"},"meta":{"latest_release":"2016-12-19","license_spdx":null,"license_treatment":"permissive","name":"rdp","python_support":"unspecified","summary":"Pure Python implementation of the Ramer-Douglas-Peucker algorithm"},"popularity":{"monthly_downloads":90363,"position":13591,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"0.8"}