Is it possible to program Fortune`s sweepline method for generating Voronoi diagrams in MATLAB?
3 views (last 30 days)
Show older comments
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
0 Comments
Answers (1)
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?
0 Comments
See Also
Categories
Find more on Voronoi Diagram in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!