This paper attempts to present an expository summary on the numerical non-robustness issues in geometric computation. We try to give the answers to two questions: (1) why numerical non-robustness issues occur in geometric computing, and (2) how to deal with them in practice. We first describe the theoretical causes of the problematic robustness behaviors, and then present several popular and practical solutions to the non-robustness problem. Note that these algorithm-specific or general solutions are only part of the existing efforts to attack the numerical robustness problem, but are quite useful in practical applications. Additionally, geometric examples and sample codes are included for illustrations.

Gang Mei

John C. Tipper

Nengxiong Xu

Applied Mathematics &amp; Information Sciences

Applied Mathematics and Information Sciences is a journal focused on the field of applied mathematics and information sciences, aiming to provide researchers with a platform to communicate and share the latest research findings.

《Applied Mathematics and Information Sciences》是一个专注于应用数学和信息科学领域的期刊，旨在为研究者提供一个交流和分享最新研究成果的平台。

Numerical Robustness in Geometric Computation: An Expository Summary

ivySCI AI Smartly Parses PDF, Answers Researchers' Questions, and Helps You Understand Papers in Seconds

Journal Info