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.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.