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(boost::shared_ptr<AnnotationColors> cm)
316 const AnnotationColors& GlSeqBrowser::colorMapper()
318 return *color_mapper;
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 GlSequence gs(s, color_mapper);
343 void GlSeqBrowser::push_sequence(boost::shared_ptr<Sequence> s)
345 boost::shared_ptr<GlSequence> gs(new GlSequence(*s, color_mapper));
349 void GlSeqBrowser::push_sequence(GlSequence gs)
351 boost::shared_ptr<GlSequence> new_gs(new GlSequence(gs));
352 push_sequence(new_gs);
355 void GlSeqBrowser::push_sequence(boost::shared_ptr<GlSequence> gs)
358 track_container.push_back(gs);
360 if (track_container.size() > 1)
361 path_segments.push_back(pair_segment_map());
364 const std::vector<boost::shared_ptr<GlSequence> >& GlSeqBrowser::sequences() const
366 return track_container;
369 void GlSeqBrowser::clear_links()
371 path_segments.clear();
372 for (int i = track_container.size()-1; i > 0; --i)
374 path_segments.push_back(pair_segment_map());
380 GlSeqBrowser::link(const vector<int>& path, const vector<bool>& rc, int length)
382 if (path.size() < 2) {
383 // should i throw an error instead?
386 if (path.size() != track_container.size() ) {
388 msg << "Path size [" << path.size() << "] and track size ["
389 << track_container.size() << "] don't match" << endl;
390 throw mussa_error(msg.str());
392 if (path.size() != rc.size()) {
393 throw runtime_error("path and reverse compliment must be the same length");
395 vector<int>::const_iterator path_i = path.begin();
396 vector<bool>::const_iterator rc_i = rc.begin();
398 int prev_x = *path_i; ++path_i;
399 bool prev_rc = *rc_i; ++rc_i;
400 while (path_i != path.end() and rc_i != rc.end())
402 segment_key p(prev_x, *path_i);
403 pair_segment_map::iterator found_segment = path_segments[track_i].find(p);
404 if (found_segment == path_segments[track_i].end()) {
406 float y1 = track_container[track_i]->y();
407 y1 -= track_container[track_i]->height()/2;
408 float y2 = track_container[track_i+1]->y();
409 y2 += track_container[track_i+1]->height()/2;
411 bool rcFlag = (prev_rc or *rc_i) and !(prev_rc and *rc_i);
412 Segment s(prev_x, y1, *path_i, y2, rcFlag, length);
413 s.path_ids.insert(pathid);
414 path_segments[track_i][p] = s;
417 found_segment->second.path_ids.insert(pathid);
418 // make each segment the size of the largest of any link between these
420 if (found_segment->second.length < length) {
421 found_segment->second.length = length;
430 // pathid is reset by push_sequence
434 void GlSeqBrowser::setSelectedPaths(std::vector<int> paths)
436 selected_paths.clear();
437 for(std::vector<int>::iterator itor = paths.begin();
441 selected_paths.insert(*itor);
445 const set<int>& GlSeqBrowser::selectedPaths() const
447 return selected_paths;
450 void GlSeqBrowser::appendSelectedTrack(GLuint track, int start, int stop)
452 selected_tracks.push_back(TrackRegion(track, start, stop));
455 list<TrackRegion> GlSeqBrowser::selectedTracks() const
457 return selected_tracks;
460 //! copy sequence from selected track using formating function
462 size_t GlSeqBrowser::copySelectedTracks(std::list<Item>& result,
463 Item (*formatter)(const Sequence& s, int left, int right))
465 size_t base_pairs_copied = 0;
468 for(selected_track_iterator track_i = selected_tracks.begin();
469 track_i != selected_tracks.end();
472 int track_index = track_i->track_id;
473 if (track_index >= track_container.size()) {
474 // should this be an exception instead?
475 clog << "track " << track_index << " > " << track_container.size()
479 Sequence seq(*track_container[track_index]);
480 result.push_back(formatter(seq, track_i->left, track_i->right));
481 base_pairs_copied += max(track_i->right-track_i->left, 0);
484 return base_pairs_copied;
487 //! copy sequence from selected tracks as FASTA sequences
488 size_t GlSeqBrowser::copySelectedTracksAsFasta(std::string& copy_buffer)
490 std::list<std::string> result;
492 static string formatter(const Sequence& seq, int left, int right)
495 s << ">" << seq.get_fasta_header()
496 << "|" << "subregion=" << left << "-" << right+1
498 << seq.subseq(left, right-left+1) << std::endl;
502 size_t base_pairs_copied = copySelectedTracks(result, AsFasta::formatter);
503 // I wish there was some way to use for_each and bind here
504 for (list<string>::iterator result_i = result.begin();
505 result_i != result.end();
508 copy_buffer.append(*result_i);
510 return base_pairs_copied;
513 //! copy sequence from selected tracks as new sequences
514 size_t GlSeqBrowser::copySelectedTracksAsSequences(std::list<Sequence>& result)
517 static Sequence formatter(const Sequence& seq,
521 return seq.subseq(left, right-left+1);
524 return copySelectedTracks(result, AsSequence::formatter);
527 size_t GlSeqBrowser::copySelectedTracksAsSeqLocation(
528 std::list<SequenceLocation>& result)
530 struct AsSeqLocation {
531 static SequenceLocation formatter(const Sequence& seq,
535 return SequenceLocation(seq, left, right);
538 return copySelectedTracks(result, AsSeqLocation::formatter);
541 //! copy sequence from selected tracks as plain sequences
542 size_t GlSeqBrowser::copySelectedTracksAsString(std::string& copy_buffer)
544 std::list<string> result;
546 static string formatter(const Sequence& seq,
551 s << seq.subseq(left, right-left+1);
556 size_t base_pairs_copied = copySelectedTracks(result, AsString::formatter);
557 // I wish there was some way to use for_each and bind here
558 for (list<string>::iterator result_i = result.begin();
559 result_i != result.end();
562 copy_buffer.append(*result_i);
564 return base_pairs_copied;
567 void GlSeqBrowser::centerOnPath(const vector<int>& paths)
569 if (paths.size() != track_container.size()) {
570 throw mussa_error("Path length didn't match the number of sequences");
573 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
575 // -15 = shift more to the left
576 track_container[track_i]->setX((viewport_center-15) - paths[track_i]);
580 void GlSeqBrowser::update_viewport(float center, double new_zoom)
582 // limit how close we can get
583 if (new_zoom < 0.01) {
586 double new_width = (new_zoom * (float)viewport_size.x);
587 cur_ortho.left = center-new_width/2.0;
588 cur_ortho.right = center+new_width/2.0;
591 void GlSeqBrowser::update_layout()
593 typedef std::vector<boost::shared_ptr<GlSequence> >::iterator glseq_itor_type;
594 float available_height = (float)cur_ortho.top - 2 * (float)border_width;
595 float max_base_pairs = 0;
596 size_t track_count = track_container.size();
598 if (track_count > 1) {
599 // we have several sequences
600 float track_spacing = available_height / (track_count-1);
601 float y = available_height + (float)border_width;
602 for(glseq_itor_type seq_i = track_container.begin();
603 seq_i != track_container.end();
604 ++seq_i, y-=track_spacing)
608 if ((*seq_i)->size() > max_base_pairs)
609 max_base_pairs = (*seq_i)->size();
611 } else if (track_count == 1) {
612 // center the single track
613 glseq_itor_type seq_i = track_container.begin();
615 (*seq_i)->setY(viewport_size.x /2);
616 max_base_pairs = (*seq_i)->size();
618 // nothing to do as we're empty
621 cur_ortho.right = max_base_pairs + border_width;
622 cur_ortho.left = -border_width;
623 cur_ortho.top = viewport_size.x;
624 cur_ortho.bottom = 0;
625 viewport_center = (cur_ortho.width()/2) + cur_ortho.left;
629 void GlSeqBrowser::draw() const
631 glMatrixMode(GL_MODELVIEW);
633 glPushName(MussaSegment);
635 glLoadName(MussaTrack);
638 // a selection shouldn't have a glName associated with it
642 void GlSeqBrowser::draw_selection() const
644 // draw selection box
646 glDepthMask(GL_FALSE);
648 glColor4f(0.6, 0.6, 0.6, 0.9);
649 glRectf(selectedRegion.left, selectedRegion.top,
650 selectedRegion.right, selectedRegion.bottom);
652 glDepthMask(GL_TRUE);
656 void GlSeqBrowser::draw_tracks() const
658 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
661 track_container[track_i]->draw(cur_ortho.left, cur_ortho.right);
666 void GlSeqBrowser::draw_segments() const
670 glDepthMask(GL_FALSE);
671 const float zdepth = -1.0;
672 const float min_segment_width = max((float)(1.0), get_pixel_width());
674 // each vector contains path_segment_maps of all the connections
675 // between this track and the next
676 path_segment_map_vector::const_iterator psmv_i;
677 for(psmv_i = path_segments.begin();
678 psmv_i != path_segments.end();
681 path_segment_map_vector::difference_type path_index;
682 path_index = psmv_i - path_segments.begin();
683 // these maps contain the pair index (used so we dont keep drawing the
684 // same segment) and the actual segment structure.
685 pair_segment_map::const_iterator psm_i;
686 for(psm_i = psmv_i->begin();
687 psm_i != psmv_i->end();
690 // grab the index into our segment map
691 const segment_key& key = psm_i->first;
692 // the second element of our map pair is a segment
693 const Segment &s = psm_i->second;
694 // need to do something so we can detect our selection
695 vector<int> selected;
696 set_intersection(selected_paths.begin(), selected_paths.end(),
697 s.path_ids.begin(), s.path_ids.end(),
698 back_inserter(selected));
700 if (not s.reversed) {
702 if (selected_paths.size() == 0 or selected.size() > 0) {
703 glColor4f(1.0, 0.0, 0.0, 1.0);
705 glColor4f(1.0, 0.7, 0.7, 0.4);
709 if (selected_paths.size() == 0 or selected.size() > 0) {
710 glColor4f(0.0, 0.0, 1.0, 1.0);
712 glColor4f(0.7, 0.7, 1.0, 0.4);
715 // save the multipart name for our segment
716 glPushName(path_index); glPushName(key.first); glPushName(key.second);
717 float seq_start_x = s.start.x
718 + track_container[path_index]->x();
719 float seq_end_x = s.end.x
720 + track_container[path_index+1]->x();
721 if (s.length <= min_segment_width) {
722 // use lines for elements of length <=1 or < 1 pixel.
723 // and try to center the line
724 const float offset = s.length * 0.5;
726 glVertex3f(seq_start_x+offset, s.start.y, -1);
727 glVertex3f(seq_end_x +offset, s.end.y, -1);
730 // otherwise use quads
732 float seq_start_x_length = s.start.x
734 + track_container[path_index]->x();
735 float seq_end_x_length = s.end.x
737 + track_container[path_index+1]->x();
739 glVertex3f(seq_start_x, s.start.y, zdepth);
740 glVertex3f(seq_end_x, s.end.y, zdepth);
741 glVertex3f(seq_end_x_length, s.end.y, zdepth);
742 glVertex3f(seq_start_x_length, s.start.y, zdepth);
746 glPopName(); glPopName(); glPopName();
749 glDepthMask(GL_TRUE);