Description Usage Arguments Details Author(s) References Examples

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 [email protected]

(slightly modified by Dominic Schuhmacher [email protected])

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 |

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.