Paper Info
Title
Polyhedral Modelling With Multiprecision Integer Arithmetic
Abstract
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
Year
DOI
Venue
1997
10.1016/S0010-4485(96)00041-3
COMPUTER-AIDED DESIGN
Keywords
Field
DocType
polyhedral modelling, exact arithmetic, adaptive-precision arithmetic, robustness, geometric algorithms, numerical reliability, winding number
Affine transformation,Integer,Floating point,Set operations,Computational geometry,Algorithm,Robustness (computer science),Rounding,Software,Mathematics
Journal
Volume
Issue
ISSN
29
2
0010-4485
Citations 
PageRank 
References 
28
1.41
17
Authors
1
Name
Order
Citations
PageRank
Steven Fortune112512.86