“Voronoi pole”的意思、由来-开放百科全书

词条

Voronoi pole

释义

Definition
Example
References

In geometry, the positive and negative Voronoi poles of a cell in a Voronoi diagram are certain vertices of the diagram.

Definition

Let be the Voronoi cell of the site . If is bounded then its positive pole is the Voronoi vertex in with maximal distance to the sample point . Furthermore, let be the vector from to the positive pole. If the cell is unbounded, then a positive pole is not defined, and is defined to be a vector in the average direction of all unbounded Voronoi edges of the cell.

The negative pole is the Voronoi vertex in with the largest distance to such that the vector and the vector from to make an angle larger than .

Example

Here is the positive pole of and its negative. As the cell corresponding to is unbounded only the negative pole exists.

References

{{Cite book

| last = Boissonnat
| first = Jean-Daniel
| title = Effective Computational Geometry for Curves and Surfaces
| publisher = Springer
| location = Berlin
| year = 2007
| isbn = 978-3-540-33258-9 }}

1 : Computational geometry

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。