A core library for robust numeric and geometric computation

Abstract

Nonrobustness is a well-known problem in many areas of computational science.Until now, robustness techniques and the construction of robust algorithms have been the province of experts in this field of research.We describe a new C/C++ library (CORE) for robust numeric and geometric computation based on the principles of Exact Geometric Computation (EGC).Through our library, for the first time, any programmer can write robust and efficient algorithms.The Core Library is based on a novel numerical core that is powerful enough to support EGC for algebraic problems.This is coupled with a simple delivery mechanism which transparently extends conventional C/C++ programs into robust codes.We are currently addressing efficiency issues in our library: (a) at the compiler and language level, (b) at the level of incorporating EGC techniques, as well as the (c) the system integration of both (a) and (b).Pilot experimental results are described.The basic library is availableathttp://cs.nyu.edu/exact/core/andtheC++-to-C compiler is under development.