Visibility map

Ramtin Khosravi raamtin at
Mon Oct 18 14:41:32 PDT 1999

Dear all,

Where can I find an algorithm for constructing the visibility map
of a point lying on the surface of a 3D polyhedron (not a terrain)?
I would be thankful if someone tell me the running time of the best
algorithm known for the problem.

Please reply to raamtin at


The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list