Connecting Tech Pros Worldwide Forums | Help | Site Map

Searching Point x/y in a ordered List

michael Rogowski
Guest
 
Posts: n/a
#1: Jul 22 '05
I've been looking for a fast search-algorithm to find a point x/y in a
ordered stl-list. How can I find sources?



Victor Bazarov
Guest
 
Posts: n/a
#2: Jul 22 '05

re: Searching Point x/y in a ordered List


michael Rogowski wrote:[color=blue]
> I've been looking for a fast search-algorithm to find a point x/y in a
> ordered stl-list. How can I find sources?[/color]

By "ordered" do you mean "sorted" or do you mean just that there is
a beginning and an end? If it's sorted, what's the sorting criterion?

Have you tried comp.graphics.algorithms? They probably know more
about searching 2d points...

V
Closed Thread