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 boost::shared_ptr<Sequence> seq_copy(new Sequence(s));
340 GlSequence gs(seq_copy, color_mapper);
345 void GlSeqBrowser::push_sequence(boost::shared_ptr<Sequence> s)
347 boost::shared_ptr<GlSequence> gs(new GlSequence(s, color_mapper));
351 void GlSeqBrowser::push_sequence(GlSequence gs)
353 boost::shared_ptr<GlSequence> new_gs(new GlSequence(gs));
354 push_sequence(new_gs);
357 void GlSeqBrowser::push_sequence(boost::shared_ptr<GlSequence> gs)
360 track_container.push_back(gs);
362 if (track_container.size() > 1)
363 path_segments.push_back(pair_segment_map());
366 const std::vector<boost::shared_ptr<GlSequence> >& GlSeqBrowser::sequences() const
368 return track_container;
371 void GlSeqBrowser::clear_links()
373 path_segments.clear();
374 for (int i = track_container.size()-1; i > 0; --i)
376 path_segments.push_back(pair_segment_map());
382 GlSeqBrowser::link(const vector<int>& path, const vector<bool>& rc, int length)
384 if (path.size() < 2) {
385 // should i throw an error instead?
388 if (path.size() != track_container.size() ) {
390 msg << "Path size [" << path.size() << "] and track size ["
391 << track_container.size() << "] don't match" << endl;
392 throw mussa_error(msg.str());
394 if (path.size() != rc.size()) {
395 throw runtime_error("path and reverse compliment must be the same length");
397 vector<int>::const_iterator path_i = path.begin();
398 vector<bool>::const_iterator rc_i = rc.begin();
400 int prev_x = *path_i; ++path_i;
401 bool prev_rc = *rc_i; ++rc_i;
402 while (path_i != path.end() and rc_i != rc.end())
404 segment_key p(prev_x, *path_i);
405 pair_segment_map::iterator found_segment = path_segments[track_i].find(p);
406 if (found_segment == path_segments[track_i].end()) {
408 float y1 = track_container[track_i]->y();
409 y1 -= track_container[track_i]->height()/2;
410 float y2 = track_container[track_i+1]->y();
411 y2 += track_container[track_i+1]->height()/2;
413 bool rcFlag = (prev_rc or *rc_i) and !(prev_rc and *rc_i);
414 Segment s(prev_x, y1, *path_i, y2, rcFlag, length);
415 s.path_ids.insert(pathid);
416 path_segments[track_i][p] = s;
419 found_segment->second.path_ids.insert(pathid);
420 // make each segment the size of the largest of any link between these
422 if (found_segment->second.length < length) {
423 found_segment->second.length = length;
432 // pathid is reset by push_sequence
436 void GlSeqBrowser::setSelectedPaths(std::vector<int> paths)
438 selected_paths.clear();
439 for(std::vector<int>::iterator itor = paths.begin();
443 selected_paths.insert(*itor);
447 const set<int>& GlSeqBrowser::selectedPaths() const
449 return selected_paths;
452 void GlSeqBrowser::appendSelectedTrack(GLuint track, int start, int stop)
454 selected_tracks.push_back(TrackRegion(track, start, stop));
457 list<TrackRegion> GlSeqBrowser::selectedTracks() const
459 return selected_tracks;
462 //! copy sequence from selected track using formating function
464 size_t GlSeqBrowser::copySelectedTracks(std::list<Item>& result,
465 Item (*formatter)(boost::shared_ptr<Sequence> s,
469 size_t base_pairs_copied = 0;
472 for(selected_track_iterator track_i = selected_tracks.begin();
473 track_i != selected_tracks.end();
476 int track_index = track_i->track_id;
477 if (track_index >= track_container.size()) {
478 // should this be an exception instead?
479 clog << "track " << track_index << " > " << track_container.size()
483 boost::shared_ptr<Sequence> seq = track_container[track_index]->sequence();
484 result.push_back(formatter(seq, track_i->left, track_i->right));
485 base_pairs_copied += max(track_i->right-track_i->left, 0);
488 return base_pairs_copied;
491 //! copy sequence from selected tracks as FASTA sequences
492 size_t GlSeqBrowser::copySelectedTracksAsFasta(std::string& copy_buffer)
494 std::list<std::string> result;
496 static string formatter(boost::shared_ptr<Sequence> seq,
501 s << ">" << seq->get_fasta_header()
502 << "|" << "subregion=" << left << "-" << right+1
504 << seq->subseq(left, right-left+1) << std::endl;
508 size_t base_pairs_copied = copySelectedTracks(result, AsFasta::formatter);
509 // I wish there was some way to use for_each and bind here
510 for (list<string>::iterator result_i = result.begin();
511 result_i != result.end();
514 copy_buffer.append(*result_i);
516 return base_pairs_copied;
519 //! copy sequence from selected tracks as new sequences
520 size_t GlSeqBrowser::copySelectedTracksAsSequences(std::list<Sequence>& result)
523 static Sequence formatter(boost::shared_ptr<Sequence> seq,
527 return seq->subseq(left, right-left+1);
530 return copySelectedTracks(result, AsSequence::formatter);
533 size_t GlSeqBrowser::copySelectedTracksAsSeqLocation(
534 std::list<SequenceLocation>& result)
536 struct AsSeqLocation {
537 static SequenceLocation formatter(boost::shared_ptr<Sequence> seq,
541 return SequenceLocation(seq, left, right);
544 return copySelectedTracks(result, AsSeqLocation::formatter);
547 //! copy sequence from selected tracks as plain sequences
548 size_t GlSeqBrowser::copySelectedTracksAsString(std::string& copy_buffer)
550 std::list<string> result;
552 static string formatter(boost::shared_ptr<Sequence> seq,
557 s << seq->subseq(left, right-left+1);
562 size_t base_pairs_copied = copySelectedTracks(result, AsString::formatter);
563 // I wish there was some way to use for_each and bind here
564 for (list<string>::iterator result_i = result.begin();
565 result_i != result.end();
568 copy_buffer.append(*result_i);
570 return base_pairs_copied;
573 void GlSeqBrowser::centerOnPath(const vector<int>& paths)
575 if (paths.size() != track_container.size()) {
576 throw mussa_error("Path length didn't match the number of sequences");
579 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
581 // -15 = shift more to the left
582 track_container[track_i]->setX((viewport_center-15) - paths[track_i]);
586 void GlSeqBrowser::update_viewport(float center, double new_zoom)
588 // limit how close we can get
589 if (new_zoom < 0.01) {
592 double new_width = (new_zoom * (float)viewport_size.x);
593 cur_ortho.left = center-new_width/2.0;
594 cur_ortho.right = center+new_width/2.0;
597 void GlSeqBrowser::update_layout()
599 typedef std::vector<boost::shared_ptr<GlSequence> >::iterator glseq_itor_type;
600 float available_height = (float)cur_ortho.top - 2 * (float)border_width;
601 float max_base_pairs = 0;
602 size_t track_count = track_container.size();
604 if (track_count > 1) {
605 // we have several sequences
606 float track_spacing = available_height / (track_count-1);
607 float y = available_height + (float)border_width;
608 for(glseq_itor_type seq_i = track_container.begin();
609 seq_i != track_container.end();
610 ++seq_i, y-=track_spacing)
614 if ((*seq_i)->size() > max_base_pairs)
615 max_base_pairs = (*seq_i)->size();
617 } else if (track_count == 1) {
618 // center the single track
619 glseq_itor_type seq_i = track_container.begin();
621 (*seq_i)->setY(viewport_size.x /2);
622 max_base_pairs = (*seq_i)->size();
624 // nothing to do as we're empty
627 cur_ortho.right = max_base_pairs + border_width;
628 cur_ortho.left = -border_width;
629 cur_ortho.top = viewport_size.x;
630 cur_ortho.bottom = 0;
631 viewport_center = (cur_ortho.width()/2) + cur_ortho.left;
635 void GlSeqBrowser::draw() const
637 glMatrixMode(GL_MODELVIEW);
639 glPushName(MussaSegment);
641 glLoadName(MussaTrack);
644 // a selection shouldn't have a glName associated with it
648 void GlSeqBrowser::draw_selection() const
650 // draw selection box
652 glDepthMask(GL_FALSE);
654 glColor4f(0.6, 0.6, 0.6, 0.9);
655 glRectf(selectedRegion.left, selectedRegion.top,
656 selectedRegion.right, selectedRegion.bottom);
658 glDepthMask(GL_TRUE);
662 void GlSeqBrowser::draw_tracks() const
664 for(size_t track_i = 0; track_i != track_container.size(); ++track_i)
667 track_container[track_i]->draw(cur_ortho.left, cur_ortho.right);
672 void GlSeqBrowser::draw_segments() const
676 glDepthMask(GL_FALSE);
677 const float zdepth = -1.0;
678 const float min_segment_width = max((float)(1.0), get_pixel_width());
680 // each vector contains path_segment_maps of all the connections
681 // between this track and the next
682 path_segment_map_vector::const_iterator psmv_i;
683 for(psmv_i = path_segments.begin();
684 psmv_i != path_segments.end();
687 path_segment_map_vector::difference_type path_index;
688 path_index = psmv_i - path_segments.begin();
689 // these maps contain the pair index (used so we dont keep drawing the
690 // same segment) and the actual segment structure.
691 pair_segment_map::const_iterator psm_i;
692 for(psm_i = psmv_i->begin();
693 psm_i != psmv_i->end();
696 // grab the index into our segment map
697 const segment_key& key = psm_i->first;
698 // the second element of our map pair is a segment
699 const Segment &s = psm_i->second;
700 // need to do something so we can detect our selection
701 vector<int> selected;
702 set_intersection(selected_paths.begin(), selected_paths.end(),
703 s.path_ids.begin(), s.path_ids.end(),
704 back_inserter(selected));
706 if (not s.reversed) {
707 if (selected_paths.size() == 0 or selected.size() > 0) {
708 glColor4f(1.0, 0.0, 0.0, 1.0);
710 glColor4f(1.0, 0.7, 0.7, 0.4);
713 if (selected_paths.size() == 0 or selected.size() > 0) {
714 glColor4f(0.0, 0.0, 1.0, 1.0);
716 glColor4f(0.7, 0.7, 1.0, 0.4);
719 // save the multipart name for our segment
720 glPushName(path_index); glPushName(key.first); glPushName(key.second);
721 float seq_start_x = s.start.x
722 + track_container[path_index]->x();
723 float seq_end_x = s.end.x
724 + track_container[path_index+1]->x();
725 if (s.length <= min_segment_width) {
726 // use lines for elements of length <=1 or < 1 pixel.
727 // and try to center the line
728 const float offset = s.length * 0.5;
730 glVertex3f(seq_start_x+offset, s.start.y, -1);
731 glVertex3f(seq_end_x +offset, s.end.y, -1);
734 // otherwise use quads
736 float seq_start_x_length = s.start.x
738 + track_container[path_index]->x();
739 float seq_end_x_length = s.end.x
741 + track_container[path_index+1]->x();
743 glVertex3f(seq_start_x, s.start.y, zdepth);
744 glVertex3f(seq_end_x, s.end.y, zdepth);
745 glVertex3f(seq_end_x_length, s.end.y, zdepth);
746 glVertex3f(seq_start_x_length, s.start.y, zdepth);
750 glPopName(); glPopName(); glPopName();
753 glDepthMask(GL_TRUE);