search

arq5x / scurgen

A tool for detecting patterns in genomic data with space filling curves
9 stars 4 forks source link

Add lower-order outlines #30

Open daler opened 11 years ago

daler commented 11 years ago

I like the lower-order HC overlay in this figure:

http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3109908/figure/F2/

Perhaps the lower-order lines could be colored based on chromosome, since I haven't worked out yet how to outline the boundaries of a chromosome (which I think iss a concave hull / alpha shape problem?)

arq5x commented 11 years ago

I like this idea very much and that figure is a nice guide. What is the best way to have fine control over drawing lines around the cells?

daler commented 11 years ago

Actually when I first glanced at this I thought it was simply a lower-order curve, but it's not. The more I look at it, the less trivial it becomes . . . first, need an algorithm to calculate the positions of the lines (which is not the Hilbert d2xy transform, but almost like a "growing" of a lower-order Hilbert curve and then adding an outline for touching parts of the curve). Then they need to be plotted as separate line objects because of all the branchings and discontinuities, and finally figure out from there which line objects are for which chroms and color them appropriately.

Maybe this is a longer-term goal than I initially thought.