Concept

Géométrie algorithmique

Publications associées (195)

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

On subjective and objective quality evaluation of point cloud geometry

Touradj Ebrahimi, Evangelos Alexiou

Point clouds have emerged as a promising solution for immersive representation of 3D contents. In this paper an interactive subjective quality assessment for point clouds is proposed. Quality assessment of geometry information in point clouds subject to re ...

2017

Hyperbolic Embedding for Efficient Computation of Path Centralities and Adaptive Routing in Large-Scale Complex Commodity Networks

Eleni Stai

Computing the most central nodes in large-scale commodity networks is rather important for improving routing and associated applications. In this paper, we introduce a novel framework for the analysis and efficient computation of routing path-based central ...

Ieee Computer Soc2017

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Colin Neil Jones, Ye Pu, Melanie Nicole Zeilinger

In this technical note, the fast alternating minimization algorithm (FAMA) is proposed to solve model predictive control (MPC) problems with polytopic and second-order cone constraints. Two splitting strategies with efficient implementations for MPC proble ...

2017

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

Beyond Developable: Computational Design and Fabrication with Auxetic Materials

Mark Pauly, Sofien Bouaziz, Bailin Deng, Mina Konakovic Lukovic

We present a computational method for interactive 3D design and rationalization of surfaces via auxetic materials, i.e., flat flexible material that can stretch uniformly up to a certain extent. A key motivation for studying such material is that one can a ...

Assoc Computing Machinery2016

Round robin on local stress evaluation for fatigue by various FEM software

Alain Nussbaumer, Vasileios Grigoriou

The objective of this Round Robin is to assess the software influence on the structural/local stress values as determined by means of various methods. In particular the influence of (a) FEM software solver, (b) potentially software-depending element charac ...

2016

MMSE Denoising of Sparse and Non-Gaussian AR(1) Processes

Michaël Unser, Emrah Bostan, Pedram Pad, Pouria Tohidi

We propose two minimum-mean-square-error (MMSE) estimation methods for denoising non-Gaussian first-order autoregressive (AR(1)) processes. The first one is based on the message passing framework and gives the exact theoretic MMSE estimator. The second is ...

IEEE2016

An Optimization Based Coupling Method For Multiscale Problems

Assyr Abdulle, Alexander Shapeev

A new multiscale coupling method is proposed for elliptic problems with highly oscillatory coefficients with a continuum of scales in a subset of the computational domain and scale separation in complementary regions of the computational domain. A disconti ...

Society for Industrial and Applied Mathematics2016

3D Shape Similarity

Fan Zhang

Microsoft Kinect, Google's Project Tango and Lytro's light field camera are all examples of 3D depth sensing reaching the consumer market. As this technology becomes more widestream, new signal processing techniques are needed to exploit this data. Recent ...

2016

The Gene Family-Free Median of Three

Metin Balaban

The gene family-free framework for comparative genomics aims at developing methods for gene order analysis that do not require prior gene family assignment, but work directly on a sequence similarity graph. We present a model for constructing a median of t ...

Springer AG2016