/* * BioJava development code * * This code may be freely distributed and modified under the * terms of the GNU Lesser General Public Licence. This should * be distributed with the code. If you do not have a copy, * see: * * http://www.gnu.org/copyleft/lesser.html * * Copyright for this code is held jointly by the individual * authors. These should be listed in @author doc comments. * * For more information on the BioJava project and its aims, * or to join the biojava-l mailing list, visit the home page * at: * * http://www.biojava.org/ * */ package org.biojava.nbio.structure.domain.pdp; import org.biojava.nbio.structure.Atom; import java.util.ArrayList; import java.util.List; public class CutDomain { int ndom; List<Domain> domains; public static boolean verbose = true; int[][] dist; Atom[] ca; public CutDomain(Atom[]ca, PDPDistanceMatrix pdpMatrix){ dist = pdpMatrix.getDist(); this.ca = ca; ndom = 0; domains = new ArrayList<Domain>(); } public void cutDomain(Domain dom, CutSites cut_sites, PDPDistanceMatrix pdpMatrix){ if ( verbose ) System.out.println(" B ... beginning of cutDomain " +dom + " cutsites: " + cut_sites ); /* recursive function to cut input domain into two domains */ int i,site; Domain dom1 = new Domain(); Domain dom2 = new Domain(); CutValues val = new CutValues(); val.s_min = 100; val.site2 = 0; val.first_cut = true; Cut cut = new Cut(); site = cut.cut(ca,dom,val, dist, pdpMatrix); if ( verbose ) System.out.println(" S ... site " + dom + " : site: " + site + " val : " + val); if(site<0) { /* function cut makes a decision where to cut , returns -1 if no cut */ //memcpy(&domains[ndom],&dom,sizeof(struct Domain)); domains.add(dom); dom.score = val.s_min; //dom = domains[ndom]; ndom++; return; } if(verbose) System.out.println(String.format(" C ... Cutting at position(s): %d %d %f\n",site,val.site2,dom.score)); cut_sites.cut_sites[cut_sites.ncuts++] = site; /* create new domains: dom1 and dom2*/ dom1.size = 0; dom1.nseg = 0; dom2.size = 0; dom2.nseg = 0; if(val.site2==0) { /* single cut*/ for(i=0;i<dom.nseg;i++) { if(site>dom.getSegmentAtPos(i).getTo()) { dom1.getSegmentAtPos(dom1.nseg).setTo(dom.getSegmentAtPos(i).getTo()); dom1.getSegmentAtPos(dom1.nseg).setFrom(dom.getSegmentAtPos(i).getFrom()); dom1.nseg++; dom1.size+=(dom.getSegmentAtPos(i).getTo() - dom.getSegmentAtPos(i).getFrom() + 1); } else if(site<dom.getSegmentAtPos(i).getFrom()) { dom2.getSegmentAtPos(dom2.nseg).setTo(dom.getSegmentAtPos(i).getTo()); dom2.getSegmentAtPos(dom2.nseg).setFrom(dom.getSegmentAtPos(i).getFrom()); dom2.nseg++; dom2.size+=(dom.getSegmentAtPos(i).getTo() - dom.getSegmentAtPos(i).getFrom() + 1); } else if(site>dom.getSegmentAtPos(i).getFrom() && site<dom.getSegmentAtPos(i).getTo()) { dom1.getSegmentAtPos(dom1.nseg).setFrom(dom.getSegmentAtPos(i).getFrom()); dom1.getSegmentAtPos(dom1.nseg).setTo(site-1); dom1.nseg++; dom1.size+=(site-dom.getSegmentAtPos(i).getFrom()); dom2.getSegmentAtPos(dom2.nseg).setTo(dom.getSegmentAtPos(i).getTo()); dom2.getSegmentAtPos(dom2.nseg).setFrom(site); dom2.nseg++; dom2.size+=(dom.getSegmentAtPos(i).getTo()-site+1); } } } else if(val.site2>0) { /* double cut */ for(i=0;i<dom.nseg;i++) { if(site>dom.getSegmentAtPos(i).getTo()||val.site2<dom.getSegmentAtPos(i).getFrom()) { dom1.getSegmentAtPos(dom1.nseg).setTo(dom.getSegmentAtPos(i).getTo()); dom1.getSegmentAtPos(dom1.nseg).setFrom(dom.getSegmentAtPos(i).getFrom()); dom1.nseg++; dom1.size+=(dom.getSegmentAtPos(i).getTo() - dom.getSegmentAtPos(i).getFrom() + 1); } else if(site<dom.getSegmentAtPos(i).getFrom()&&val.site2>dom.getSegmentAtPos(i).getTo()) { dom2.getSegmentAtPos(dom1.nseg).setTo(dom.getSegmentAtPos(i).getTo()); dom2.getSegmentAtPos(dom1.nseg).setFrom(dom.getSegmentAtPos(i).getFrom()); dom2.nseg++; dom2.size+=(dom.getSegmentAtPos(i).getTo() - dom.getSegmentAtPos(i).getFrom() + 1); } else if(site>dom.getSegmentAtPos(i).getFrom() && site<dom.getSegmentAtPos(i).getTo()) { dom1.getSegmentAtPos(dom1.nseg).setTo(site); dom1.getSegmentAtPos(dom1.nseg).setFrom(dom.getSegmentAtPos(i).getFrom()); dom1.size+=(dom1.getSegmentAtPos(dom1.nseg).getTo() - dom1.getSegmentAtPos(dom1.nseg).getFrom() + 1); dom1.nseg++; dom2.getSegmentAtPos(dom2.nseg).setFrom(site+1); if(val.site2>dom.getSegmentAtPos(i).getFrom() && val.site2<dom.getSegmentAtPos(i).getTo()) { dom2.getSegmentAtPos(dom2.nseg).setTo(val.site2-1); dom2.size+=(dom2.getSegmentAtPos(dom2.nseg).getTo() - dom2.getSegmentAtPos(dom2.nseg).getFrom() + 1); dom2.nseg++; dom1.getSegmentAtPos(dom1.nseg).setFrom( val.site2); dom1.getSegmentAtPos(dom1.nseg).setTo( dom.getSegmentAtPos(i).getTo()); dom1.size+=(dom1.getSegmentAtPos(dom1.nseg).getTo() - dom1.getSegmentAtPos(dom1.nseg).getFrom() + 1); dom1.nseg++; } else { dom2.getSegmentAtPos(dom2.nseg).setTo(dom.getSegmentAtPos(i).getTo()); dom2.size+=(dom2.getSegmentAtPos(dom2.nseg).getTo() - dom2.getSegmentAtPos(dom2.nseg).getFrom() + 1); dom2.nseg++; } } else if(val.site2>dom.getSegmentAtPos(i).getFrom() && val.site2<dom.getSegmentAtPos(i).getTo()) { dom2.getSegmentAtPos(dom2.nseg).setTo(val.site2-1); dom2.getSegmentAtPos(dom2.nseg).setFrom(dom.getSegmentAtPos(i).getFrom()); dom2.size+=(dom2.getSegmentAtPos(dom2.nseg).getTo() - dom2.getSegmentAtPos(dom2.nseg).getFrom() + 1); dom2.nseg++; dom1.getSegmentAtPos(dom1.nseg).setFrom(val.site2); dom1.getSegmentAtPos(dom1.nseg).setTo( dom.getSegmentAtPos(i).getTo()); dom1.size+=(dom1.getSegmentAtPos(dom1.nseg).getTo() - dom1.getSegmentAtPos(dom1.nseg).getFrom() + 1); dom1.nseg++; } } } if(verbose) System.out.println(String.format(" CUTR dom1 ... nseg %d",dom1.nseg)); if ( verbose) for(i=0;i<dom1.nseg;i++) System.out.println(String.format(" F ... from %d to %d",dom1.getSegmentAtPos(i).getFrom(),dom1.getSegmentAtPos(i).getTo())); cutDomain(dom1, cut_sites, pdpMatrix); if(verbose) System.out.println(String.format(" C ... cutr dom2: nseg %d",dom2.nseg)); if(verbose) for(i=0;i<dom2.nseg;i++) System.out.println(String.format(" F ... from %d to %d",dom2.getSegmentAtPos(i).getFrom(),dom2.getSegmentAtPos(i).getTo())); cutDomain(dom2, cut_sites, pdpMatrix); //System.out.println("end of cutDomain 0 " +dom); //System.out.println("end of cutDomain 1 " +dom1); //System.out.println("end of cutDomain 2 " +dom2); } public List<Domain> getDomains() { return domains; } }