Compute the power diagram of weighted sites in 2-dimensional space.
1 2 3 |
xi,eta,w |
vectors of equal length, where |
rect |
vetor of length |
x |
a power diagram as returned from |
weights |
logical. If |
add |
logical. Should the power diagram be plotted on top of current graphics? |
col,lwd,... |
further arguments graphic parameters used by |
The function power_diagram
implements an algorithm by Edelsbrunner and Shah (1996) which computes
regular triangulations and thus its dual representation, the power diagram. For point location, an algorithm
devised by Devillers (2002) is used.
Björn Bähre bjobae@gmail.com
(slightly modified by Dominic Schuhmacher dschuhm1@uni-goettingen.de)
H. Edelsbrunner, N. R. Shah (1996), Incremental Topological Flipping Works for Regular Triangulations, Algorithmica 15, 223–241.
O. Devillers (2002), The Delaunay Hierarchy, International Journal of Foundations of Computer Science 13, 163–180.
1 2 3 4 5 |
Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.
All documentation is copyright its authors; we didn't write any of that.