source: src/Box.hpp@ 30c753

Action_Thermostats Add_AtomRandomPerturbation Add_FitFragmentPartialChargesAction Add_RotateAroundBondAction Add_SelectAtomByNameAction Added_ParseSaveFragmentResults AddingActions_SaveParseParticleParameters Adding_Graph_to_ChangeBondActions Adding_MD_integration_tests Adding_ParticleName_to_Atom Adding_StructOpt_integration_tests AtomFragments Automaking_mpqc_open AutomationFragmentation_failures Candidate_v1.5.4 Candidate_v1.6.0 Candidate_v1.6.1 ChangeBugEmailaddress ChangingTestPorts ChemicalSpaceEvaluator CombiningParticlePotentialParsing Combining_Subpackages Debian_Package_split Debian_package_split_molecuildergui_only Disabling_MemDebug Docu_Python_wait EmpiricalPotential_contain_HomologyGraph EmpiricalPotential_contain_HomologyGraph_documentation Enable_parallel_make_install Enhance_userguide Enhanced_StructuralOptimization Enhanced_StructuralOptimization_continued Example_ManyWaysToTranslateAtom Exclude_Hydrogens_annealWithBondGraph FitPartialCharges_GlobalError Fix_BoundInBox_CenterInBox_MoleculeActions Fix_ChargeSampling_PBC Fix_ChronosMutex Fix_FitPartialCharges Fix_FitPotential_needs_atomicnumbers Fix_ForceAnnealing Fix_IndependentFragmentGrids Fix_ParseParticles Fix_ParseParticles_split_forward_backward_Actions Fix_PopActions Fix_QtFragmentList_sorted_selection Fix_Restrictedkeyset_FragmentMolecule Fix_StatusMsg Fix_StepWorldTime_single_argument Fix_Verbose_Codepatterns Fix_fitting_potentials Fixes ForceAnnealing_goodresults ForceAnnealing_oldresults ForceAnnealing_tocheck ForceAnnealing_with_BondGraph ForceAnnealing_with_BondGraph_continued ForceAnnealing_with_BondGraph_continued_betteresults ForceAnnealing_with_BondGraph_contraction-expansion FragmentAction_writes_AtomFragments FragmentMolecule_checks_bonddegrees GeometryObjects Gui_Fixes Gui_displays_atomic_force_velocity ImplicitCharges IndependentFragmentGrids IndependentFragmentGrids_IndividualZeroInstances IndependentFragmentGrids_IntegrationTest IndependentFragmentGrids_Sole_NN_Calculation JobMarket_RobustOnKillsSegFaults JobMarket_StableWorkerPool JobMarket_unresolvable_hostname_fix MoreRobust_FragmentAutomation ODR_violation_mpqc_open PartialCharges_OrthogonalSummation PdbParser_setsAtomName PythonUI_with_named_parameters QtGui_reactivate_TimeChanged_changes Recreated_GuiChecks Rewrite_FitPartialCharges RotateToPrincipalAxisSystem_UndoRedo SaturateAtoms_findBestMatching SaturateAtoms_singleDegree StoppableMakroAction Subpackage_CodePatterns Subpackage_JobMarket Subpackage_LinearAlgebra Subpackage_levmar Subpackage_mpqc_open Subpackage_vmg Switchable_LogView ThirdParty_MPQC_rebuilt_buildsystem TrajectoryDependenant_MaxOrder TremoloParser_IncreasedPrecision TremoloParser_MultipleTimesteps TremoloParser_setsAtomName Ubuntu_1604_changes stable
Last change on this file since 30c753 was de29ad6, checked in by Frederik Heber <heber@…>, 13 years ago

Some optimization to speed up Subgraph dissections.

  • Replaced std::list by std::vector in VectorSet<>::minDistSquared() and Box::internal_explode() as it caused lots of dynamic allocation. This has been the main cause of the slowdown of Box::internal_explode().
  • Box has internalized vector<int>s coords and index of internal_explode() to avoid dynamic allocation for them as well. This is worth it as it has a heavily used function.
  • Made Box internal_list non-static. There is only one box anyway.
  • changes caused in BoxUnitTest and Box cstor's and dstor.
  • speedup of Subgraph
  • Property mode set to 100644
File size: 3.6 KB
RevLine 
[83c09a]1/*
2 * Box.hpp
3 *
4 * Created on: Jun 30, 2010
5 * Author: crueger
6 */
7
8#ifndef BOX_HPP_
9#define BOX_HPP_
10
[56f73b]11// include config.h
12#ifdef HAVE_CONFIG_H
13#include <config.h>
14#endif
15
16
[cca9ef]17class RealSpaceMatrix;
[3dcb1f]18class Vector;
[c538d1]19class Shape;
[29ac78]20class Plane;
[83c09a]21
[89e820]22#include <list>
[77374e]23#include <vector>
[57f243]24#include "LinearAlgebra/VectorSet.hpp"
[89e820]25
[abd8f7]26/**
27 * A simple class that can be used to store periodic Boxes
28 * in the form of a parallelepiped.
29 *
30 * Stores a matrix that can be used to translate from periodic
31 * [0,1) space as well as the inverse that is needed to
32 * translate back to that space.
33 */
[83c09a]34class Box
35{
36public:
[77374e]37 typedef enum{
38 Wrap,
39 Bounce,
40 Ignore
41 } BoundaryCondition_t;
42
[de29ad6]43 typedef std::vector<BoundaryCondition_t> Conditions_t;
[77374e]44
[83c09a]45 Box();
[7579a4b]46 Box(const Box&);
[528b3e]47 Box(RealSpaceMatrix _M);
[83c09a]48 virtual ~Box();
49
[abd8f7]50 /**
51 * Get the matrix describing the form of the parallelepiped
52 */
[cca9ef]53 const RealSpaceMatrix &getM() const;
[abd8f7]54
55 /**
56 * Get the inverse of the matrix M (see above).
57 */
[cca9ef]58 const RealSpaceMatrix &getMinv() const;
[abd8f7]59
60 /**
61 * Set the form of the parallelepiped.
62 */
[cca9ef]63 void setM(RealSpaceMatrix);
[7579a4b]64
65 Box &operator=(const Box&);
[cca9ef]66 Box &operator=(const RealSpaceMatrix&);
[7579a4b]67
[abd8f7]68 /**
69 * Translate a point from [0,1) to the boxed space.
70 */
[014475]71 Vector translateIn(const Vector &point) const;
[abd8f7]72
73 /**
74 * Translate a point from the boxed space to the [0,1) space.
75 */
[014475]76 Vector translateOut(const Vector &point) const;
[3dcb1f]77
[abd8f7]78 /**
79 * Wrap a point so that it will lie within the space defined by the box.
80 */
[014475]81 Vector WrapPeriodically(const Vector &point) const;
[abd8f7]82
[0ff6b5]83 /**
84 * Checks whether a given vector is inside the box.
85 */
86 bool isInside(const Vector &point) const;
87
[abd8f7]88 /**
89 * Produce corresponding points in several adjacent boxes.
[a630fd]90 *
91 * n specifies the number of times the point is expanded.
92 * Carefull, needs O(n^3) time and produces as many vectors.
[abd8f7]93 */
[de29ad6]94 VECTORSET(std::vector) explode(const Vector &point,int n) const;
95 VECTORSET(std::vector) explode(const Vector &point) const;
[527de2]96
[abd8f7]97 /**
98 * Calculate the distance of two points in the periodic space
99 * defined by this box
100 */
[014475]101 double periodicDistanceSquared(const Vector &point1,const Vector &point2) const;
[abd8f7]102
103 /**
104 * Calculate the distance of two points in the periodic space
105 * defined by this box
106 */
[014475]107 double periodicDistance(const Vector &point1,const Vector &point2) const;
[f429d7]108
[66fd49]109 /**
110 * Calculates the minimum distance to the boundary of the periodic
111 * space defined by this box.
112 */
113 double DistanceToBoundary(const Vector &point) const;
114
[c538d1]115 Shape getShape() const;
[66fd49]116 const Conditions_t getConditions() const;
[77374e]117 void setCondition(int,BoundaryCondition_t);
118
[de29ad6]119 const std::vector<std::pair<Plane,Plane> > getBoundingPlanes() const;
[29ac78]120
[e1ab97]121 void setCuboid(const Vector&);
[c538d1]122
[83c09a]123private:
[025048]124 /** Internal explode function that works on the staticly present internal_list
125 *
126 * \todo Note that is not thread-safe!
127 *
128 * Most of the time of explode is consumed by memory allocation if it is called
129 * repeatedly.
130 *
131 * @param point point to explode
132 * @param n neighbour shells to explode
133 */
134 void internal_explode(const Vector &point,int n) const;
135
[de29ad6]136 //!> Internal vector list for exploding vectors used in Box::internal_explode().
137 mutable VECTORSET(std::vector) internal_list;
138
139 //!> Internal vector for coordinates used in Box::internal_explode()
140 mutable std::vector<int> coords;
141 //!> Internal vector for indices used in Box::internal_explode()
142 mutable std::vector<int> index;
[025048]143
[77374e]144 Conditions_t conditions;
[cca9ef]145 RealSpaceMatrix *M; //!< Defines the layout of the box
146 RealSpaceMatrix *Minv; //!< Inverse of M to avoid recomputation
[83c09a]147};
148
[de29ad6]149std::ostream & operator << (std::ostream& ost, const Box &m);
[528b3e]150
[83c09a]151#endif /* BOX_HPP_ */
Note: See TracBrowser for help on using the repository browser.