Publication

Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming

Colin Neil Jones
2004
Rapport ou document de travail

Résumé

This note illustrates how Voronoi diagrams and Delaunay triangula- tions of point sets can be computed by applying parametric linear pro- gramming techniques. We specify parametric linear programming prob- lems that yield the Delaunay triangulation or the Voronoi Diagram of an arbitrary set of points S in Rn.

Source officielle

https://infoscience.epfl.ch/record/169767?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search

Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming

Graph Chatbot

Chattez avec Graph Search

Quadratic serendipity element shape functions on general planar polygons

A combined on-the-fly/interpolation procedure for evaluating energy values needed in molecular simulations

A finite element framework based on bivariate simplex splines on triangle configurations

Quadratic serendipity element shape functions on general planar polygons

A combined on-the-fly/interpolation procedure for evaluating energy values needed in molecular simulations

A finite element framework based on bivariate simplex splines on triangle configurations