Compute the Closest Segment for a given point?

[Marco Carim]

I am a student of Master Degree in Computer Science and I studing de following problem: “Let S be a set of n segments and given a query point, compute the closest segment in S.”

 

Somebody would have references about methods to resolve this problem?

Thanks.

 
----------------------------------- <BR>
WebMail DPI <BR>
Departamento de Informática <BR>
Universidade Federal de Viçosa <BR>
----------------------------------- <BR>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20050223/a5c8f5d8/attachment.htm