Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Lloyd optimization complexity on 2D CDT

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Lloyd optimization complexity on 2D CDT


Chronological Thread 
  • From: Jane Tournois <>
  • To:
  • Subject: Re: [cgal-discuss] Lloyd optimization complexity on 2D CDT
  • Date: Fri, 3 Mar 2017 11:42:07 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:Zp8EnhUcBaVpVreBAYye1PznovXV8LGtZVwlr6E/grcLSJyIuqrYZRyOt8tkgFKBZ4jH8fUM07OQ6PG9Hzdcqs/e+DBaKdoXCE9D0Z1X1yUbQ+e7SmTDZMbwaCI7GMkQHHRExFqcdXZvJcDlelfJqWez5zNBUj/2NA5yO/inUtWK15f/hKiO/MjYbAxMwTa8erhvNw6erAPLt8BQj5ExBLw2z07rq31FM9hR2HluIlOI10L+78G9uoJk7j5WvPM638FNVqD3Y74pQ7VTEDM8IiY+48i95kqLdheG+nZJCjZeqRFPGQWQtBw=

Hi Fotis,

this paper [1] describes how the Lloyd optimization in a CDT is implemented in CGAL.
[1] https://hal.inria.fr/inria-00523812/

It also gives quite a few references about this problem.

Best,

Jane.


Le 02/03/2017 à 14:37, ballbugsbunny a écrit :
Hi all,

could you please inform me on the complexity of the Lloyd optimization in 2D
meshes produced by a CDT? Is it the same as a Voronoi relaxation as it is
implemented in CGAL? Is there any published reference I can cite in my
manuscript?

Thanks,
Fotis



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Lloyd-optimization-complexity-on-2D-CDT-tp4662556.html
Sent from the cgal-discuss mailing list archive at Nabble.com.


--
Jane Tournois, PhD
R&D Engineer at GeometryFactory
http://www.geometryfactory.com/




Archive powered by MHonArc 2.6.18.

Top of Page