Hypergeometric functions in Exact Geometric Computation

Zilin Du, Maria Eleftheriou, José E. Moreira, Chee Yap

Research output: Contribution to journalArticle

Abstract

Most problems in computational geometry are algebraic. A general approach to address nonrobustness in such problems is Exact Geometric Computation (EGC). There are now general libraries that support EGC for the general programmer (e.g., Core Library, LEDA Real). Many applications require non-algebraic functions as well. In this paper, we describe how to provide non-algebraic functions in the context of other EGC capabilities. We implemented a multiprecision hypergeometric series package which can be used to evaluate common elementary math functions to an arbitrary precision. This can be achieved relatively easily using the Core Library which supports a guaranteed precision level of accuracy. We address several issues of efficiency in such a hypergeometric package: automatic error analysis, argument reduction, preprocessing of hypergeometric parameters, and precomputed constants. Some preliminary experimental results are reported.

Original languageEnglish (US)
Pages (from-to)55-66
Number of pages12
JournalElectronic Notes in Theoretical Computer Science
Volume66
DOIs
StatePublished - Jul 2002

Fingerprint

Exact Geometric Computation
Hypergeometric Functions
Computational geometry
Hypergeometric Series
Computational Geometry
Error Analysis
Error analysis
Preprocessing
Evaluate
Experimental Results
Arbitrary
Libraries

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Hypergeometric functions in Exact Geometric Computation. / Du, Zilin; Eleftheriou, Maria; Moreira, José E.; Yap, Chee.

In: Electronic Notes in Theoretical Computer Science, Vol. 66, 07.2002, p. 55-66.

Research output: Contribution to journalArticle

Du, Zilin ; Eleftheriou, Maria ; Moreira, José E. ; Yap, Chee. / Hypergeometric functions in Exact Geometric Computation. In: Electronic Notes in Theoretical Computer Science. 2002 ; Vol. 66. pp. 55-66.
@article{6940a64f0ffc4949a508dce39274a7c7,
title = "Hypergeometric functions in Exact Geometric Computation",
abstract = "Most problems in computational geometry are algebraic. A general approach to address nonrobustness in such problems is Exact Geometric Computation (EGC). There are now general libraries that support EGC for the general programmer (e.g., Core Library, LEDA Real). Many applications require non-algebraic functions as well. In this paper, we describe how to provide non-algebraic functions in the context of other EGC capabilities. We implemented a multiprecision hypergeometric series package which can be used to evaluate common elementary math functions to an arbitrary precision. This can be achieved relatively easily using the Core Library which supports a guaranteed precision level of accuracy. We address several issues of efficiency in such a hypergeometric package: automatic error analysis, argument reduction, preprocessing of hypergeometric parameters, and precomputed constants. Some preliminary experimental results are reported.",
author = "Zilin Du and Maria Eleftheriou and Moreira, {Jos{\'e} E.} and Chee Yap",
year = "2002",
month = "7",
doi = "10.1016/S1571-0661(04)80378-5",
language = "English (US)",
volume = "66",
pages = "55--66",
journal = "Electronic Notes in Theoretical Computer Science",
issn = "1571-0661",
publisher = "Elsevier",

}

TY - JOUR

T1 - Hypergeometric functions in Exact Geometric Computation

AU - Du, Zilin

AU - Eleftheriou, Maria

AU - Moreira, José E.

AU - Yap, Chee

PY - 2002/7

Y1 - 2002/7

N2 - Most problems in computational geometry are algebraic. A general approach to address nonrobustness in such problems is Exact Geometric Computation (EGC). There are now general libraries that support EGC for the general programmer (e.g., Core Library, LEDA Real). Many applications require non-algebraic functions as well. In this paper, we describe how to provide non-algebraic functions in the context of other EGC capabilities. We implemented a multiprecision hypergeometric series package which can be used to evaluate common elementary math functions to an arbitrary precision. This can be achieved relatively easily using the Core Library which supports a guaranteed precision level of accuracy. We address several issues of efficiency in such a hypergeometric package: automatic error analysis, argument reduction, preprocessing of hypergeometric parameters, and precomputed constants. Some preliminary experimental results are reported.

AB - Most problems in computational geometry are algebraic. A general approach to address nonrobustness in such problems is Exact Geometric Computation (EGC). There are now general libraries that support EGC for the general programmer (e.g., Core Library, LEDA Real). Many applications require non-algebraic functions as well. In this paper, we describe how to provide non-algebraic functions in the context of other EGC capabilities. We implemented a multiprecision hypergeometric series package which can be used to evaluate common elementary math functions to an arbitrary precision. This can be achieved relatively easily using the Core Library which supports a guaranteed precision level of accuracy. We address several issues of efficiency in such a hypergeometric package: automatic error analysis, argument reduction, preprocessing of hypergeometric parameters, and precomputed constants. Some preliminary experimental results are reported.

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

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

U2 - 10.1016/S1571-0661(04)80378-5

DO - 10.1016/S1571-0661(04)80378-5

M3 - Article

VL - 66

SP - 55

EP - 66

JO - Electronic Notes in Theoretical Computer Science

JF - Electronic Notes in Theoretical Computer Science

SN - 1571-0661

ER -