Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Delaunay triangulation

Related publications (12)

Dynamic SCL Decoder With Path-Flipping for 5G Polar Codes

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming, Yifei Shen

Since polar were ratified as part of the 5G standard, low-complexity polar decoders with close-to-optimum error-rate performance have received significant attention. Compared to successive cancellation (SC) decoding, both SC list and SC flip decoding can i ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Cosmic void baryon acoustic oscillation measurement: evaluation of sensitivity to selection effects

Jean-Paul Richard Kneib, Cheng Zhao, Daniel Felipe Forero Sanchez, Amélie Tamone, Andrei Variu

Cosmic voids defined as a subset of Delaunay triangulation (DT) circumspheres have been used to measure the baryon acoustic oscillations (BAO) scale; providing tighter constraints on cosmological parameters when combined with matter tracers. These voids ar ...

OXFORD UNIV PRESS2022

Tessellation and lmprovement of Simplicial Meshes using Neural Networks

Alexis Papagiannopoulos

Modern mesh generation addresses the development of robust algorithms that construct a discrete representation of the geometry into polytopal elements conforming to divergent properties: (i) fidelity to complex geometrical features, (ii) support for high s ...

EPFL2021

Multi-View Triangulation: Systematic Comparison and an Improved Method

Peng Song

Triangulation is an important task in the 3D reconstruction of computer vision. It seems simple to find the position of a point in 3D space when its 2D perspective projections in multi-view images are given and the corresponding camera projection matrices ...

2020

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

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

Xiaodong Wei

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

On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds

Matthias Schymura

The isodiametric inequality states that the Euclidean ball maximizes the volume among all convex bodies of a given diameter. We are motivated by a conjecture of Makai Jr. on the reverse question: Every convex body has a linear image whose isodiametric quot ...

2018

On Coordinated Primal-Dual Interior-Point Methods for Multi-Agent Optimization

Colin Neil Jones, Altug Bitlislioglu

This paper presents a coordinated primal-dual interior point (PDIP) method for solving structured convex linear and quadratic programs (LP-QP) in a distributed man- ner. The considered class of problems represents a multi-agent setting, where the aggregate ...

2017

Delaunay Graphs of Point Sets in the Plane With Respect to Axis-Parallel Rectangles

János Pach

Given a point set P in the plane, the Delaunay graph with respect to axis-parallel rectangles is a graph defined on the vertex set P, whose two points p, q is an element of P are connected by an edge if and only if there is a rectangle parallel to the coor ...

Wiley-Blackwell2009

2D-TUCKER Is PPAD-Complete

Doemoetoer Palvoelgyi

Tucker's lemma states that if we triangulate the unit disc centered at the origin and color the vertices with {1, 1,2, 2} in an antipodal way (if vertical bar z vertical bar = 1, then the sum of the colors of z and -z is zero), then there must be an edge F ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Constrained paths in the flip-graph of regular triangulations

Thomas Liebling, Lionel Pournin

We describe particular paths in the flip-graph of regular triangulations in any dimension. It is shown that any pair of regular triangulations is connected by a path along which none of their common faces are destroyed. As a consequence, we obtain the conn ...

2007

On the behavior of spherical and non-spherical grain assemblies, its modeling and numerical simulation

Lionel Pournin

This thesis deals with the numerical modeling and simulation of granular media with large populations of non-spherical particles. Granular media are highly pervasive in nature and play an important role in technology. They are present in fields as diverse ...

EPFL2005