Calculating approximate curve arrangements using rounded arithmetic
| Author(s) : | Victor Milenkovic, |
| Publisher : | N/A |
| Publication Date : | 1989 |
| ISSN : | N/A |
| Abstract : | We present here an algorithm for the curve arrangement problem: determine how a set of planar curves subdivides the plane. This algorithm uses rounded arithmetic and generates an approximate result. It can be applied to a broad class of planar curves, and it is based on a new definition of approximate curve arrangements. This result is an important step towards the creation of practical computer programs for reasoning about algebraic curves of high degree., |