Geometry with Imprecise Lines

Practical application of geometric algorithms is hindered by data imprecision. One of the primitive elements in geometry is the concept of a line. We investigate what is the right way to model imprecise lines, and present algorithms to compute bounds on the solution to linear programming or vertical extent problems on a set of imprecise lines.

keywords: Computational Geometry, Data Imprecision

Workshop or Poster (weakly reviewed)

Maarten Löffler, Marc van Kreveld
Geometry with Imprecise Lines
Proc. 24th European Workshop on Computational Geometry
133–136, 2008

back to list