scatter_simplify_ma​tlab

MATLAB Code for Simplifying Scatter Plots
63 descargas
Actualizado 4 Nov 2021

MATLAB Code for Simplifying Scatter Plots

license - BSD language - MATLAB category - science status - maintained

MATLAB scatter plots with millions of points are slow and resource intensive. However, most of the points are not visible since they are hidden by other points. This code detects which points are hidden and remove them.

The used algorithm is particularly efficient and can handle millions of points:

  • a pixel matrix is generated
  • the points are circle occupying a given number of pixels
  • the indices of the points are placed (in order) in the pixel matrix
  • the points that do not appear in the pixel matrix will be invisible in the plot
  • the invisible points are removed

In other words, this algorithm work as a virtual graphic buffer. The plot is precomputed and invisible elements are deleted.

This algorithm (o(n) complexity) features several advantages:

  • no need to compute the distance between all the points
  • the memory requirement is linearly proportional to the number of pixels
  • the memory requirement is linearly proportional to the number of scatter points
  • computational cost is linearly proportional to the number of scatter points

This code has been successfully tested with large datasets:

  • this algorithm is vectorized and many points are treated together.
  • the number of points (chunk size) processed in a step can be selected.
  • 100'000'000 points can be simplified in several minutes

Example

Look at the examples run_example.m. A dataset with random points is successfully simplified (by a factor of 40) without changing the scatter plot result.

Compatibility

  • Tested with MATLAB R2018b.
  • No toolboxes are required.
  • Compatibility with GNU Octave not tested but probably easy to achieve.

Author

Thomas Guillod - GitHub Profile

License

This project is licensed under the BSD License, see LICENSE.md.

Citar como

Thomas Guillod (2024). scatter_simplify_matlab (https://github.com/otvam/scatter_simplify_matlab), GitHub. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2018b
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

No se pueden descargar versiones que utilicen la rama predeterminada de GitHub

Versión Publicado Notas de la versión
1.1

connect readme

1.0.3

new image

1.0.2

typo

1.0.1

Complexity is o(n) and not o(1)

1.0.0

Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.