Technical Papers

Points and Vectors

Friday, 30 November 14:15 - 16:00 |  Peridot 206

Analysis and Synthesis of Point Distributions based on Pair Correlation - Picture

Analysis and Synthesis of Point Distributions based on Pair Correlation

We propose general analysis and synthesis methods for point distributions. We employ the pair correlation function as the basis and design synthesis algorithms that can generate distributions with given characteristics, possibly extracted from an example distribution, and introduce a unified characterization of distributions in a space implied by pair correlations.


Cengiz Oztireli, ETH Zurich
Markus Gross, ETH Zurich


Blue Noise through Optimal Transport - Picture

Blue Noise through Optimal Transport

We present a fast algorithm to generate high-quality blue noise sampling, based on a novel, continuous formulation of the concept of capacity-constrained Voronoi tessellation as an optimal transport problem. Our mathematical, algorithmic, and practical contributions lead to high-quality blue noise point sets with improved spectral and spatial properties.


Fernando de Goes, California Institute of Technology
Katherine Breeden, Stanford University
Victor Ostromoukhov, CNRS-LIRIS
Mathieu Desbrun, California Institute of Technology


GPU-accelerated Path Rendering - Picture

GPU-accelerated Path Rendering

For thirty years, resolution-independent 2D standards (e.g. PostScript,
SVG) have relied largely on CPU-based algorithms for the filling and
stroking of paths. Learn about our approach to accelerate path rendering with our GPU-based "Stencil, then Cover" programming interface. We've built and productized our OpenGL-based system.


Mark Kilgard, NVIDIA Corporation
Jeff Bolz, NVIDIA Corporation


A Vectorial Solver for Free-form Vector Gradients - Picture

A Vectorial Solver for Free-form Vector Gradients

Bi-harmonic interpolation is a powerful tool for the creation of rich vector drawings. We introduce a novel FEM based solver to compute such images. It outputs another vectorial representation suitable for fast display and random access thus enabling new applications such as instancing, deformation, texture and environment mapping.


Simon Boye, INRIA Bordeaux
Pascal Barla, INRIA Bordeaux
Gael Guennebaud, INRIA Bordeaux