Improving Enclosure of Interval Scalar Projection Operation

We introduce interval scalar projection operation with tight interval enclosure. Our approach relies on the solution to non-convex optimization problem. We present an improved algorithm for computing interval scalar projection for 2-dimensional box intervals and compare to a simple algorithm based o...

Full description

Saved in:
Bibliographic Details
Published inMathematical Aspects of Computer and Information Sciences Vol. 10693; pp. 137 - 146
Main Author Dobrowolski, Tomasz
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2017
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Computational geometry
Geometric algorithms verification
Interval arithmetic
Non-convex optimization
Scalar projection
Voronoi diagrams
Online AccessGet full text

Cover

More Information
Summary:We introduce interval scalar projection operation with tight interval enclosure. Our approach relies on the solution to non-convex optimization problem. We present an improved algorithm for computing interval scalar projection for 2-dimensional box intervals and compare to a simple algorithm based on natural interval extension method. Applications include automated verification of properties of geometric algorithms and computing Voronoi diagrams over inexact input data.
ISBN:9783319724522
3319724525
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-72453-9_10