Recent progress in exact geometric computationReport as inadecuate

Recent progress in exact geometric computation - Download this document for free, or read online. Document in PDF available to download.

1 CIMS - Courant Institute of Mathematical Sciences New York 2 GEOMETRICA - Geometric computing CRISAM - Inria Sophia Antipolis - Méditerranée

Abstract : Computational geometry has produced an impressive wealth of efficient algorithms. The robust implementation of these algorithms remains a major issue. Among the many proposed approaches for solving numerical non-robustness, exact geometric computation EGC has emerged as one of the most successful. This survey describes recent progress in EGC research in three key areas: constructive zero bounds, approximate expression evaluation and numerical filters.

Author: Chen Li - Sylvain Pion - Chee Yap -



Related documents