phylo_tree_radial.cpp
上传用户:yhdzpy8989
上传日期:2007-06-13
资源大小:13604k
文件大小:7k
源码类别:

生物技术

开发平台:

C/C++

  1. /*
  2.  * ===========================================================================
  3.  * PRODUCTION $Log: phylo_tree_radial.cpp,v $
  4.  * PRODUCTION Revision 1000.1  2004/06/01 21:11:43  gouriano
  5.  * PRODUCTION PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.7
  6.  * PRODUCTION
  7.  * ===========================================================================
  8.  */
  9. /*  $Id: phylo_tree_radial.cpp,v 1000.1 2004/06/01 21:11:43 gouriano Exp $
  10.  * ===========================================================================
  11.  *
  12.  *                            PUBLIC DOMAIN NOTICE
  13.  *               National Center for Biotechnology Information
  14.  *
  15.  *  This software/database is a "United States Government Work" under the
  16.  *  terms of the United States Copyright Act.  It was written as part of
  17.  *  the author's official duties as a United States Government employee and
  18.  *  thus cannot be copyrighted.  This software/database is freely available
  19.  *  to the public for use. The National Library of Medicine and the U.S.
  20.  *  Government have not placed any restriction on its use or reproduction.
  21.  *
  22.  *  Although all reasonable efforts have been taken to ensure the accuracy
  23.  *  and reliability of the software and data, the NLM and the U.S.
  24.  *  Government do not and cannot warrant the performance or results that
  25.  *  may be obtained by using this software or data. The NLM and the U.S.
  26.  *  Government disclaim all warranties, express or implied, including
  27.  *  warranties of performance, merchantability or fitness for any particular
  28.  *  purpose.
  29.  *
  30.  *  Please cite the author in any work or product based on this material.
  31.  *
  32.  * ===========================================================================
  33.  *
  34.  * Authors:  Vladimir Tereshkov
  35.  *
  36.  * File Description:
  37.  *
  38.  */
  39. #include <ncbi_pch.hpp>
  40. #include <corelib/ncbistl.hpp>
  41. #include <gui/opengl/glhelpers.hpp>
  42. #include <gui/graph/igraph_utils.hpp>
  43. #include <gui/widgets/phylo_tree/phylo_tree_render.hpp>
  44. #include <gui/widgets/phylo_tree/phylo_tree_radial.hpp>
  45. #include <FL/Fl.H>
  46. #include <math.h>
  47. BEGIN_NCBI_SCOPE
  48. CPhyloRadial::CPhyloRadial()
  49. {       
  50. }
  51. CPhyloRadial::~CPhyloRadial()
  52. {
  53. }
  54. void  CPhyloRadial::x_Layout(CPhyloTreeDataSource& ds)
  55. {
  56.     Int4 leafs = ds.GetSize();
  57.     Int4 width = ds.GetWidth();
  58.     
  59.     m_xStep = (m_DimX - m_LeftMargin - m_RightMargin) /  width;
  60.     m_yStep = (m_DimY - m_TopMargin - m_BottomMargin) / (leafs-1); 
  61.     
  62.     
  63.     m_Radius = sqrt(m_xStep*m_xStep + m_yStep*m_yStep)/2;
  64.     m_StartDegree = 0.0;
  65.     m_ParentDegree = 0.0;
  66.     if (ds.GetNormDistance() > 0){
  67.         //m_NormDistance = m_Radius / ds.GetNormDistance(false);
  68.          m_NormDistance = (m_DimX - m_LeftMargin - m_RightMargin) / ds.GetNormDistance();
  69.     }
  70.     x_Calculate(ds.GetTree());  
  71.     // changing raster - x_Calculate for shure changed size in unpredictable way
  72.     TModelRect newRect = ds.GetBoundRect();
  73.     
  74.     m_RasterRect.Init(newRect.Left() - m_RightMargin, 
  75.                       newRect.Top() - m_TopMargin,                      
  76.                       newRect.Right() + m_RightMargin, 
  77.                       newRect.Bottom() + m_BottomMargin);                      
  78. }
  79. void  CPhyloRadial::x_Render(CGlPane& pane, CPhyloTreeDataSource& ds)
  80. {    
  81.     pane.OpenOrtho();       
  82.     x_DrawTree( ds.GetTree() );       
  83.     pane.Close();   
  84. }
  85. void CPhyloRadial:: x_Calculate(CPhyloTreeNode * node)
  86. {
  87.     if (!node->GetParent()){ // root
  88.         node->XY().first  = m_DimX / 2;
  89.         node->XY().second = m_DimY / 2;   
  90.         node->SetAngle(0.);
  91.     }
  92.     else {
  93.         node->XY().first  = node->GetParent()->GetValue()->XY().first; 
  94.         node->XY().second = node->GetParent()->GetValue()->XY().second;
  95.         // annulus wedge degree
  96.         // double awd   =  min(node->GetAnnWedge(), 
  97.         //               acos((m_Radius *  (node->IDX().first-1)) / (m_Radius * node->IDX().first)) * 2 );
  98.         // that is for sure good place for thinking
  99.         double awd   =  node->GetAnnWedge();
  100.         
  101.         // start degree
  102.         if (node == *node->GetParent()->SubNodeBegin()){
  103.             m_StartDegree = node->GetParent()->GetValue()->GetAngle() - node->GetParent()->GetValue()->GetAnnWedge()/2.0;
  104.         }
  105.         
  106.         // setting angle and position for this vertex
  107.         double angle = m_StartDegree + (awd / 2.0);        
  108.         
  109.         node->SetAngle(angle);     
  110.         
  111.         if (m_bDistMode){   
  112.             m_Radius = node->GetDistance() * m_NormDistance;
  113.         }
  114.         node->XY().first  += m_Radius * cos(angle); 
  115.         node->XY().second += m_Radius * sin(angle);    
  116.         
  117.         m_StartDegree += awd;
  118.     }   
  119.     if (!node->IsLeaf())  {                     
  120.         for(CPhyloTreeNode::TNodeList_I  it = node->SubNodeBegin();  it != node->SubNodeEnd(); it++ )  {                          
  121.             x_Calculate((*it)->GetValue());                    
  122.         }
  123.     }        
  124. }
  125. void CPhyloRadial :: x_DrawTree(CPhyloTreeNode * node)
  126. {      
  127.     // label
  128.     if (m_pLabelFont && node->IsLeaf()){
  129.         CGlPoint<int> labelPos(node->GetValue()->XY().first, node->GetValue()->XY().second);
  130.         m_Label.Render(*m_pPane, labelPos, node->GetLabel(), node->GetSelected(), (node->GetAngle() < -1.57 ||  node->GetAngle()>1.57));
  131.     }
  132.     
  133.     // drawing leaf node                             
  134.     if (node->GetParent()){
  135.         x_RenderLine(node->GetParent()->GetValue()->XY().first + m_LineWidth, node->GetParent()->GetValue()->XY().second,
  136.                      node->GetValue()->XY().first, node->GetValue()->XY().second, m_LineWidth, node->GetSelected()?m_LineSelColor:m_LineColor, node->GetSelected()?m_LineSelHiColor:m_LineHiColor);
  137.     }
  138.     for(CPhyloTreeNode::TNodeList_I  it = node->SubNodeBegin();  it != node->SubNodeEnd(); it++ )  x_DrawTree((*it)->GetValue());         
  139.     x_RenderNode(node->GetValue()->XY().first, node->GetValue()->XY().second, m_NodeSize,   node->GetSelected()?m_NodeSelColor:m_NodeColor);
  140. }
  141.     
  142. void CPhyloRadial :: x_CountLeafs(CPhyloTreeNode * node, Int4 & lfCount)
  143. {     
  144.     if (node->IsLeaf()) lfCount++;
  145.     for (CPhyloTreeNode::TNodeList_I  it = node->SubNodeBegin();  it != node->SubNodeEnd(); it++) x_CountLeafs((*it)->GetValue(), lfCount);    
  146. }
  147. string CPhyloRadial::GetDescription(void)
  148. {
  149.     return "Radial Tree";
  150. }
  151. END_NCBI_SCOPE
  152. /*
  153.  * ===========================================================================
  154.  * $Log: phylo_tree_radial.cpp,v $
  155.  * Revision 1000.1  2004/06/01 21:11:43  gouriano
  156.  * PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.7
  157.  *
  158.  * Revision 1.7  2004/05/21 22:27:54  gorelenk
  159.  * Added PCH ncbi_pch.hpp
  160.  *
  161.  * Revision 1.6  2004/05/06 19:42:21  tereshko
  162.  * Rendering improvements
  163.  *
  164.  * Revision 1.5  2004/04/28 19:27:10  tereshko
  165.  * Added support for distances rendering
  166.  *
  167.  * Revision 1.4  2004/04/20 21:57:19  tereshko
  168.  * Major rendering, labeling and performance improvements
  169.  *
  170.  * Revision 1.3  2004/04/13 20:28:53  tereshko
  171.  * Numerous renderers improvements
  172.  *
  173.  * Revision 1.2  2004/04/01 21:47:25  tereshko
  174.  * Code clean-up
  175.  *
  176.  * Revision 1.1  2004/03/02 18:29:37  tereshko
  177.  * Added radial tree layout
  178.  *
  179.  * ===========================================================================
  180.  */