Concept

Triangulation (geometry)

Related publications (27)

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

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

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

The hamburger theorem

Jan Kyncl

We generalize the ham sandwich theorem to d +1 measures on R-d as follows. Let mu(1), mu(2),..., mu(d+1) be absolutely continuous finite Borel measures on R-d. Let omega(i) = mu(i) (R-d) for i is an element of [d + 1], omega = min{omega(i) : i is an elemen ...

Elsevier Science Bv2018

Matching fields and lattice points of simplices

Georg Peter Loho

We show that the Chow covectors of a linkage matching field define a bijection of lattice points and we demonstrate how one can recover the linkage matching field from this bijection. This resolves two open questions from Sturmfels & Zelevinsky (1993) on l ...

2018

An improvement on the number of simplices in F-q(d)

Van Thang Pham

Let epsilon be a set of points in F-q(d). Bennett et al. (2016) proved that if \epsilon\ >> [GRAHICS] then epsilon determines a positive proportion of all k-simplices. In this paper, we give an improvement of this result in the case when epsilon is the Car ...

Elsevier Science Bv2017

On Simplices in Diameter Graphs in R-4

Andrei Kupavskii

A graph G is a diameter graph in R-d if its vertex set is a finite subset in R-d of diameter 1 and edges join pairs of vertices a unit distance apart. It is shown that if a diameter graph G in R-4 contains the complete subgraph K on five vertices, then any ...

Maik Nauka/Interperiodica/Springer2017

Smooth Shapes with Spherical Topology: Beyond Traditional Modeling, Efficient Deformation, and Interaction

Michaël Unser, Pablo Garcia-Amorena Garcia, Daniel Andreas Schmitter

Existing shape models with spherical topology are typically designed either in the discrete domain using interpolating polygon meshes or in the continuous domain using smooth but non-interpolating schemes such as subdivision or NURBS. Both polygon models a ...

2017

On the Zarankiewicz problem for intersection hypergraphs

János Pach

Let d and t be fixed positive integers, and let denote the complete d-partite hypergraph with t vertices in each of its parts, whose hyperedges are the d-tuples of the vertex set with precisely one element from each part. According to a fundamental theorem ...

Academic Press Inc Elsevier Science2016

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.