Regresar

On the conversion of ordinary Voronoi diagrams into Laguerre diagrams

Abstract:

We present some geometric relationships between the ordinary Voronoi diagram, and the Voronoi diagram in the Laguerre geometry. We derive from these proper-ties an algorithm for the conversion of ordinary Voronoi diagrams into Voronoi diagrams in the Laguerre geom-etry.

Año de publicación:

1999

Keywords:

    Fuente:

    googlegoogle

    Tipo de documento:

    Other

    Estado:

    Acceso abierto

    Áreas de conocimiento:

    • Mecánica computacional
    • Optimización matemática

    Áreas temáticas:

    • Análisis
    • Geometría
    • Álgebra

    Contribuidores:

    François AntonFrançois Anton