Concept

Diagramme de Voronoï

Publications associées (51)

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

Recently, triangle configuration based bivariate simplex splines (referred to as TCB-spline) have been introduced to the geometric computing community. TCB-splines retain many attractive theoretic properties of classical B-splines, such as partition of uni ...

ELSEVIER SCIENCE SA2019

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

Jiri Vanicek, Konstantin Karandashev

We propose an algorithm for molecular dynamics or Monte Carlo simulations that uses an interpolation procedure to estimate potential energy values from energies and gradients evaluated previously at points of a simplicial mesh. We chose an interpolation pr ...

2019

On compact representations of Voronoi cells of lattices

Matthias Schymura, Christoph Hunkenschröder

In a seminal work, Micciancio & Voulgaris (2010) described a deterministic single-exponential time algorithm for the Closest Vector Problem (CVP) on lattices. It is based on the computation of the Voronoi cell of the given lattice and thus may need exponen ...

SPRINGER INTERNATIONAL PUBLISHING AG2018

Graph Signal Processing: Overview, Challenges and Applications

Pascal Frossard, Pierre Vandergheynst

Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper, we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing, along w ...

2018

Data-driven spatio-temporal discretization for pedestrian flow characterization

Michel Bierlaire, Marija Nikolic

We propose a novel approach to pedestrian flow characterization. The definitions of density, flow and velocity existing in the literature are extended through a data-driven spatio-temporal discretization framework. The framework is based on three-dimension ...

Elsevier Science Bv2017

Bound and Conquer

Alireza Ghasemi

Using more than one camera to capture a scene has a long history in photography and the imaging industry. Inspired by how the human eye operates, researchers and industrial companies have always tried to compensate for the 3-D information lost during the c ...

EPFL2017

GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons

Anastasia Ailamaki, Eleni Tzirita Zacharatou

Visual exploration of spatial data relies heavily on spatial aggregation queries that slice and summarize the data over different regions. These queries comprise computationally-intensive point-in-polygon tests that associate data points to polygonal regio ...

VLDB Endowment Inc.2017

Load Balancing and Skew Resilience for Parallel Joins

Christoph Koch, Aleksandar Vitorovic

We address the problem of load balancing for parallel joins. We show that the distribution of input data received and the output data produced by worker machines are both important for performance. As a result, previous work, which optimizes either for inp ...

2016

Data-driven characterization of pedestrian flows

Michel Bierlaire, Marija Nikolic

2016

Hexagonal Patterning of the Insect Compound Eye: Facet Area Variation, Defects, and Disorder

Sangwoo Kim

The regular hexagonal array morphology of facets (ommatidia) in the Drosophila compound eye is accomplished by regulation of cell differentiation and planar cell polarity during development. Mutations in certain genes disrupt regulation, causing a breakdow ...

2016

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