[en] An incremental Delaunay triangulation algorithm to generate Voronoi
diagrams within the L∞ norm is presented. The main qualities are the preserva-
tion of the simplicity of the classical L2 version and its its intrinsic robustness It is
then coupled to the well known Lloyd algorithm for computing Centroidal Voronoi
Tesselations of point sets. This algorithm is then used to generate well shaped quadri-
lateral meshes.
Disciplines :
Mechanical engineering
Author, co-author :
Mouton, Thibaud ; Université de Liège - ULiège > Département d'aérospatiale et mécanique > Conception géométrique assistée par ordinateur
Béchet, Eric ; Université de Liège - ULiège > Département d'aérospatiale et mécanique > Conception géométrique assistée par ordinateur
Language :
English
Title :
Lloyd relaxation using analytical Voronoi diagram in the L_infinite norm and its application to quad optimization
Publication date :
2012
Event name :
21st International Meshing Roundtable
Event organizer :
Sandia National Laboratories
Event place :
San Jose, United States
Event date :
from 07-10-2012 to 10-10-2012
Audience :
International
Main work title :
Proceedings of the 21st International Meshing Roundtable
Editor :
Jiao, Xiangmin
Peer reviewed :
Peer reviewed
Name of the research project :
DOMHEX
Funders :
DGTRE - Région wallonne. Direction générale des Technologies, de la Recherche et de l'Énergie
