Cache-Oblivious Red-Blue Line Segment Intersection.

Lars Arge Thomas Mølhave Norbert Zeh

Published in: ESA (2008)

Keyphrases

line segments
intersection points
hough transform
straight line
prefetching
ellipse detection
digital pictures

aerial images
endpoints
main memory
query processing
line detection
circular arcs
hit rate

memory hierarchy
straight line segments
data structure
data access
web caching
perspective images
database

linear features
image registration
caching scheme
video sequences
embedded processors
response time
computer vision