Paper Search Console

Home Search Page Alphabetical List About Contact

Journal Title

Title of Journal:

Search In Journal Title:


Search In Journal Abbravation:


Springer, Berlin, Heidelberg

Search In Publisher:



Search In DOI:


Search In ISSN:
Search In Title Of Papers:

Polygonal Approximations for Curved Problems: An Application to Arrangements

Authors: Manuela Neagu,

Publish Date: 1998/12/9
Volume: , Issue:, Pages: 235-249
PDF Link


The most of the authors who proposed algorithms dealing with curved objects used a set of oracles allowing to perform basic geometric operations on curves (as computing the intersection of two curves). If the handled curves are algebraic, the oracles involve algebraic equations resolution, and in a geometric computing framework no method of solving algebraic equations is considered available. In this paper, we address the problem of the incidence graph of an arrangement of curves and we propose a method that completely avoids algebraic equations, all the computations to be done concerning linear objects. This will be done via suitable polygonal approximations of the given curves; we start by presenting a “polygonal” method in a case where the required polygonal approximations exist by definition, the case of composite Bézier curves, and then we show how we can construct these polygonal approximations in the general case of Jordan arcs.



Search In Abstract Of Papers:
Other Papers In This Journal:

Search Result:

Help video to use 'Paper Search Console'