| [ba1823] | 1 | /*
 | 
|---|
 | 2 |  * Project: MoleCuilder
 | 
|---|
 | 3 |  * Description: creates and alters molecular systems
 | 
|---|
| [0aa122] | 4 |  * Copyright (C)  2010-2012 University of Bonn. All rights reserved.
 | 
|---|
| [94d5ac6] | 5 |  * 
 | 
|---|
 | 6 |  *
 | 
|---|
 | 7 |  *   This file is part of MoleCuilder.
 | 
|---|
 | 8 |  *
 | 
|---|
 | 9 |  *    MoleCuilder is free software: you can redistribute it and/or modify
 | 
|---|
 | 10 |  *    it under the terms of the GNU General Public License as published by
 | 
|---|
 | 11 |  *    the Free Software Foundation, either version 2 of the License, or
 | 
|---|
 | 12 |  *    (at your option) any later version.
 | 
|---|
 | 13 |  *
 | 
|---|
 | 14 |  *    MoleCuilder is distributed in the hope that it will be useful,
 | 
|---|
 | 15 |  *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
|---|
 | 16 |  *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
|---|
 | 17 |  *    GNU General Public License for more details.
 | 
|---|
 | 18 |  *
 | 
|---|
 | 19 |  *    You should have received a copy of the GNU General Public License
 | 
|---|
 | 20 |  *    along with MoleCuilder.  If not, see <http://www.gnu.org/licenses/>.
 | 
|---|
| [ba1823] | 21 |  */
 | 
|---|
 | 22 | 
 | 
|---|
 | 23 | /*
 | 
|---|
 | 24 |  * fragmentation_helpers.cpp
 | 
|---|
 | 25 |  *
 | 
|---|
 | 26 |  *  Created on: Oct 18, 2011
 | 
|---|
 | 27 |  *      Author: heber
 | 
|---|
 | 28 |  */
 | 
|---|
 | 29 | 
 | 
|---|
 | 30 | // include config.h
 | 
|---|
 | 31 | #ifdef HAVE_CONFIG_H
 | 
|---|
 | 32 | #include <config.h>
 | 
|---|
 | 33 | #endif
 | 
|---|
 | 34 | 
 | 
|---|
 | 35 | #include "CodePatterns/MemDebug.hpp"
 | 
|---|
 | 36 | 
 | 
|---|
 | 37 | #include "fragmentation_helpers.hpp"
 | 
|---|
 | 38 | 
 | 
|---|
| [d760bb] | 39 | #include <algorithm>
 | 
|---|
| [ba1823] | 40 | #include <sstream>
 | 
|---|
 | 41 | 
 | 
|---|
| [d760bb] | 42 | #include "CodePatterns/Assert.hpp"
 | 
|---|
| [ba1823] | 43 | #include "CodePatterns/Log.hpp"
 | 
|---|
 | 44 | 
 | 
|---|
| [6f0841] | 45 | #include "Atom/atom.hpp"
 | 
|---|
| [730d7a] | 46 | #include "Fragmentation/AdaptivityMap.hpp"
 | 
|---|
| [f96874] | 47 | #include "Fragmentation/AtomMask.hpp"
 | 
|---|
| [dadc74] | 48 | #include "Fragmentation/Graph.hpp"
 | 
|---|
| [f0674a] | 49 | #include "Fragmentation/KeySet.hpp"
 | 
|---|
| [ba1823] | 50 | #include "Helpers/defs.hpp"
 | 
|---|
 | 51 | #include "Helpers/helpers.hpp"
 | 
|---|
 | 52 | #include "molecule.hpp"
 | 
|---|
 | 53 | 
 | 
|---|
 | 54 | using namespace std;
 | 
|---|
 | 55 | 
 | 
|---|
 | 56 | /** print atom mask for debugging.
 | 
|---|
| [f96874] | 57 |  * \param AtomMask defines true/false per global Atom::Nr to mask in/out each nuclear site, used to activate given number of site to increment order adaptively
 | 
|---|
| [ba1823] | 58 |  * \param AtomCount number of entries in \a *AtomMask
 | 
|---|
 | 59 |  */
 | 
|---|
| [f96874] | 60 | void PrintAtomMask(const AtomMask_t &AtomMask, int AtomCount)
 | 
|---|
| [ba1823] | 61 | {
 | 
|---|
| [78ca37] | 62 |   if (DoLog(2)) {
 | 
|---|
 | 63 |     {
 | 
|---|
 | 64 |       // TODO: Truncate cleverly for large atomcount?
 | 
|---|
 | 65 |       std::stringstream output;
 | 
|---|
 | 66 |       output << "              ";
 | 
|---|
 | 67 |       for(int i=0;i<AtomCount;i++)
 | 
|---|
 | 68 |         output << (i % 10);
 | 
|---|
 | 69 |       LOG(2, output.str());
 | 
|---|
 | 70 |     }
 | 
|---|
 | 71 |     {
 | 
|---|
 | 72 |       std::stringstream output;
 | 
|---|
 | 73 |       output << "Atom mask is: ";
 | 
|---|
 | 74 |       for(int i=0;i<AtomCount;i++)
 | 
|---|
 | 75 |         output << AtomMask.printBit(i);
 | 
|---|
 | 76 |       LOG(2, output.str());
 | 
|---|
 | 77 |     }
 | 
|---|
| [b8f64f] | 78 |   }
 | 
|---|
 | 79 | }
 | 
|---|
| [ba1823] | 80 | 
 | 
|---|
 | 81 | /** Combines all KeySets from all orders into single ones (with just unique entries).
 | 
|---|
| [339910] | 82 |  * \param &FragmentList list to fill
 | 
|---|
| [ba1823] | 83 |  * \param ***FragmentLowerOrdersList
 | 
|---|
 | 84 |  * \param &RootStack stack with all root candidates (unequal to each atom in complete molecule if adaptive scheme is applied)
 | 
|---|
 | 85 |  * \param *mol molecule with atoms and bonds
 | 
|---|
 | 86 |  */
 | 
|---|
| [d760bb] | 87 | int CombineAllOrderListIntoOne(Graph &FragmentList, std::vector<Graph*> *&FragmentLowerOrdersList, KeyStack &RootStack, molecule *mol)
 | 
|---|
| [ba1823] | 88 | {
 | 
|---|
 | 89 |   int RootNr = 0;
 | 
|---|
 | 90 |   int RootKeyNr = 0;
 | 
|---|
 | 91 |   int StartNr = 0;
 | 
|---|
 | 92 |   int counter = 0;
 | 
|---|
 | 93 |   int NumLevels = 0;
 | 
|---|
 | 94 |   atom *Walker = NULL;
 | 
|---|
 | 95 | 
 | 
|---|
| [47d041] | 96 |   LOG(0, "Combining the lists of all orders per order and finally into a single one.");
 | 
|---|
| [339910] | 97 |   counter = FragmentList.size();
 | 
|---|
| [ba1823] | 98 | 
 | 
|---|
 | 99 |   StartNr = RootStack.back();
 | 
|---|
 | 100 |   do {
 | 
|---|
 | 101 |     RootKeyNr = RootStack.front();
 | 
|---|
 | 102 |     RootStack.pop_front();
 | 
|---|
 | 103 |     Walker = mol->FindAtom(RootKeyNr);
 | 
|---|
| [d760bb] | 104 |     NumLevels = Walker->AdaptiveOrder;
 | 
|---|
 | 105 |     ASSERT( NumLevels == FragmentLowerOrdersList[RootNr].size(),
 | 
|---|
 | 106 |         "CombineAllOrderListIntoOne() - differing size and NumLevels.");
 | 
|---|
| [ba1823] | 107 |     for(int i=0;i<NumLevels;i++) {
 | 
|---|
 | 108 |       if (FragmentLowerOrdersList[RootNr][i] != NULL) {
 | 
|---|
| [b4f72c] | 109 |         FragmentList.InsertGraph((*FragmentLowerOrdersList[RootNr][i]), counter);
 | 
|---|
| [ba1823] | 110 |       }
 | 
|---|
 | 111 |     }
 | 
|---|
 | 112 |     RootStack.push_back(Walker->getNr());
 | 
|---|
 | 113 |     RootNr++;
 | 
|---|
 | 114 |   } while (RootKeyNr != StartNr);
 | 
|---|
 | 115 |   return counter;
 | 
|---|
 | 116 | };
 | 
|---|
 | 117 | 
 | 
|---|
 | 118 | /** Free's memory allocated for all KeySets from all orders.
 | 
|---|
 | 119 |  * \param *out output stream for debugging
 | 
|---|
| [d760bb] | 120 |  * \param **&FragmentLowerOrdersList
 | 
|---|
| [ba1823] | 121 |  * \param &RootStack stack with all root candidates (unequal to each atom in complete molecule if adaptive scheme is applied)
 | 
|---|
 | 122 |  * \param *mol molecule with atoms and bonds
 | 
|---|
 | 123 |  */
 | 
|---|
| [d760bb] | 124 | void FreeAllOrdersList(std::vector<Graph*> *&FragmentLowerOrdersList, KeyStack &RootStack, molecule *mol)
 | 
|---|
| [ba1823] | 125 | {
 | 
|---|
| [47d041] | 126 |   LOG(1, "Free'ing the lists of all orders per order.");
 | 
|---|
| [ba1823] | 127 |   int RootNr = 0;
 | 
|---|
 | 128 |   int RootKeyNr = 0;
 | 
|---|
 | 129 |   int NumLevels = 0;
 | 
|---|
 | 130 |   atom *Walker = NULL;
 | 
|---|
 | 131 |   while (!RootStack.empty()) {
 | 
|---|
 | 132 |     RootKeyNr = RootStack.front();
 | 
|---|
 | 133 |     RootStack.pop_front();
 | 
|---|
 | 134 |     Walker = mol->FindAtom(RootKeyNr);
 | 
|---|
| [d760bb] | 135 |     NumLevels = Walker->AdaptiveOrder;
 | 
|---|
| [ba1823] | 136 |     for(int i=0;i<NumLevels;i++) {
 | 
|---|
 | 137 |       if (FragmentLowerOrdersList[RootNr][i] != NULL) {
 | 
|---|
| [d760bb] | 138 |         delete FragmentLowerOrdersList[RootNr][i];
 | 
|---|
| [ba1823] | 139 |       }
 | 
|---|
| [d760bb] | 140 |       FragmentLowerOrdersList[RootNr].clear();
 | 
|---|
| [ba1823] | 141 |     }
 | 
|---|
 | 142 |     RootNr++;
 | 
|---|
 | 143 |   }
 | 
|---|
| [d760bb] | 144 |   delete[] FragmentLowerOrdersList;
 | 
|---|
| [ba1823] | 145 | };
 | 
|---|
 | 146 | 
 | 
|---|
| [b78dfd] | 147 | const std::vector<atomId_t> getGlobalIdsFromLocalIds(const molecule &mol, const std::vector<atomId_t> &atomids)
 | 
|---|
 | 148 | {
 | 
|---|
 | 149 |   std::vector<atomId_t> globalids;
 | 
|---|
| [3aa8a5] | 150 |   std::transform(atomids.begin(), atomids.end(), std::back_inserter(globalids),
 | 
|---|
 | 151 |       boost::bind( &atom::getId,
 | 
|---|
 | 152 |           boost::bind( &molecule::FindAtom, boost::cref(mol), _1 ))
 | 
|---|
 | 153 |   );
 | 
|---|
| [b78dfd] | 154 |   return globalids;
 | 
|---|
 | 155 | }
 | 
|---|