Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139806985> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2139806985 abstract "Centroidal Voronoi Tessellation (CVT) is a variational framework of computing an optimal geometric structure based on the Voronoi Diagram, and is used in many applications of computer graphics and geometric processing. I will present several recent results on CVT. First it will be shown that the objective function of the CVT problem in Euclidean space of dimension two or higher is almost always $C^2$, contrary to the common belief that it is a nonsmooth piecewise function. Based on the $C^2$ smoothness of its objective function, a Newton-like method for computing CVT is presented that is one order of magnitude faster than the prevailing Lloyd method. Then from an empirical point of view, I will discuss the extremal properties of the CVT problem and the associated challenges in computing acceptable local minimum points. Finally, several extensions and applications of the CVT problem relevant to shape modeling will be presented, including CVT-based triangulation on surfaces and variational computation with Power Diagrams. This talk is based on a collection of joined works with Yang Liu, Bruno Levy, Feng Sun, Dongming Yan, Lu Lin." @default.
- W2139806985 created "2016-06-24" @default.
- W2139806985 creator A5033764099 @default.
- W2139806985 date "2008-06-01" @default.
- W2139806985 modified "2023-10-01" @default.
- W2139806985 title "Computation and properties of Centroidal Voronoi Tessellation" @default.
- W2139806985 doi "https://doi.org/10.1109/smi.2008.4547934" @default.
- W2139806985 hasPublicationYear "2008" @default.
- W2139806985 type Work @default.
- W2139806985 sameAs 2139806985 @default.
- W2139806985 citedByCount "0" @default.
- W2139806985 crossrefType "proceedings-article" @default.
- W2139806985 hasAuthorship W2139806985A5033764099 @default.
- W2139806985 hasConcept C102634674 @default.
- W2139806985 hasConcept C11413529 @default.
- W2139806985 hasConcept C126255220 @default.
- W2139806985 hasConcept C129782007 @default.
- W2139806985 hasConcept C134306372 @default.
- W2139806985 hasConcept C135981907 @default.
- W2139806985 hasConcept C164660894 @default.
- W2139806985 hasConcept C20468658 @default.
- W2139806985 hasConcept C205672865 @default.
- W2139806985 hasConcept C20573064 @default.
- W2139806985 hasConcept C24881265 @default.
- W2139806985 hasConcept C2524010 @default.
- W2139806985 hasConcept C28826006 @default.
- W2139806985 hasConcept C29123130 @default.
- W2139806985 hasConcept C33923547 @default.
- W2139806985 hasConcept C41008148 @default.
- W2139806985 hasConcept C45374587 @default.
- W2139806985 hasConceptScore W2139806985C102634674 @default.
- W2139806985 hasConceptScore W2139806985C11413529 @default.
- W2139806985 hasConceptScore W2139806985C126255220 @default.
- W2139806985 hasConceptScore W2139806985C129782007 @default.
- W2139806985 hasConceptScore W2139806985C134306372 @default.
- W2139806985 hasConceptScore W2139806985C135981907 @default.
- W2139806985 hasConceptScore W2139806985C164660894 @default.
- W2139806985 hasConceptScore W2139806985C20468658 @default.
- W2139806985 hasConceptScore W2139806985C205672865 @default.
- W2139806985 hasConceptScore W2139806985C20573064 @default.
- W2139806985 hasConceptScore W2139806985C24881265 @default.
- W2139806985 hasConceptScore W2139806985C2524010 @default.
- W2139806985 hasConceptScore W2139806985C28826006 @default.
- W2139806985 hasConceptScore W2139806985C29123130 @default.
- W2139806985 hasConceptScore W2139806985C33923547 @default.
- W2139806985 hasConceptScore W2139806985C41008148 @default.
- W2139806985 hasConceptScore W2139806985C45374587 @default.
- W2139806985 hasLocation W21398069851 @default.
- W2139806985 hasOpenAccess W2139806985 @default.
- W2139806985 hasPrimaryLocation W21398069851 @default.
- W2139806985 hasRelatedWork W13100705 @default.
- W2139806985 hasRelatedWork W146719606 @default.
- W2139806985 hasRelatedWork W1528872935 @default.
- W2139806985 hasRelatedWork W1859099443 @default.
- W2139806985 hasRelatedWork W1968876061 @default.
- W2139806985 hasRelatedWork W2062681084 @default.
- W2139806985 hasRelatedWork W2062777718 @default.
- W2139806985 hasRelatedWork W2071392933 @default.
- W2139806985 hasRelatedWork W2071726775 @default.
- W2139806985 hasRelatedWork W2132331553 @default.
- W2139806985 hasRelatedWork W2135901821 @default.
- W2139806985 hasRelatedWork W2149303519 @default.
- W2139806985 hasRelatedWork W2149305893 @default.
- W2139806985 hasRelatedWork W2508896153 @default.
- W2139806985 hasRelatedWork W2982068049 @default.
- W2139806985 hasRelatedWork W2996697233 @default.
- W2139806985 hasRelatedWork W3122067684 @default.
- W2139806985 hasRelatedWork W3152671364 @default.
- W2139806985 hasRelatedWork W32077790 @default.
- W2139806985 hasRelatedWork W2815275527 @default.
- W2139806985 isParatext "false" @default.
- W2139806985 isRetracted "false" @default.
- W2139806985 magId "2139806985" @default.
- W2139806985 workType "article" @default.