A laplacian for nonmanifold triangle meshes

N Sharp, K Crane - Computer Graphics Forum, 2020 - Wiley Online Library
We describe a discrete Laplacian suitable for any triangle mesh, including those that are
nonmanifold or nonorientable (with or without boundary). Our Laplacian is a robust drop‐in …

A multiscale approach to optimal transport

Q Mérigot - Computer Graphics Forum, 2011 - Wiley Online Library
In this paper, we propose an improvement of an algorithm of Aurenhammer, Hoffmann and
Aronov to find a least square matching between a probability density and finite set of sites …

Blue noise through optimal transport

F De Goes, K Breeden, V Ostromoukhov… - ACM Transactions on …, 2012 - dl.acm.org
We present a fast, scalable algorithm to generate high-quality blue noise point distributions
of arbitrary density functions. At its core is a novel formulation of the recently-introduced …

Digital geometry processing with discrete exterior calculus

K Crane, F De Goes, M Desbrun… - ACM SIGGRAPH 2013 …, 2013 - dl.acm.org
An introduction to geometry processing using discrete exterior calculus (DEC), which
provides a simple, flexible, and efficient framework for building a unified geometry …

Earth mover's distances on discrete surfaces

J Solomon, R Rustamov, L Guibas… - ACM Transactions on …, 2014 - dl.acm.org
We introduce a novel method for computing the earth mover's distance (EMD) between
probability distributions on a discrete surface. Rather than using a large linear program with …

[PDF][PDF] Power particles: an incompressible fluid solver based on power diagrams.

F De Goes, C Wallez, J Huang, D Pavlov… - ACM Trans …, 2015 - geometry.caltech.edu
This paper introduces a new particle-based approach to incompressible fluid simulation. We
depart from previous Lagrangian methods by considering fluid particles no longer purely as …

[PDF][PDF] Discrete differential geometry: An applied introduction

K Crane - Notices of the AMS, Communication, 2018 - cs.cmu.edu
These notes focus on three-dimensional geometry processing, while simultaneously
providing a first course in traditional differential geometry. Our main goal is to show how …

Differentiable surface triangulation

MJ Rakotosaona, N Aigerman, NJ Mitra… - ACM Transactions on …, 2021 - dl.acm.org
Triangle meshes remain the most popular data representation for surface geometry. This
ubiquitous representation is essentially a hybrid one that decouples continuous vertex …

An optimal transport approach to robust reconstruction and simplification of 2d shapes

F De Goes, D Cohen‐Steiner, P Alliez… - Computer Graphics …, 2011 - Wiley Online Library
We propose a robust 2D shape reconstruction and simplification algorithm which takes as
input a defect‐laden point set with noise and outliers. We introduce an optimal‐transport …

Polynomial chaos expansion of random coefficients and the solution of stochastic partial differential equations in the tensor train format

S Dolgov, BN Khoromskij, A Litvinenko… - SIAM/ASA Journal on …, 2015 - SIAM
We apply the tensor train (TT) decomposition to construct the tensor product polynomial
chaos expansion (PCE) of a random field, to solve the stochastic elliptic diffusion PDE with …