	Research	Authors
[slides]	*GPU-Accelerated Jump Flooding Algorithm for Voronoi Diagram in log(n)** [this]	Maciej A. Czyzewski
[article]	Facet-JFA: Faster computation of discrete Voronoi diagrams [2014]	Talha Bin Masood, Hari Krishna Malladi, Vijay Natarajan
[article]	Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform [2006]	Guodong Rong, Tiow-Seng Tan

Implemented Algorithms

	JFA*	JFA+	JFA
used improvement	noise+selection	noise	--
num. of needed steps	*log(n)**	log4(p)	log2(p)
step size	p/(3^i)	p/(2^i)	p/(2^i)
research	(our)	(our)	[Guodong 2006]

Installation & Example

Project can be installed using pip:

$ pip3 install fast_gpu_voronoi

Here is a small example to whet your appetite:

from fast_gpu_voronoi       import Instance
from fast_gpu_voronoi.jfa   import JFA_star
from fast_gpu_voronoi.debug import save

I = Instance(alg=JFA_star, x=50, y=50, \
        pts=[[ 7,14], [33,34], [27,10],
             [35,10], [23,42], [34,39]])
I.run()

print(I.M.shape)                 # (50, 50, 1)
save(I.M, I.x, I.y, force=True)  # __1_debug.png

Development

If you want to contribute, first clone git repository and then run tests:

$ git clone git@github.com:maciejczyzewski/fast_gpu_voronoi.git
$ pip3 install -r requirements.txt
$ pytest

Results

Our method	Current best
JFA*	JFA

steps = log*(2000) = 4	steps = log(720) ~= 10

...for x = 720; y = 720; seeds = 2000 (read as n = 2000; p = 720).

Thanks

Metadata

Release files for fast-gpu-voronoi 0.0.3

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for fast-gpu-voronoi 0.0.3
File	Size	Uploaded	Provenance	Actions
fast_gpu_voronoi-0.0.3.tar.gz	12.9 kB	Jun 15, 2020	Without provenance	Details for fast_gpu_voronoi-0.0.3.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for fast-gpu-voronoi 0.0.3
File	Interpreter	ABI	Platform	Actions Reset
fast_gpu_voronoi-0.0.3-py3-none-any.whl 16.8 kB Jun 15, 2020 Without provenance	Python 3	none	any	Details for fast_gpu_voronoi-0.0.3-py3-none-any.whl

Total release size: 29.7 kB

Release files / fast_gpu_voronoi-0.0.3.tar.gz

Download URL	fast_gpu_voronoi-0.0.3.tar.gz
Size	12.9 kB
Tags	Source
SHA-256 checksum How to use checksums	`d4c258cb6739b10ad5787af2c1175e304983d3169763356f98fd755e510a8f96`
BLAKE2b-256 checksum How to use checksums	`88d898fcdb66fb177d39fe7b154bd9450a6532a9c8f1e21914b7e1cc50a59cc1`
Upload date	Jun 15, 2020
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.46.1 CPython/3.8.3`

Release files / fast_gpu_voronoi-0.0.3-py3-none-any.whl

Download URL	fast_gpu_voronoi-0.0.3-py3-none-any.whl
Size	16.8 kB
Tags	Python 3
SHA-256 checksum How to use checksums	`400015dd34e8be72f3be87b2fa38ca70c9142bd3da8704e56d5e4789d695cf25`
BLAKE2b-256 checksum How to use checksums	`7cc43df8e25d1ca48bb517e0b2fb2b3b62b26adddbbc712e42e896f0c1c1a3d0`
Upload date	Jun 15, 2020
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.46.1 CPython/3.8.3`

Security for fast-gpu-voronoi 0.0.3

Report project as malware

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Release history Release notifications | RSS feed

This release

0.0.3 This release

Jun 15, 2020 2 release files No provenance

0.0.1

May 27, 2019 3 release files No provenance

fast-gpu-voronoi 0.0.3