lloydsAlgorithm(Px,Py, crs, numIterations, showPlot)
Starts with a point set, repeatedly moves each point to centroid of Voronoi cell.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Cite As
Aaron T. Becker's Robot Swarm Lab (2026). lloydsAlgorithm(Px,Py, crs, numIterations, showPlot) (https://au.mathworks.com/matlabcentral/fileexchange/41507-lloydsalgorithm-px-py-crs-numiterations-showplot), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: VoronoiLimit(varargin)
General Information
- Version 1.6.0 (3.8 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.6.0 | corrected error about some vertices not being in clockwise error by sorting the vertices |
||
| 1.5.0 | Corrected error when called as a function by adding a calculation for n, removed warning about order of vertices by sorting them in CW order, added example call as a function. Thanks for the feedback Kirill Smirnov! |
||
| 1.3.0 | When run with no arguments, starts the robots in a small grid pattern. |
||
| 1.1.0 | removed dependency on www.mathworks.com/matlabcentral/fileexchange/34428 (which sometimes miscalculates the Voronoi cell boundaries), robots never leave the boundary, reduces to a single file. |
||
| 1.0.0 |
