arrow
Return

Polyhedral modelling with multiprecision integer arithmetic

delete1997-02-01
delete38
PRE
AI
F
Fortune, S *
DOI:10.1016/S0010-4485(96)00041-3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We describe a polyhedral modeller that uses software extended-precision integer arithmetic to guarantee numerical reliability. By careful design, the performance of the modeller is not much different from the performance that a floating-point modeller might have. The modeller performs Boolean set operations exactly; to prevent growth of coordinate bit-length, affine transformations require coordinate rounding and hence are approximate. A new algorithm for reconstructing polyhedral incidence information after rounding is given. Copyright (C) 1996 Elsevier Science Ltd
Keywords:
polyhedral modelling
exact arithmetic
adaptive-precision arithmetic
robustness
geometric algorithms
numerical reliability
winding number
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computer-Aided Design
IF:
3.1
Papers:
3.1K
Citations:
6.4K

Organization

No organization information available
Cited Papers

Cited Papers

Polybrominated methoxy- and hydroxynaphthalenes
err2016-01-01
err0
PREAI
errKıymet BERKİL AKAR; Osman ÇAKMAK; Tuncay TUNÇ
errShare
errSave
Association between p47phox pseudogenes and inflammatory bowel disease
err2003-04-15
err0
PREAI
errMarcus Harbord; Andrea Hankin; Stuart Bloom; Hannah Mitchison
errShare
errSave
errShare
errSave
errShare
errSave
no more