research

Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended

Abstract

Suppose we want to compute the Delaunay triangulation of a set P whose points are restricted to a collection R of input regions known in advance. Building on recent work by Löffler and Snoeyink, we show how to leverage our knowledge of R for faster Delaunay computation. Our approach needs no fancy machinery and optimally handles a wide variety of inputs, e.g., overlapping disks of different sizes and fat regions. Keywords: Delaunay triangulation - Data imprecision - Quadtree

    Similar works

    Available Versions

    Last time updated on 27/03/2019
    Last time updated on 18/06/2018
    Last time updated on 15/10/2017