# Compute the Power Diagram of Weighted Sites in 2-Dimensional Space

### Description

Compute the power diagram of weighted sites in 2-dimensional space.

### Usage

1 2 3 |

### Arguments

`xi,eta,w` |
vectors of equal length, where |

`rect` |
vetor of length |

`x` |
a power diagram as returned from |

`weights` |
logical. If |

`...` |
further arguments passed to |

### Details

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.

### Author(s)

Björn Bähre bjobae@gmail.com

### References

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.

### Examples

1 2 3 4 5 |

Want to suggest features or report bugs for rdrr.io? Use the GitHub issue tracker. Vote for new features on Trello.