lower envelopes of circular arcs

[Yaron Berman]

Hello,

Does anyone know of an existing algorithm for finding the lower (upper)
envelope of circular arc segments?
Obviously the complexity should be better than computing the arrangement
of the arcs, preferably O(nlogn).

Yaron Ostrovsky-Berman



-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.