Concept

Centroidal Voronoi tessellation

Related publications (34)

Multiple description image coding with redundant expansions and optimal quantization

This paper addresses the problem of optimal rate allocation for multiple description coding with redundant signal expansions. In case of redundant descriptions, the quantization of the transform coefficients has clearly to be adapted to the importance of t ...

2007

Multiple description image coding with redundant expansions and optimal quantization

Pascal Frossard, Ivana Radulovic

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2007

Indoor location for safety application using wireless networks

Phillip Tomé

This paper presents the indoor positioning research activities carried out within the scope of the Liaison project. Most of the work has been performed on WiFi location. WiFi is nowadays widely deployed in buildings such as hotels, hospitals, airports, tra ...

2007

A Granular Model of Equiaxed Mushy Zones: Formation of a Coherent Solid and Localization of Feeding

Michel Rappaz, Stéphane Vernède

The gradual transformation of a mushy zone during alloy solidification, from a continuous liquid film network to a fully coherent solid, has been simulated using a granular model. Based on a Voronoi tessellation of a random set of nucleation centers, solid ...

2006

Phases of granular segregation in a binary mixture

Pedro Miguel Nunes Pereira de Almeida Reis

We present results from an extensive experimental investigation into granular segregation of a shallow binary mixture in which particles are driven by frictional interactions with the surface of a vibrating horizontal tray. Three distinct phases of the mix ...

2006

Transition of the mushy zone from continuous liquid films to a coherent solid

Michel Rappaz, Stéphane Vernède

While studies of solidification microstructures have focused mainly on the tips of the dendrites, the last stage solidification is equally important from the point of view of defect formation (porosity, hot tearing), mechanical strength build-up and precip ...

2006

Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming

Colin Neil Jones

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 ...

ETH2004

Hex-Splines: A Novel Spline Family for Hexagonal Lattices

Michaël Unser, Dimitri Nestor Alice Van De Ville, Thierry Blu

This paper proposes a new family of bivariate, non-separable splines, called hex-splines, especially designed for hexagonal lattices. The starting point of the construction is the indicator function of the Voronoi cell, which is used to define in a natural ...

IEEE2004

On the Approximation Power of Splines: Orthogonal Versus Hexagonal Lattices

Michaël Unser, Dimitri Nestor Alice Van De Ville, Thierry Blu

Recently, we have proposed a novel family of bivariate, non-separable splines. These splines, called "hexsplines" have been designed to deal with hexagonally sampled data. Incorporating the shape of the Voronoi cell of a hexagonal lattice, they preserve th ...

NuHAG2003

Voronoi diagrams on piecewise flat surfaces and an application to biological growth

Thomas Liebling, Marc Troyanov

This paper introduces the notion of Voronoi diagrams and Delaunay triangulations generated by the vertices of a piecewise flat, triangulated surface. Based on properties of such structures, a generalized flip algorithm to construct the Delaunay triangulati ...

2001

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.