DART  6.6.2
PGSLCPSolver.hpp
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2011-2018, The DART development contributors
3  * All rights reserved.
4  *
5  * The list of contributors can be found at:
6  * https://github.com/dartsim/dart/blob/master/LICENSE
7  *
8  * This file is provided under the following "BSD-style" License:
9  * Redistribution and use in source and binary forms, with or
10  * without modification, are permitted provided that the following
11  * conditions are met:
12  * * Redistributions of source code must retain the above copyright
13  * notice, this list of conditions and the following disclaimer.
14  * * Redistributions in binary form must reproduce the above
15  * copyright notice, this list of conditions and the following
16  * disclaimer in the documentation and/or other materials provided
17  * with the distribution.
18  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
19  * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
20  * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
21  * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
22  * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
23  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
26  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
27  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
29  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
30  * POSSIBILITY OF SUCH DAMAGE.
31  */
32 
33 #ifndef DART_CONSTRAINT_PGSLCPSOLVER_HPP_
34 #define DART_CONSTRAINT_PGSLCPSOLVER_HPP_
35 
36 #include <cstddef>
37 
38 #include "dart/config.hpp"
40 
41 namespace dart {
42 namespace constraint {
43 
45 class PGSLCPSolver : public LCPSolver
46 {
47 public:
49  explicit PGSLCPSolver(double _timestep);
50 
52  virtual ~PGSLCPSolver();
53 
54  // Documentation inherited
55  void solve(ConstrainedGroup* _group) override;
56 
57 #ifndef NDEBUG
58 private:
60  bool isSymmetric(std::size_t _n, double* _A);
61 
63  bool isSymmetric(std::size_t _n, double* _A, std::size_t _begin, std::size_t _end);
64 
66  void print(std::size_t _n, double* _A, double* _x, double* _lo, double* _hi,
67  double* _b, double* w, int* _findex);
68 #endif
69 };
70 
71 struct PGSOption
72 {
73  int itermax;
74  double sor_w;
75  double eps_ea;
76  double eps_res;
77  double eps_div;
78 
79  void setDefault();
80 };
81 
82 bool solvePGS(int n, int nskip, int /*nub*/, double* A,
83  double* x, double * b,
84  double * lo, double * hi, int * findex,
85  PGSOption * option);
86 
87 
88 } // namespace constraint
89 } // namespace dart
90 
91 #endif // DART_CONSTRAINT_PGSLCPSOLVER_HPP_
92 
const CollisionOption & option
Collision option of DART.
Definition: FCLCollisionDetector.cpp:154
ConstrainedGroup is a group of skeletons that interact each other with constraints.
Definition: ConstrainedGroup.hpp:58
LCPSolver.
Definition: LCPSolver.hpp:43
PGSLCPSolver.
Definition: PGSLCPSolver.hpp:46
PGSLCPSolver(double _timestep)
Constructor.
Definition: PGSLCPSolver.cpp:51
void solve(ConstrainedGroup *_group) override
Solve constriant impulses for a constrained group.
Definition: PGSLCPSolver.cpp:61
void print(std::size_t _n, double *_A, double *_x, double *_lo, double *_hi, double *_b, double *w, int *_findex)
Print debug information.
Definition: PGSLCPSolver.cpp:254
virtual ~PGSLCPSolver()
Constructor.
Definition: PGSLCPSolver.cpp:56
bool isSymmetric(std::size_t _n, double *_A)
Return true if the matrix is symmetric.
Definition: PGSLCPSolver.cpp:193
bool solvePGS(int n, int nskip, int, double *A, double *x, double *b, double *lo, double *hi, int *findex, PGSOption *option)
Definition: PGSLCPSolver.cpp:344
Definition: BulletCollisionDetector.cpp:63
Definition: PGSLCPSolver.hpp:72
int itermax
Definition: PGSLCPSolver.hpp:73
void setDefault()
Definition: PGSLCPSolver.cpp:513
double eps_div
Definition: PGSLCPSolver.hpp:77
double sor_w
Definition: PGSLCPSolver.hpp:74
double eps_res
Definition: PGSLCPSolver.hpp:76
double eps_ea
Definition: PGSLCPSolver.hpp:75