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_scale = cur_ortho.width()/((float)viewport_size.x);
148 GLfloat y_scale = cur_ortho.height()/((float)viewport_size.y);
149 GLfloat x_left = cur_ortho.left + (left*x_scale);
150 GLfloat x_right = cur_ortho.left + (right * x_scale);
153 // woah, someone gave us a rectangle with the origin in the lower left
158 // swap the orientation of canvas coordinates
159 GLfloat y_top = cur_ortho.top-(bottom*y_scale);
160 GLfloat y_bottom = cur_ortho.top - top * y_scale;
161 selectedRegion = rect<float>(y_top, x_left, y_bottom, x_right);
163 // hopefully this will make a buffer big enough to receive
164 // everything being selected
165 //const size_t pathz_count = mussaAnalysis->paths().refined_pathz.size();
166 //const GLuint select_buf_size = 1 + 5 * (pathz_count + sequences.size());
167 const GLuint select_buf_size = 500000;
168 GLuint selectBuf[select_buf_size];
169 glSelectBuffer(select_buf_size, selectBuf);
172 (void)glRenderMode(GL_SELECT);
174 glMatrixMode(GL_PROJECTION);
176 glOrtho(x_left, x_right, y_top, y_bottom, -50.0, 50.0);
177 glMatrixMode(GL_MODELVIEW);
184 hits = glRenderMode(GL_RENDER);
185 processSelection(hits, selectBuf, select_buf_size, selectedRegion);
188 float GlSeqBrowser::border() const
193 float GlSeqBrowser::left() const
196 if (track_container.size() == 0)
198 return cur_ortho.left;
200 vector<boost::shared_ptr<GlSequence> >::const_iterator track_i = track_container.begin();
201 left = (*track_i)->x();
202 for( ; track_i != track_container.end(); ++track_i)
204 if ((*track_i)->x() < left) {
205 left = (*track_i)->x();
208 return left-border_width;
212 float GlSeqBrowser::right() const
215 if (track_container.size() == 0) {
216 return cur_ortho.right;
218 vector<boost::shared_ptr<GlSequence> >::const_iterator track_i = track_container.begin();
219 right = (*track_i)->right();
220 for( ; track_i != track_container.end(); ++track_i) {
221 if ((*track_i)->right() > right)
222 right = (*track_i)->right();
224 return right+border_width;
228 float GlSeqBrowser::get_pixel_width() const
231 glGetIntegerv(GL_VIEWPORT, viewport);
232 GLint vp_width = viewport[3]; // grab the viewport width
234 return round((cur_ortho.right-cur_ortho.left)/vp_width);
237 void GlSeqBrowser::setViewportCenter(float x)
239 update_viewport(x, zoom_level);
243 float GlSeqBrowser::viewportLeft() const
245 return cur_ortho.left;
248 float GlSeqBrowser::viewportCenter() const
250 return viewport_center;
253 float GlSeqBrowser::viewportRight() const
255 return cur_ortho.right;
258 float GlSeqBrowser::viewportHeight() const
260 return cur_ortho.top - cur_ortho.bottom;
263 float GlSeqBrowser::viewportWidth() const
265 return cur_ortho.right - cur_ortho.left;
268 int GlSeqBrowser::viewportPixelHeight() const
270 return viewport_size.y;
273 int GlSeqBrowser::viewportPixelWidth() const
275 return viewport_size.x;
278 double GlSeqBrowser::zoomOut()
281 if (right() - left() > 0) {
282 cur_ortho.left = left();
283 cur_ortho.right = right();
284 zoom_level = (right() - left()) / (double)viewport_size.x;
287 // made up number representing 50 bp / pixel
292 double GlSeqBrowser::zoomToSequence()
294 // (experimentally determined zoom level)
295 const double friendly_zoom = 0.10;
296 setZoom(friendly_zoom);
297 return friendly_zoom;
300 void GlSeqBrowser::setZoom(double new_zoom)
302 update_viewport(viewport_center, new_zoom);
303 zoom_level = new_zoom;
306 double GlSeqBrowser::zoom() const
311 void GlSeqBrowser::setColorMapper(AnnotationColorsRef cm)
316 const AnnotationColorsRef GlSeqBrowser::colorMapper()
321 void GlSeqBrowser::clear()
325 path_segments.clear();
326 track_container.clear();
329 void GlSeqBrowser::clear_selection()
331 selectedMode = false;
332 selectedRegion.clear();
333 selected_paths.clear();
334 selected_tracks.clear();
337 void GlSeqBrowser::push_sequence(const Sequence& s)
339 GlSequenceRef gs(new GlSequence(s, color_mapper));
343 void GlSeqBrowser::push_sequence(SequenceRef s)
345 GlSequenceRef gs(new GlSequence(*s, color_mapper));
349 void GlSeqBrowser::push_sequence(GlSequence gs)
351 GlSequenceRef new_gs(new GlSequence(gs));
352 push_sequence(new_gs);
355 void GlSeqBrowser::push_sequence(GlSequenceRef gs)
357 GlSequenceRef new_gs(new GlSequence(gs));
359 track_container.push_back(new_gs);
361 if (track_container.size() > 1)
362 path_segments.push_back(pair_segment_map());
365 const std::vector<GlSequenceRef >& GlSeqBrowser::sequences() const
367 return track_container;
370 void GlSeqBrowser::clear_links()
372 path_segments.clear();
373 for (int i = track_container.size()-1; i > 0; --i)
375 path_segments.push_back(pair_segment_map());
381 GlSeqBrowser::link(const vector<int>& path, const vector<bool>& rc, int length)
383 if (path.size() < 2) {
384 // should i throw an error instead?
387 if (path.size() != track_container.size() ) {
389 msg << "Path size [" << path.size() << "] and track size ["
390 << track_container.size() << "] don't match" << endl;
391 throw mussa_error(msg.str());
393 if (path.size() != rc.size()) {
394 throw runtime_error("path and reverse compliment must be the same length");
396 vector<int>::const_iterator path_i = path.begin();
397 vector<bool>::const_iterator rc_i = rc.begin();
399 int prev_x = *path_i; ++path_i;
400 bool prev_rc = *rc_i; ++rc_i;
401 while (path_i != path.end() and rc_i != rc.end())
403 segment_key p(prev_x, *path_i);
404 pair_segment_map::iterator found_segment = path_segments[track_i].find(p);
405 if (found_segment == path_segments[track_i].end()) {
407 float y1 = track_container[track_i]->y();
408 y1 -= track_container[track_i]->height()/2;
409 float y2 = track_container[track_i+1]->y();
410 y2 += track_container[track_i+1]->height()/2;
412 bool rcFlag = (prev_rc or *rc_i) and !(prev_rc and *rc_i);
413 Segment s(prev_x, y1, *path_i, y2, rcFlag, length);
414 s.path_ids.insert(pathid);
415 path_segments[track_i][p] = s;
418 found_segment->second.path_ids.insert(pathid);
419 // make each segment the size of the largest of any link between these
421 if (found_segment->second.length < length) {
422 found_segment->second.length = length;
431 // pathid is reset by push_sequence
435 void GlSeqBrowser::setSelectedPaths(std::vector<int> paths)
437 selected_paths.clear();
438 for(std::vector<int>::iterator itor = paths.begin();
442 selected_paths.insert(*itor);
446 const set<int>& GlSeqBrowser::selectedPaths() const
448 return selected_paths;
451 void GlSeqBrowser::appendSelectedTrack(GLuint track, int start, int stop)
453 selected_tracks.push_back(TrackRegion(track, start, stop));
456 list<TrackRegion> GlSeqBrowser::selectedTracks() const
458 return selected_tracks;
461 //! copy sequence from selected track using formating function
463 size_t GlSeqBrowser::copySelectedTracks(std::list<Item>& result,
464 Item (*formatter)(const Sequence& s, int left, int right))
466 size_t base_pairs_copied = 0;
469 for(selected_track_iterator track_i = selected_tracks.begin();
470 track_i != selected_tracks.end();
473 int track_index = track_i->track_id;
474 if (track_index >= track_container.size()) {
475 // should this be an exception instead?
476 clog << "track " << track_index << " > " << track_container.size()
480 Sequence seq(*track_container[track_index]);
481 result.push_back(formatter(seq, track_i->left, track_i->right));
482 base_pairs_copied += max(track_i->right-track_i->left, 0);
485 return base_pairs_copied;
488 //! copy sequence from selected tracks as FASTA sequences
489 size_t GlSeqBrowser::copySelectedTracksAsFasta(std::string& copy_buffer)
491 std::list<std::string> result;
493 static string formatter(const Sequence& seq, int left, int right)
496 s << ">" << seq.get_fasta_header()
497 << "|" << "subregion=" << left << "-" << right+1
499 << seq.subseq(left, right-left+1) << std::endl;
503 size_t base_pairs_copied = copySelectedTracks(result, AsFasta::formatter);
504 // I wish there was some way to use for_each and bind here
505 for (list<string>::iterator result_i = result.begin();
506 result_i != result.end();
509 copy_buffer.append(*result_i);
511 return base_pairs_copied;
514 //! copy sequence from selected tracks as new sequences
515 size_t GlSeqBrowser::copySelectedTracksAsSequences(std::list<Sequence>& result)
518 static Sequence formatter(const Sequence& seq,
522 return seq.subseq(left, right-left+1);
525 return copySelectedTracks(result, AsSequence::formatter);
528 size_t GlSeqBrowser::copySelectedTracksAsSeqLocation(
529 std::list<SequenceLocation>& result)
531 struct AsSeqLocation {
532 static SequenceLocation formatter(const Sequence& seq,
536 return SequenceLocation(seq, left, right);
539 return copySelectedTracks(result, AsSeqLocation::formatter);
542 //! copy sequence from selected tracks as plain sequences
543 size_t GlSeqBrowser::copySelectedTracksAsString(std::string& copy_buffer)
545 std::list<string> result;
547 static string formatter(const Sequence& seq,
552 s << seq.subseq(left, right-left+1);
557 size_t base_pairs_copied = copySelectedTracks(result, AsString::formatter);
558 // I wish there was some way to use for_each and bind here
559 for (list<string>::iterator result_i = result.begin();
560 result_i != result.end();
563 copy_buffer.append(*result_i);
565 return base_pairs_copied;
568 void GlSeqBrowser::centerOnPath(const vector<int>& paths)
570 if (paths.size() != track_container.size()) {
571 throw mussa_error("Path length didn't match the number of sequences");
574 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
576 // -15 = shift more to the left
577 track_container[track_i]->setX((viewport_center-15) - paths[track_i]);
581 void GlSeqBrowser::update_viewport(float center, double new_zoom)
583 // limit how close we can get
584 if (new_zoom < 0.01) {
587 double new_width = (new_zoom * (float)viewport_size.x);
588 cur_ortho.left = center-new_width/2.0;
589 cur_ortho.right = center+new_width/2.0;
592 void GlSeqBrowser::update_layout()
594 typedef std::vector<boost::shared_ptr<GlSequence> >::iterator glseq_itor_type;
595 float available_height = (float)cur_ortho.top - 2 * (float)border_width;
596 float max_base_pairs = 0;
597 size_t track_count = track_container.size();
599 if (track_count > 1) {
600 // we have several sequences
601 float track_spacing = available_height / (track_count-1);
602 float y = available_height + (float)border_width;
603 for(glseq_itor_type seq_i = track_container.begin();
604 seq_i != track_container.end();
605 ++seq_i, y-=track_spacing)
609 if ((*seq_i)->size() > max_base_pairs)
610 max_base_pairs = (*seq_i)->size();
612 } else if (track_count == 1) {
613 // center the single track
614 glseq_itor_type seq_i = track_container.begin();
616 (*seq_i)->setY(viewport_size.x /2);
617 max_base_pairs = (*seq_i)->size();
619 // nothing to do as we're empty
622 cur_ortho.right = max_base_pairs + border_width;
623 cur_ortho.left = -border_width;
624 cur_ortho.top = viewport_size.x;
625 cur_ortho.bottom = 0;
626 viewport_center = (cur_ortho.width()/2) + cur_ortho.left;
630 void GlSeqBrowser::draw() const
632 glMatrixMode(GL_MODELVIEW);
634 glPushName(MussaSegment);
636 glLoadName(MussaTrack);
639 // a selection shouldn't have a glName associated with it
643 void GlSeqBrowser::draw_selection() const
645 // draw selection box
647 glDepthMask(GL_FALSE);
649 glColor4f(0.6, 0.6, 0.6, 0.9);
650 glRectf(selectedRegion.left, selectedRegion.top,
651 selectedRegion.right, selectedRegion.bottom);
653 glDepthMask(GL_TRUE);
657 void GlSeqBrowser::draw_tracks() const
659 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
662 track_container[track_i]->draw(cur_ortho.left, cur_ortho.right);
667 void GlSeqBrowser::draw_segments() const
671 glDepthMask(GL_FALSE);
672 const float zdepth = -1.0;
673 const float min_segment_width = max((float)(1.0), get_pixel_width());
675 // each vector contains path_segment_maps of all the connections
676 // between this track and the next
677 path_segment_map_vector::const_iterator psmv_i;
678 for(psmv_i = path_segments.begin();
679 psmv_i != path_segments.end();
682 path_segment_map_vector::difference_type path_index;
683 path_index = psmv_i - path_segments.begin();
684 // these maps contain the pair index (used so we dont keep drawing the
685 // same segment) and the actual segment structure.
686 pair_segment_map::const_iterator psm_i;
687 for(psm_i = psmv_i->begin();
688 psm_i != psmv_i->end();
691 // grab the index into our segment map
692 const segment_key& key = psm_i->first;
693 // the second element of our map pair is a segment
694 const Segment &s = psm_i->second;
695 // need to do something so we can detect our selection
696 vector<int> selected;
697 set_intersection(selected_paths.begin(), selected_paths.end(),
698 s.path_ids.begin(), s.path_ids.end(),
699 back_inserter(selected));
701 if (not s.reversed) {
703 if (selected_paths.size() == 0 or selected.size() > 0) {
704 glColor4f(1.0, 0.0, 0.0, 1.0);
706 glColor4f(1.0, 0.7, 0.7, 0.4);
710 if (selected_paths.size() == 0 or selected.size() > 0) {
711 glColor4f(0.0, 0.0, 1.0, 1.0);
713 glColor4f(0.7, 0.7, 1.0, 0.4);
716 // save the multipart name for our segment
717 glPushName(path_index); glPushName(key.first); glPushName(key.second);
718 float seq_start_x = s.start.x
719 + track_container[path_index]->x();
720 float seq_end_x = s.end.x
721 + track_container[path_index+1]->x();
722 if (s.length <= min_segment_width) {
723 // use lines for elements of length <=1 or < 1 pixel.
724 // and try to center the line
725 const float offset = s.length * 0.5;
727 glVertex3f(seq_start_x+offset, s.start.y, -1);
728 glVertex3f(seq_end_x +offset, s.end.y, -1);
731 // otherwise use quads
733 float seq_start_x_length = s.start.x
735 + track_container[path_index]->x();
736 float seq_end_x_length = s.end.x
738 + track_container[path_index+1]->x();
740 glVertex3f(seq_start_x, s.start.y, zdepth);
741 glVertex3f(seq_end_x, s.end.y, zdepth);
742 glVertex3f(seq_end_x_length, s.end.y, zdepth);
743 glVertex3f(seq_start_x_length, s.start.y, zdepth);
747 glPopName(); glPopName(); glPopName();
750 glDepthMask(GL_TRUE);