Robustness in Geometric Computations*Source: Journal of Computing and Information Science in Engineering:;2001:;volume( 001 ):;issue: 002::page 143Author:Christoph M. Hoffmann
DOI: 10.1115/1.1375815Publisher: The American Society of Mechanical Engineers (ASME)
Abstract: Geometric computation software tends to be fragile and fails occasionally. This robustness problem is rooted in the difficulty of making unambiguous decisions about incidence and nonincidence, fundamentally impairing layering the geometry software reliably. Additionally, geometric operations tend to have a large number of special and singular cases, further adding to the difficulty of creating dependable geometric software. We review the problem origins and ways to address it.
keyword(s): Intersections , Floating (Concrete) , Algorithms , Accuracy , Computation , Robustness , Surgery , Structures AND Polynomials ,
|
Show full item record
| contributor author | Christoph M. Hoffmann | |
| date accessioned | 2017-05-09T00:04:19Z | |
| date available | 2017-05-09T00:04:19Z | |
| date copyright | June, 2001 | |
| date issued | 2001 | |
| identifier issn | 1530-9827 | |
| identifier other | JCISB6-25905#143_1.pdf | |
| identifier uri | http://yetl.yabesh.ir/yetl/handle/yetl/124889 | |
| description abstract | Geometric computation software tends to be fragile and fails occasionally. This robustness problem is rooted in the difficulty of making unambiguous decisions about incidence and nonincidence, fundamentally impairing layering the geometry software reliably. Additionally, geometric operations tend to have a large number of special and singular cases, further adding to the difficulty of creating dependable geometric software. We review the problem origins and ways to address it. | |
| publisher | The American Society of Mechanical Engineers (ASME) | |
| title | Robustness in Geometric Computations* | |
| type | Journal Paper | |
| journal volume | 1 | |
| journal issue | 2 | |
| journal title | Journal of Computing and Information Science in Engineering | |
| identifier doi | 10.1115/1.1375815 | |
| journal fristpage | 143 | |
| journal lastpage | 155 | |
| identifier eissn | 1530-9827 | |
| keywords | Intersections | |
| keywords | Floating (Concrete) | |
| keywords | Algorithms | |
| keywords | Accuracy | |
| keywords | Computation | |
| keywords | Robustness | |
| keywords | Surgery | |
| keywords | Structures AND Polynomials | |
| tree | Journal of Computing and Information Science in Engineering:;2001:;volume( 001 ):;issue: 002 | |
| contenttype | Fulltext |