1 #include "alg/glseqbrowser.hpp"
2 #include "mussa_exceptions.hpp"
11 GlSeqBrowser::GlSeqBrowser()
13 cur_ortho(400.0, 0.0, 600.0, 0.0),
14 viewport_size(600, 400),
15 viewport_center((cur_ortho.right-cur_ortho.left)/2+cur_ortho.left),
22 GlSeqBrowser::GlSeqBrowser(const GlSeqBrowser& gt)
23 : border_width(gt.border_width),
24 cur_ortho(gt.cur_ortho),
25 viewport_size(gt.viewport_size),
26 viewport_center(gt.viewport_center),
27 zoom_level(gt.zoom_level),
28 color_mapper(gt.color_mapper),
29 track_container(gt.track_container),
30 path_segments(gt.path_segments)
34 void GlSeqBrowser::initializeGL()
36 glEnable(GL_DEPTH_TEST);
37 glClearColor(1.0, 1.0, 1.0, 0.0);
38 glBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
39 glShadeModel(GL_FLAT);
42 void GlSeqBrowser::resizeGL(int width, int height)
44 viewport_size.x = width;
45 viewport_size.y = height;
46 glViewport(0, 0, (GLsizei)width, (GLsizei)height);
47 update_viewport(viewport_center, zoom_level);
50 void GlSeqBrowser::paintGL() const
52 glClear(GL_COLOR_BUFFER_BIT|GL_DEPTH_BUFFER_BIT);
55 glMatrixMode(GL_PROJECTION);
57 glOrtho(cur_ortho.left, cur_ortho.right,
58 cur_ortho.bottom, cur_ortho.top,
67 void GlSeqBrowser::processSelection(GLuint hits, GLuint buffer[], GLuint bufsize, const rect<float>& r)
71 GLuint consumed_names = 0;
76 GLuint path_index = 0;
77 GLuint pair_key_0 = 0;
78 GLuint pair_key_1 = 0;
81 selected_paths.clear();
82 selected_tracks.clear();
84 ptr = (GLuint *) buffer;
87 for (GLuint i=0; i < hits; ++i)
89 if ((i + 5) > bufsize) {
90 std::clog << "*** selection overflow***" << std::endl;
94 z1 = ((float)*ptr++)/0x7fffffff;
95 z2 = ((float)*ptr++)/0x7fffffff;
96 objtype = *ptr++; ++consumed_names;
99 path_index = *ptr++; ++consumed_names;
100 pair_key_0 = *ptr++; ++consumed_names;
101 pair_key_1 = *ptr++; ++consumed_names;
102 if (path_index < path_segments.size()) {
103 segment_key k(pair_key_0, pair_key_1);
104 pair_segment_map::iterator psm_i;
105 psm_i = path_segments[path_index].find(k);
106 if (psm_i != path_segments[path_index].end()) {
107 Segment &seg = psm_i->second;
108 selected_paths.insert(seg.path_ids.begin(), seg.path_ids.end());
110 // else something else is wrong
112 // something wasn't right
113 clog << "invalid path_index " << path_index
114 << " should have been [0,"<<path_segments.size()
120 objid = *ptr++; ++consumed_names;
122 int left = track_container[objid]->leftbase(r.left);
123 int right = track_container[objid]->rightbase(r.right);
124 // the static_cast should be ok, since basepairs line up on
126 //TrackRegion track(objid, left, right);
127 track.set(objid, left, right);
128 selected_tracks.push_back(track);
129 //clog << "selected track " << objid
130 // << "(" << left << ", " << right << ")" << endl;
134 cout << "unknown type " << objtype << " ";
135 for(; consumed_names < names; ++consumed_names) {
136 cout << consumed_names << "," << *ptr++ << " ";
145 void GlSeqBrowser::selectRegion(int top, int left, int bottom, int right)
147 GLfloat x_left = viewportXtoWorldX(left);
148 GLfloat x_right = viewportXtoWorldX(right);cur_ortho.left;
151 // woah, someone gave us a rectangle with the origin in the lower left
156 // swap the orientation of canvas coordinates
157 GLfloat y_top = viewportYtoWorldY(bottom);
158 GLfloat y_bottom = viewportYtoWorldY(top);
159 selectedRegion = rect<float>(y_top, x_left, y_bottom, x_right);
161 // hopefully this will make a buffer big enough to receive
162 // everything being selected
163 //const size_t pathz_count = mussaAnalysis->paths().refined_pathz.size();
164 //const GLuint select_buf_size = 1 + 5 * (pathz_count + sequences.size());
165 const GLuint select_buf_size = 500000;
166 GLuint selectBuf[select_buf_size];
167 glSelectBuffer(select_buf_size, selectBuf);
170 (void)glRenderMode(GL_SELECT);
172 glMatrixMode(GL_PROJECTION);
174 glOrtho(x_left, x_right, y_top, y_bottom, -50.0, 50.0);
175 glMatrixMode(GL_MODELVIEW);
182 hits = glRenderMode(GL_RENDER);
183 processSelection(hits, selectBuf, select_buf_size, selectedRegion);
186 void GlSeqBrowser::clearSelection()
188 selected_paths.clear();
189 selected_tracks.clear();
190 selectedMode = false;
193 float GlSeqBrowser::border() const
198 float GlSeqBrowser::left() const
201 if (track_container.size() == 0)
203 return cur_ortho.left;
205 vector<boost::shared_ptr<GlSequence> >::const_iterator track_i = track_container.begin();
206 left = (*track_i)->x();
207 for( ; track_i != track_container.end(); ++track_i)
209 if ((*track_i)->x() < left) {
210 left = (*track_i)->x();
213 return left-border_width;
217 float GlSeqBrowser::right() const
220 if (track_container.size() == 0) {
221 return cur_ortho.right;
223 vector<boost::shared_ptr<GlSequence> >::const_iterator track_i = track_container.begin();
224 right = (*track_i)->right();
225 for( ; track_i != track_container.end(); ++track_i) {
226 if ((*track_i)->right() > right)
227 right = (*track_i)->right();
229 return right+border_width;
233 float GlSeqBrowser::get_pixel_width() const
236 glGetIntegerv(GL_VIEWPORT, viewport);
237 GLint vp_width = viewport[3]; // grab the viewport width
239 return round((cur_ortho.right-cur_ortho.left)/vp_width);
242 void GlSeqBrowser::setViewportCenter(float x)
244 update_viewport(x, zoom_level);
248 float GlSeqBrowser::viewportLeft() const
250 return cur_ortho.left;
253 float GlSeqBrowser::viewportCenter() const
255 return viewport_center;
258 float GlSeqBrowser::viewportRight() const
260 return cur_ortho.right;
263 float GlSeqBrowser::viewportHeight() const
265 return cur_ortho.top - cur_ortho.bottom;
268 float GlSeqBrowser::viewportWidth() const
270 return cur_ortho.right - cur_ortho.left;
273 int GlSeqBrowser::viewportPixelHeight() const
275 return viewport_size.y;
278 int GlSeqBrowser::viewportPixelWidth() const
280 return viewport_size.x;
283 double GlSeqBrowser::zoomOut()
286 if (right() - left() > 0) {
287 cur_ortho.left = left();
288 cur_ortho.right = right();
289 zoom_level = (right() - left()) / (double)viewport_size.x;
292 // made up number representing 50 bp / pixel
297 double GlSeqBrowser::zoomToSequence()
299 // (experimentally determined zoom level)
300 const double friendly_zoom = 0.10;
301 setZoom(friendly_zoom);
302 return friendly_zoom;
305 void GlSeqBrowser::setZoom(double new_zoom)
307 update_viewport(viewport_center, new_zoom);
308 zoom_level = new_zoom;
311 double GlSeqBrowser::zoom() const
316 void GlSeqBrowser::setColorMapper(AnnotationColorsRef cm)
321 const AnnotationColorsRef GlSeqBrowser::colorMapper()
326 void GlSeqBrowser::clear()
330 path_segments.clear();
331 track_container.clear();
334 void GlSeqBrowser::clear_selection()
336 selectedMode = false;
337 selectedRegion.clear();
338 selected_paths.clear();
339 selected_tracks.clear();
342 void GlSeqBrowser::push_sequence(const Sequence& s)
344 GlSequenceRef gs(new GlSequence(s, color_mapper));
348 void GlSeqBrowser::push_sequence(SequenceRef s)
350 GlSequenceRef gs(new GlSequence(*s, color_mapper));
354 void GlSeqBrowser::push_sequence(GlSequence gs)
356 GlSequenceRef new_gs(new GlSequence(gs));
357 push_sequence(new_gs);
360 void GlSeqBrowser::push_sequence(GlSequenceRef gs)
362 ColorRef default_color(GlSequence::default_gene_color());
363 GlSequenceRef new_gs(new GlSequence(gs));
364 new_gs->update_annotation_draw_function("gene", draw_narrow_track, default_color);
365 // mark where the sequence is
366 new_gs->add_annotations_for_defined_sequence(draw_summarized_track);
369 track_container.push_back(new_gs);
371 if (track_container.size() > 1)
372 path_segments.push_back(pair_segment_map());
375 const std::vector<GlSequenceRef >& GlSeqBrowser::sequences() const
377 return track_container;
380 void GlSeqBrowser::clear_links()
382 path_segments.clear();
383 for (int i = track_container.size()-1; i > 0; --i)
385 path_segments.push_back(pair_segment_map());
391 GlSeqBrowser::link(const vector<int>& path, const vector<bool>& rc, int length)
393 if (path.size() < 2) {
394 // should i throw an error instead?
397 if (path.size() != track_container.size() ) {
399 msg << "Path size [" << path.size() << "] and track size ["
400 << track_container.size() << "] don't match" << endl;
401 throw mussa_error(msg.str());
403 if (path.size() != rc.size()) {
404 throw runtime_error("path and reverse compliment must be the same length");
406 vector<int>::const_iterator path_i = path.begin();
407 vector<bool>::const_iterator rc_i = rc.begin();
409 int prev_x = *path_i; ++path_i;
410 bool prev_rc = *rc_i; ++rc_i;
411 while (path_i != path.end() and rc_i != rc.end())
413 segment_key p(prev_x, *path_i);
414 pair_segment_map::iterator found_segment = path_segments[track_i].find(p);
415 if (found_segment == path_segments[track_i].end()) {
417 float y1 = track_container[track_i]->y();
418 y1 -= track_container[track_i]->height()/2;
419 float y2 = track_container[track_i+1]->y();
420 y2 += track_container[track_i+1]->height()/2;
422 bool rcFlag = (prev_rc or *rc_i) and !(prev_rc and *rc_i);
423 Segment s(prev_x, y1, *path_i, y2, rcFlag, length);
424 s.path_ids.insert(pathid);
425 path_segments[track_i][p] = s;
428 found_segment->second.path_ids.insert(pathid);
429 // make each segment the size of the largest of any link between these
431 if (found_segment->second.length < length) {
432 found_segment->second.length = length;
441 // pathid is reset by push_sequence
445 void GlSeqBrowser::setSelectedPaths(std::vector<int> paths)
447 selected_paths.clear();
448 for(std::vector<int>::iterator itor = paths.begin();
452 selected_paths.insert(*itor);
456 const set<int>& GlSeqBrowser::selectedPaths() const
458 return selected_paths;
461 void GlSeqBrowser::appendSelectedTrack(GLuint track, int start, int stop)
463 selected_tracks.push_back(TrackRegion(track, start, stop));
466 list<TrackRegion> GlSeqBrowser::selectedTracks() const
468 return selected_tracks;
471 //! copy sequence from selected track using formating function
473 size_t GlSeqBrowser::copySelectedTracks(std::list<Item>& result,
474 Item (*formatter)(const Sequence& s, int left, int right))
476 size_t base_pairs_copied = 0;
479 for(selected_track_iterator track_i = selected_tracks.begin();
480 track_i != selected_tracks.end();
483 int track_index = track_i->track_id;
484 if (track_index >= track_container.size()) {
485 // should this be an exception instead?
486 clog << "track " << track_index << " > " << track_container.size()
490 Sequence seq(*track_container[track_index]);
491 result.push_back(formatter(seq, track_i->left, track_i->right));
492 base_pairs_copied += max(track_i->right-track_i->left, 0);
495 return base_pairs_copied;
498 //! copy sequence from selected tracks as FASTA sequences
499 size_t GlSeqBrowser::copySelectedTracksAsFasta(std::string& copy_buffer)
501 std::list<std::string> result;
503 static string formatter(const Sequence& seq, int left, int right)
506 s << ">" << seq.get_fasta_header()
507 << "|" << "subregion=" << left << "-" << right+1
509 << seq.subseq(left, right-left+1) << std::endl;
513 size_t base_pairs_copied = copySelectedTracks(result, AsFasta::formatter);
514 // I wish there was some way to use for_each and bind here
515 for (list<string>::iterator result_i = result.begin();
516 result_i != result.end();
519 copy_buffer.append(*result_i);
521 return base_pairs_copied;
524 //! copy sequence from selected tracks as new sequences
525 size_t GlSeqBrowser::copySelectedTracksAsSequences(std::list<Sequence>& result)
528 static Sequence formatter(const Sequence& seq,
532 return seq.subseq(left, right-left+1);
535 return copySelectedTracks(result, AsSequence::formatter);
538 size_t GlSeqBrowser::copySelectedTracksAsSeqLocation(
539 std::list<SequenceLocation>& result)
541 struct AsSeqLocation {
542 static SequenceLocation formatter(const Sequence& seq,
546 return SequenceLocation(seq, left, right);
549 return copySelectedTracks(result, AsSeqLocation::formatter);
552 //! copy sequence from selected tracks as plain sequences
553 size_t GlSeqBrowser::copySelectedTracksAsString(std::string& copy_buffer)
555 std::list<string> result;
557 static string formatter(const Sequence& seq,
562 s << seq.subseq(left, right-left+1);
567 size_t base_pairs_copied = copySelectedTracks(result, AsString::formatter);
568 // I wish there was some way to use for_each and bind here
569 for (list<string>::iterator result_i = result.begin();
570 result_i != result.end();
573 copy_buffer.append(*result_i);
575 return base_pairs_copied;
578 void GlSeqBrowser::centerOnPath(const vector<int>& paths)
580 if (paths.size() != track_container.size()) {
581 throw mussa_error("Path length didn't match the number of sequences");
584 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
586 // -15 = shift more to the left
587 track_container[track_i]->setX((viewport_center-15) - paths[track_i]);
591 void GlSeqBrowser::update_viewport(float center, double new_zoom)
593 // limit how close we can get
594 if (new_zoom < 0.01) {
597 double new_width = (new_zoom * (float)viewport_size.x);
598 cur_ortho.left = center-new_width/2.0;
599 cur_ortho.right = center+new_width/2.0;
602 void GlSeqBrowser::update_layout()
604 typedef std::vector<boost::shared_ptr<GlSequence> >::iterator glseq_itor_type;
605 float available_height = (float)cur_ortho.top - 2 * (float)border_width;
606 float max_base_pairs = 0;
607 size_t track_count = track_container.size();
609 if (track_count > 1) {
610 // we have several sequences
611 float track_spacing = available_height / (track_count-1);
612 float y = available_height + (float)border_width;
613 for(glseq_itor_type seq_i = track_container.begin();
614 seq_i != track_container.end();
615 ++seq_i, y-=track_spacing)
619 if ((*seq_i)->size() > max_base_pairs)
620 max_base_pairs = (*seq_i)->size();
622 } else if (track_count == 1) {
623 // center the single track
624 glseq_itor_type seq_i = track_container.begin();
626 (*seq_i)->setY(viewport_size.x /2);
627 max_base_pairs = (*seq_i)->size();
629 // nothing to do as we're empty
632 cur_ortho.right = max_base_pairs + border_width;
633 cur_ortho.left = -border_width;
634 cur_ortho.top = viewport_size.x;
635 cur_ortho.bottom = 0;
636 viewport_center = (cur_ortho.width()/2) + cur_ortho.left;
640 void GlSeqBrowser::draw() const
642 glMatrixMode(GL_MODELVIEW);
644 glPushName(MussaSegment);
646 glLoadName(MussaTrack);
649 // a selection shouldn't have a glName associated with it
653 void GlSeqBrowser::draw_selection() const
655 // draw selection box
657 glDepthMask(GL_FALSE);
659 glColor4f(0.6, 0.6, 0.6, 0.9);
660 glRectf(selectedRegion.left, selectedRegion.top,
661 selectedRegion.right, selectedRegion.bottom);
663 glDepthMask(GL_TRUE);
667 void GlSeqBrowser::draw_tracks() const
669 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
672 track_container[track_i]->draw(cur_ortho.left, cur_ortho.right);
677 void GlSeqBrowser::draw_segments() const
681 glDepthMask(GL_FALSE);
682 const float zdepth = -1.0;
683 const float min_segment_width = max((float)(1.0), get_pixel_width());
685 // each vector contains path_segment_maps of all the connections
686 // between this track and the next
687 path_segment_map_vector::const_iterator psmv_i;
688 for(psmv_i = path_segments.begin();
689 psmv_i != path_segments.end();
692 path_segment_map_vector::difference_type path_index;
693 path_index = psmv_i - path_segments.begin();
694 // these maps contain the pair index (used so we dont keep drawing the
695 // same segment) and the actual segment structure.
696 pair_segment_map::const_iterator psm_i;
697 for(psm_i = psmv_i->begin();
698 psm_i != psmv_i->end();
701 // grab the index into our segment map
702 const segment_key& key = psm_i->first;
703 // the second element of our map pair is a segment
704 const Segment &s = psm_i->second;
705 // need to do something so we can detect our selection
706 vector<int> selected;
707 set_intersection(selected_paths.begin(), selected_paths.end(),
708 s.path_ids.begin(), s.path_ids.end(),
709 back_inserter(selected));
711 if (not s.reversed) {
713 if (selected_paths.size() == 0 or selected.size() > 0) {
714 glColor4f(1.0, 0.0, 0.0, 1.0);
716 glColor4f(1.0, 0.7, 0.7, 0.4);
720 if (selected_paths.size() == 0 or selected.size() > 0) {
721 glColor4f(0.0, 0.0, 1.0, 1.0);
723 glColor4f(0.7, 0.7, 1.0, 0.4);
726 // save the multipart name for our segment
727 glPushName(path_index); glPushName(key.first); glPushName(key.second);
728 float seq_start_x = s.start.x
729 + track_container[path_index]->x();
730 float seq_end_x = s.end.x
731 + track_container[path_index+1]->x();
732 if (s.length <= min_segment_width) {
733 // use lines for elements of length <=1 or < 1 pixel.
734 // and try to center the line
735 const float offset = s.length * 0.5;
737 glVertex3f(seq_start_x+offset, s.start.y, -1);
738 glVertex3f(seq_end_x +offset, s.end.y, -1);
741 // otherwise use quads
743 float seq_start_x_length = s.start.x
745 + track_container[path_index]->x();
746 float seq_end_x_length = s.end.x
748 + track_container[path_index+1]->x();
750 glVertex3f(seq_start_x, s.start.y, zdepth);
751 glVertex3f(seq_end_x, s.end.y, zdepth);
752 glVertex3f(seq_end_x_length, s.end.y, zdepth);
753 glVertex3f(seq_start_x_length, s.start.y, zdepth);
757 glPopName(); glPopName(); glPopName();
760 glDepthMask(GL_TRUE);