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
Line 
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
11// include config.h
12#ifdef HAVE_CONFIG_H
13#include <config.h>
14#endif
15
16
17class RealSpaceMatrix;
18class Vector;
19class Shape;
20class Plane;
21
22#include <list>
23#include <vector>
24#include "LinearAlgebra/VectorSet.hpp"
25
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 */
34class Box
35{
36public:
37 typedef enum{
38 Wrap,
39 Bounce,
40 Ignore
41 } BoundaryCondition_t;
42
43 typedef std::vector<BoundaryCondition_t> Conditions_t;
44
45 Box();
46 Box(const Box&);
47 Box(RealSpaceMatrix _M);
48 virtual ~Box();
49
50 /**
51 * Get the matrix describing the form of the parallelepiped
52 */
53 const RealSpaceMatrix &getM() const;
54
55 /**
56 * Get the inverse of the matrix M (see above).
57 */
58 const RealSpaceMatrix &getMinv() const;
59
60 /**
61 * Set the form of the parallelepiped.
62 */
63 void setM(RealSpaceMatrix);
64
65 Box &operator=(const Box&);
66 Box &operator=(const RealSpaceMatrix&);
67
68 /**
69 * Translate a point from [0,1) to the boxed space.
70 */
71 Vector translateIn(const Vector &point) const;
72
73 /**
74 * Translate a point from the boxed space to the [0,1) space.
75 */
76 Vector translateOut(const Vector &point) const;
77
78 /**
79 * Wrap a point so that it will lie within the space defined by the box.
80 */
81 Vector WrapPeriodically(const Vector &point) const;
82
83 /**
84 * Checks whether a given vector is inside the box.
85 */
86 bool isInside(const Vector &point) const;
87
88 /**
89 * Produce corresponding points in several adjacent boxes.
90 *
91 * n specifies the number of times the point is expanded.
92 * Carefull, needs O(n^3) time and produces as many vectors.
93 */
94 VECTORSET(std::vector) explode(const Vector &point,int n) const;
95 VECTORSET(std::vector) explode(const Vector &point) const;
96
97 /**
98 * Calculate the distance of two points in the periodic space
99 * defined by this box
100 */
101 double periodicDistanceSquared(const Vector &point1,const Vector &point2) const;
102
103 /**
104 * Calculate the distance of two points in the periodic space
105 * defined by this box
106 */
107 double periodicDistance(const Vector &point1,const Vector &point2) const;
108
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
115 Shape getShape() const;
116 const Conditions_t getConditions() const;
117 void setCondition(int,BoundaryCondition_t);
118
119 const std::vector<std::pair<Plane,Plane> > getBoundingPlanes() const;
120
121 void setCuboid(const Vector&);
122
123private:
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
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;
143
144 Conditions_t conditions;
145 RealSpaceMatrix *M; //!< Defines the layout of the box
146 RealSpaceMatrix *Minv; //!< Inverse of M to avoid recomputation
147};
148
149std::ostream & operator << (std::ostream& ost, const Box &m);
150
151#endif /* BOX_HPP_ */
Note: See TracBrowser for help on using the repository browser.