Fast Bounded Power Diagram

Versión 1.1.0.0 (5.04 KB) por Firman
Optimised version of bounded power diagram for large number of sites
422 descargas
Actualizado 25 Apr 2017

Ver licencia

The code obtains power diagram of sites bounded with a rectangular or a square bounding box.
This is the optimised version of power diagram for large number of sites (e.g. 10000 or more). In my computer, it finishes the function with 1 million sites within 16s. An empirical test shows that the running time is O(N^(2/3)) with N is the number of sites.

Citar como

Firman (2024). Fast Bounded Power Diagram (https://www.mathworks.com/matlabcentral/fileexchange/56633-fast-bounded-power-diagram), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2014a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Partial Differential Equation Toolbox en Help Center y MATLAB Answers.
Agradecimientos

Inspirado por: VoronoiLimit(varargin), Power Diagrams

Community Treasure Hunt

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

Start Hunting!
Versión Publicado Notas de la versión
1.1.0.0

Update the picture and the description only.
update the description
Included the clip_polygons function, and added a file to demonstrate the function
Update the title

1.0.0.0