| 1 | /*
 | 
|---|
| 2 |  * Project: MoleCuilder
 | 
|---|
| 3 |  * Description: creates and alters molecular systems
 | 
|---|
| 4 |  * Copyright (C)  2010-2012 University of Bonn. All rights reserved.
 | 
|---|
| 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/>.
 | 
|---|
| 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 | 
 | 
|---|
| 39 | #include <algorithm>
 | 
|---|
| 40 | #include <sstream>
 | 
|---|
| 41 | 
 | 
|---|
| 42 | #include "CodePatterns/Assert.hpp"
 | 
|---|
| 43 | #include "CodePatterns/Log.hpp"
 | 
|---|
| 44 | 
 | 
|---|
| 45 | #include "Atom/atom.hpp"
 | 
|---|
| 46 | #include "Fragmentation/AdaptivityMap.hpp"
 | 
|---|
| 47 | #include "Fragmentation/AtomMask.hpp"
 | 
|---|
| 48 | #include "Fragmentation/Graph.hpp"
 | 
|---|
| 49 | #include "Fragmentation/KeySet.hpp"
 | 
|---|
| 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.
 | 
|---|
| 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
 | 
|---|
| 58 |  * \param AtomCount number of entries in \a *AtomMask
 | 
|---|
| 59 |  */
 | 
|---|
| 60 | void PrintAtomMask(const AtomMask_t &AtomMask, int AtomCount)
 | 
|---|
| 61 | {
 | 
|---|
| 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 |     }
 | 
|---|
| 78 |   }
 | 
|---|
| 79 | }
 | 
|---|
| 80 | 
 | 
|---|
| 81 | /** Combines all KeySets from all orders into single ones (with just unique entries).
 | 
|---|
| 82 |  * \param &FragmentList list to fill
 | 
|---|
| 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 |  */
 | 
|---|
| 87 | int CombineAllOrderListIntoOne(Graph &FragmentList, std::vector<Graph*> *&FragmentLowerOrdersList, KeyStack &RootStack, molecule *mol)
 | 
|---|
| 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 | 
 | 
|---|
| 96 |   LOG(0, "Combining the lists of all orders per order and finally into a single one.");
 | 
|---|
| 97 |   counter = FragmentList.size();
 | 
|---|
| 98 | 
 | 
|---|
| 99 |   StartNr = RootStack.back();
 | 
|---|
| 100 |   do {
 | 
|---|
| 101 |     RootKeyNr = RootStack.front();
 | 
|---|
| 102 |     RootStack.pop_front();
 | 
|---|
| 103 |     Walker = mol->FindAtom(RootKeyNr);
 | 
|---|
| 104 |     NumLevels = Walker->AdaptiveOrder;
 | 
|---|
| 105 |     ASSERT( NumLevels == FragmentLowerOrdersList[RootNr].size(),
 | 
|---|
| 106 |         "CombineAllOrderListIntoOne() - differing size and NumLevels.");
 | 
|---|
| 107 |     for(int i=0;i<NumLevels;i++) {
 | 
|---|
| 108 |       if (FragmentLowerOrdersList[RootNr][i] != NULL) {
 | 
|---|
| 109 |         FragmentList.InsertGraph((*FragmentLowerOrdersList[RootNr][i]), counter);
 | 
|---|
| 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
 | 
|---|
| 120 |  * \param **&FragmentLowerOrdersList
 | 
|---|
| 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 |  */
 | 
|---|
| 124 | void FreeAllOrdersList(std::vector<Graph*> *&FragmentLowerOrdersList, KeyStack &RootStack, molecule *mol)
 | 
|---|
| 125 | {
 | 
|---|
| 126 |   LOG(1, "Free'ing the lists of all orders per order.");
 | 
|---|
| 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);
 | 
|---|
| 135 |     NumLevels = Walker->AdaptiveOrder;
 | 
|---|
| 136 |     for(int i=0;i<NumLevels;i++) {
 | 
|---|
| 137 |       if (FragmentLowerOrdersList[RootNr][i] != NULL) {
 | 
|---|
| 138 |         delete FragmentLowerOrdersList[RootNr][i];
 | 
|---|
| 139 |       }
 | 
|---|
| 140 |       FragmentLowerOrdersList[RootNr].clear();
 | 
|---|
| 141 |     }
 | 
|---|
| 142 |     RootNr++;
 | 
|---|
| 143 |   }
 | 
|---|
| 144 |   delete[] FragmentLowerOrdersList;
 | 
|---|
| 145 | };
 | 
|---|
| 146 | 
 | 
|---|
| 147 | const std::vector<atomId_t> getGlobalIdsFromLocalIds(const molecule &mol, const std::vector<atomId_t> &atomids)
 | 
|---|
| 148 | {
 | 
|---|
| 149 |   std::vector<atomId_t> globalids;
 | 
|---|
| 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 |   );
 | 
|---|
| 154 |   return globalids;
 | 
|---|
| 155 | }
 | 
|---|