M
Michael Hemmer
Researcher at Google
Publications - 79
Citations - 838
Michael Hemmer is an academic researcher from Google. The author has contributed to research in topics: Computational geometry & Polygon. The author has an hindex of 15, co-authored 78 publications receiving 789 citations. Previous affiliations of Michael Hemmer include Tel Aviv University & Braunschweig University of Technology.
Papers
More filters
Journal Article
A computational basis for conic arcs and boolean operations on conic polygons
TL;DR: In this paper, an exact geometry kernel for conic arcs, algorithms for exact computation with low-degree algebraic numbers, and an algorithm for computing the arrangement of conic arc that immediately leads to a realization of regularized boolean operations on conic polygons.
Proceedings ArticleDOI
An exact, complete and efficient implementation for computing planar maps of quadric intersection curves
TL;DR: In this article, the authors present the first exact, complete and efficient implementation that computes for a given set P =p1,...,pn of quadric surfaces the planar map induced by all intersection curves p1∩ pi, 2 ≤ i ≤ n, running on the surface of p1.
Proceedings ArticleDOI
Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually!
TL;DR: Two approaches to the problem of calculating a cell in a 3- dimensional arrangement of quadrics are presented, one of which operates directly in 3-space by applying classical solid modeling techniques and the other with the help of verified floating point arithmetic.
Proceedings ArticleDOI
Experimental evaluation and cross-benchmarking of univariate real solvers
Michael Hemmer,Elias P. Tsigaridas,Zafeirakis Zafeirakopoulos,Ioannis Z. Emiris,Menelaos I. Karavelas,Bernard Mourrain +5 more
TL;DR: This paper is focused on the comparison of black-box implementations of state-of-the-art algorithms for isolating real roots of univariate polynomials over the integers and indicates that for most instances the solvers based on Continued Fractions are among the best methods.
Book ChapterDOI
EXACUS: efficient and exact algorithms for curves and surfaces
Eric Berberich,Arno Eigenwillig,Michael Hemmer,Susan Hert,Lutz Kettner,Kurt Mehlhorn,Joachim Reichel,Susanne Schmitt,Elmar Schömer,Nicola Wolpert +9 more
TL;DR: The first release of the Exacus C++ libraries is presented, aiming for systematic support of non-linear geometry in software libraries with goals of efficiency, correctness, completeness, clarity of the design, modularity, flexibility, and ease of use.