Is it possible to program Fortune`s sweepline method for generating Voronoi diagrams in MATLAB?

3 views (last 30 days)
Chris Brown
Chris Brown on 28 May 2015
Answered: Hanlin Niu on 3 May 2017
My professor wants me to program Fortune`s sweepline method for generating Voronoi diagrams in MATLAB
( http://en.wikipedia.org/wiki/Voronoi_diagram , http://en.wikipedia.org/wiki/Fortune%27s_algorithm ).
He wants a faster method for generating these diagrams because he wants to create diagrams average 50 000 sites. Do you guys think it can be done so that it will be faster than the built in voronoi function in MATLAB? I`m uncertain that even if I were able to implement this algorithm, I`m not sure if it would be much faster than the built in function (~18 seconds for a 50 000 point diagram). Thanks

Sign in to answer this question.

Answers (1)

Hanlin Niu
Hanlin Niu on 3 May 2017
Hello mate, have you made it? Do you know if matlab's built-in voronoi is already using fortune's algorithm or not?

Categories

Find more on Voronoi Diagram in Help Center and File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!