Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Given a list of lines, and a test point, can I find the line index that is the nearest to the test point?

Subject: CGAL users discussion list

List archive

[cgal-discuss] Given a list of lines, and a test point, can I find the line index that is the nearest to the test point?


Chronological Thread 
  • From: goshhukha <>
  • To:
  • Subject: [cgal-discuss] Given a list of lines, and a test point, can I find the line index that is the nearest to the test point?
  • Date: Mon, 21 Jan 2013 23:05:46 -0800 (PST)

I have a list of lines ( or rather, a polyline
<http://www.webopedia.com/TERM/P/polyline.html> ), and given a test point,
I want to test the test point on that list of lines, so that I will get the
line and the index of the line that is the closest to the test point?

Is there anyway I can do this using existing cgal library, instead of doing
it in a brute force manner, namely, looping through all the lines and test
each line against the test point in the naive manner?



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Given-a-list-of-lines-and-a-test-point-can-I-find-the-line-index-that-is-the-nearest-to-the-test-poi-tp4656514.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page