• Publications
  • Influence
Triangulations in CGAL
TLDR
This paper presents the main algorithmic and design choices that have been made to implement triangulations in the computational geometry algorithms library Cgal. Expand
  • 215
  • 11
  • PDF
Applications of random sampling to on-line algorithms in computational geometry
TLDR
This paper presents a general framework for the design and randomized analysis of geometric algorithms. Expand
  • 120
  • 6
Effective computational geometry for curves and surfaces
TLDR
We report on the effects of a filter based on modular arithmetic that has been introduced recently into the EXACUS library. Expand
  • 140
  • 5
  • PDF
Walking in a Triangulation
TLDR
Given a triangulation in the plane or tetrahedralization in 3-space, we investigate the efficiency of locating a point by walking in the structure with different strategies. Expand
  • 70
  • 5
Walking in a triangulation
TLDR
We investigate the efficiency of locating a point in a triangulation by walking in the structure with different strategies. Expand
  • 104
  • 4
  • PDF
Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web
TLDR
We study the topology of the Megaparsec Cosmic Web in terms of the scale-dependent Betti numbers, which formalize the topological information content of the cosmic mass distribution. Expand
  • 60
  • 4
  • PDF
On the Randomized Construction of the Delaunay Tree
TLDR
We prove that a randomized construction of the Delaunay triangulation of a finite set of n points in any dimension can be done in O(n log n) expected time in the plane. Expand
  • 101
  • 3
Perturbations and vertex removal in a 3D delaunay triangulation
TLDR
We propose a simple method that allows to remove any vertex in a three-dimensional Delaunay triangulation even when the points are in very degenerate configurations. Expand
  • 54
  • 3
  • PDF
Towards and open curved kernel
TLDR
Our work goes towards answering the growing need for the robust and efficient manipulation of curved objects in numerous applications. Expand
  • 52
  • 3
  • PDF
On the absolute quadratic complex and its application to autocalibration
TLDR
We introduce the absolute quadratic complex formed by all lines that intersect the absolute conic. Expand
  • 41
  • 3
  • PDF