### Abstract

Nonrobustness refers to qualitative or catastrophic failures in geometric algorithms arising from numerical errors. Section 45.1 provides background on these problems. Although nonrobustness is already an issue in “purely numerical” computation, the problem is compounded in “geometric computation.” In Section 45.2 we characterize such computations. Researchers trying to create robust geometric software have tried two approaches: making fixed-precision computation robust (Section 45.3), and making the exact approach viable (Section 45.4). Another source of nonrobustness is the phenomenon of degenerate inputs. General methods for treating degenerate inputs are described in Section 45.5. For some problems the exact approach may be expensive or infeasible. To ensure robustness in this setting, a recent extension of exact computation, the so-called “soft exact approach,” has been proposed. This is described in Section 45.6.

Original language | English (US) |
---|---|

Title of host publication | Handbook of Discrete and Computational Geometry, Third Edition |

Publisher | CRC Press |

Pages | 1189-1223 |

Number of pages | 35 |

ISBN (Electronic) | 9781498711425 |

ISBN (Print) | 9781498711395 |

DOIs | |

State | Published - Jan 1 2017 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Mathematics(all)

### Cite this

*Handbook of Discrete and Computational Geometry, Third Edition*(pp. 1189-1223). CRC Press. https://doi.org/10.1201/9781315119601

**Robust geometric computation.** / Sharma, Vikram; Yap, Chee.

Research output: Chapter in Book/Report/Conference proceeding › Chapter

*Handbook of Discrete and Computational Geometry, Third Edition.*CRC Press, pp. 1189-1223. https://doi.org/10.1201/9781315119601

}

TY - CHAP

T1 - Robust geometric computation

AU - Sharma, Vikram

AU - Yap, Chee

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Nonrobustness refers to qualitative or catastrophic failures in geometric algorithms arising from numerical errors. Section 45.1 provides background on these problems. Although nonrobustness is already an issue in “purely numerical” computation, the problem is compounded in “geometric computation.” In Section 45.2 we characterize such computations. Researchers trying to create robust geometric software have tried two approaches: making fixed-precision computation robust (Section 45.3), and making the exact approach viable (Section 45.4). Another source of nonrobustness is the phenomenon of degenerate inputs. General methods for treating degenerate inputs are described in Section 45.5. For some problems the exact approach may be expensive or infeasible. To ensure robustness in this setting, a recent extension of exact computation, the so-called “soft exact approach,” has been proposed. This is described in Section 45.6.

AB - Nonrobustness refers to qualitative or catastrophic failures in geometric algorithms arising from numerical errors. Section 45.1 provides background on these problems. Although nonrobustness is already an issue in “purely numerical” computation, the problem is compounded in “geometric computation.” In Section 45.2 we characterize such computations. Researchers trying to create robust geometric software have tried two approaches: making fixed-precision computation robust (Section 45.3), and making the exact approach viable (Section 45.4). Another source of nonrobustness is the phenomenon of degenerate inputs. General methods for treating degenerate inputs are described in Section 45.5. For some problems the exact approach may be expensive or infeasible. To ensure robustness in this setting, a recent extension of exact computation, the so-called “soft exact approach,” has been proposed. This is described in Section 45.6.

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

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

U2 - 10.1201/9781315119601

DO - 10.1201/9781315119601

M3 - Chapter

SN - 9781498711395

SP - 1189

EP - 1223

BT - Handbook of Discrete and Computational Geometry, Third Edition

PB - CRC Press

ER -