This shows you the differences between two versions of the page.

Both sides previous revision Previous revision Next revision | Previous revision | ||

cs190c:problemset3 [2009/01/28 16:52] seh |
cs190c:problemset3 [2009/01/28 19:31] (current) |
||
---|---|---|---|

Line 152: | Line 152: | ||

- | **Comment:** These functions are fundamental spatial query functions. An implementation using the approaches described above is too slow for large data sets. Efficient implementations make use of data structures that organize the points so that not every point needs to be considered in a query. Such material would be covered in a computer science course on data structures. | + | **Comment:** These functions are fundamental spatial query functions. An implementation using the approaches described above is too slow for large data sets. Efficient implementations make use of data structures that organize the points so that not every point needs to be considered in a query. Such material would be covered in a computer science course on data structures.{{cs190c:testpoints.txt|}} |