DART  6.6.2
DantzigLCPSolver.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_DANTZIGLCPSOLVER_HPP_
34 #define DART_CONSTRAINT_DANTZIGLCPSOLVER_HPP_
35 
36 #include <cstddef>
37 
38 #include "dart/config.hpp"
40 
41 namespace dart {
42 namespace constraint {
43 
47 {
48 public:
50  explicit DantzigLCPSolver(double _timestep);
51 
53  virtual ~DantzigLCPSolver();
54 
55  // Documentation inherited
56  void solve(ConstrainedGroup* _group) override;
57 
58 #ifndef NDEBUG
59 private:
61  bool isSymmetric(std::size_t _n, double* _A);
62 
64  bool isSymmetric(std::size_t _n, double* _A, std::size_t _begin, std::size_t _end);
65 
67  void print(std::size_t _n, double* _A, double* _x, double* _lo, double* _hi,
68  double* _b, double* w, int* _findex);
69 #endif
70 };
71 
72 } // namespace constraint
73 } // namespace dart
74 
75 #endif // DART_CONSTRAINT_DANTZIGLCPSOLVER_HPP_
76 
ConstrainedGroup is a group of skeletons that interact each other with constraints.
Definition: ConstrainedGroup.hpp:58
DantzigLCPSolver is a LCP solver that uses ODE's implementation of Dantzig algorithm.
Definition: DantzigLCPSolver.hpp:47
virtual ~DantzigLCPSolver()
Constructor.
Definition: DantzigLCPSolver.cpp:56
DantzigLCPSolver(double _timestep)
Constructor.
Definition: DantzigLCPSolver.cpp:51
void solve(ConstrainedGroup *_group) override
Solve constriant impulses for a constrained group.
Definition: DantzigLCPSolver.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: DantzigLCPSolver.cpp:253
bool isSymmetric(std::size_t _n, double *_A)
Return true if the matrix is symmetric.
Definition: DantzigLCPSolver.cpp:192
LCPSolver.
Definition: LCPSolver.hpp:43
Definition: BulletCollisionDetector.cpp:63