ggobi/cranvas — Issue #138: the imprecise layer$locate()
Author: yihui
Created: 2011-11-10 21:46:03+00:00
State: open
Labels: dev

The `layer$locate()` method is imprecise, especially in area plots; the scatter plot is using SearchTrees so there is no problem, but all other plots are using `layer$locate()`, which is very imprecise when the brush rectangle is large; you know the graphical elements are covered by the brush, but Qt just cannot return you the indices.

It is too slow to wait for Gabriel to come back to work on SearchTrees, which currently only supports locating points; we need fast and stable algorithms to locate lines, segments, rectangles and polygons. Where should we go next?