Return
Polyhedral modelling with multiprecision integer arithmetic
DOI:10.1016/S0010-4485(96)00041-3.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
3.1
Papers:
3.1K
Citations:
6.4K
Organization
No organization information available
Cited Papers
Adaptive Control System Design and Experiment Study of Gas Flow Regulation System for Variable Flow Ducted Rockets
Aerospace
IF0
no more

