Core library for robust numeric and geometric computation

V. Karamcheti, C. Li, I. Pechtchanski, C. Yap

Research output: Chapter in Book/Report/Conference proceedingChapter

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 available at http://cs.nyu.edu/exact/core/ and the C++-to-C compiler is under development.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual Symposium on Computational Geometry
PublisherACM
Pages351-359
Number of pages9
StatePublished - 1999
EventProceedings of the 1999 15th Annual Symposium on Computational Geometry - Miami Beach, FL, USA
Duration: Jun 13 1999Jun 16 1999

Other

OtherProceedings of the 1999 15th Annual Symposium on Computational Geometry
CityMiami Beach, FL, USA
Period6/13/996/16/99

Fingerprint

Exact Geometric Computation
Numerics
C++
Robust Algorithm
Compiler
Computational Science
System Integration
Efficient Algorithms
Libraries
Robustness
Experimental Results

ASJC Scopus subject areas

  • Chemical Health and Safety
  • Software
  • Safety, Risk, Reliability and Quality
  • Geometry and Topology

Cite this

Karamcheti, V., Li, C., Pechtchanski, I., & Yap, C. (1999). Core library for robust numeric and geometric computation. In Proceedings of the Annual Symposium on Computational Geometry (pp. 351-359). ACM.

Core library for robust numeric and geometric computation. / Karamcheti, V.; Li, C.; Pechtchanski, I.; Yap, C.

Proceedings of the Annual Symposium on Computational Geometry. ACM, 1999. p. 351-359.

Research output: Chapter in Book/Report/Conference proceedingChapter

Karamcheti, V, Li, C, Pechtchanski, I & Yap, C 1999, Core library for robust numeric and geometric computation. in Proceedings of the Annual Symposium on Computational Geometry. ACM, pp. 351-359, Proceedings of the 1999 15th Annual Symposium on Computational Geometry, Miami Beach, FL, USA, 6/13/99.
Karamcheti V, Li C, Pechtchanski I, Yap C. Core library for robust numeric and geometric computation. In Proceedings of the Annual Symposium on Computational Geometry. ACM. 1999. p. 351-359
Karamcheti, V. ; Li, C. ; Pechtchanski, I. ; Yap, C. / Core library for robust numeric and geometric computation. Proceedings of the Annual Symposium on Computational Geometry. ACM, 1999. pp. 351-359
@inbook{348da2d94b1240a3a298fb131dfdee8d,
title = "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 available at http://cs.nyu.edu/exact/core/ and the C++-to-C compiler is under development.",
author = "V. Karamcheti and C. Li and I. Pechtchanski and C. Yap",
year = "1999",
language = "English (US)",
pages = "351--359",
booktitle = "Proceedings of the Annual Symposium on Computational Geometry",
publisher = "ACM",

}

TY - CHAP

T1 - Core library for robust numeric and geometric computation

AU - Karamcheti, V.

AU - Li, C.

AU - Pechtchanski, I.

AU - Yap, C.

PY - 1999

Y1 - 1999

N2 - 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 available at http://cs.nyu.edu/exact/core/ and the C++-to-C compiler is under development.

AB - 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 available at http://cs.nyu.edu/exact/core/ and the C++-to-C compiler is under development.

UR - http://www.scopus.com/inward/record.url?scp=0032641817&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032641817&partnerID=8YFLogxK

M3 - Chapter

SP - 351

EP - 359

BT - Proceedings of the Annual Symposium on Computational Geometry

PB - ACM

ER -