Eecient and Reliable Computation with Algebraic Numbers for Geometric Algorithms

Abstract

Many geometric algorithms involve dealing with numeric data corresponding to high degree algebraic numbers. They come up in computing generalized Voronoi diagrams of lines and planes, medial axis of a polyhedron and geometric computation on non-linear primitives described using algebraic functions. Earlier algorithms dealing with algebraic numbers either… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics