~ubuntu-branches/ubuntu/trusty/blender/trusty

« back to all changes in this revision

Viewing changes to extern/libmv/third_party/ceres/internal/ceres/types.cc

  • Committer: Package Import Robot
  • Author(s): Jeremy Bicha
  • Date: 2013-03-06 12:08:47 UTC
  • mfrom: (1.5.1) (14.1.8 experimental)
  • Revision ID: package-import@ubuntu.com-20130306120847-frjfaryb2zrotwcg
Tags: 2.66a-1ubuntu1
* Resynchronize with Debian (LP: #1076930, #1089256, #1052743, #999024,
  #1122888, #1147084)
* debian/control:
  - Lower build-depends on libavcodec-dev since we're not
    doing the libav9 transition in Ubuntu yet

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
// Ceres Solver - A fast non-linear least squares minimizer
 
2
// Copyright 2010, 2011, 2012 Google Inc. All rights reserved.
 
3
// http://code.google.com/p/ceres-solver/
 
4
//
 
5
// Redistribution and use in source and binary forms, with or without
 
6
// modification, are permitted provided that the following conditions are met:
 
7
//
 
8
// * Redistributions of source code must retain the above copyright notice,
 
9
//   this list of conditions and the following disclaimer.
 
10
// * Redistributions in binary form must reproduce the above copyright notice,
 
11
//   this list of conditions and the following disclaimer in the documentation
 
12
//   and/or other materials provided with the distribution.
 
13
// * Neither the name of Google Inc. nor the names of its contributors may be
 
14
//   used to endorse or promote products derived from this software without
 
15
//   specific prior written permission.
 
16
//
 
17
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 
18
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 
19
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 
20
// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
 
21
// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 
22
// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 
23
// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 
24
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 
25
// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 
26
// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 
27
// POSSIBILITY OF SUCH DAMAGE.
 
28
//
 
29
// Author: sameeragarwal@google.com (Sameer Agarwal)
 
30
 
 
31
#include <string>
 
32
#include "ceres/types.h"
 
33
 
 
34
namespace ceres {
 
35
 
 
36
#define CASESTR(x) case x: return #x
 
37
 
 
38
const char* LinearSolverTypeToString(LinearSolverType solver_type) {
 
39
  switch (solver_type) {
 
40
    CASESTR(DENSE_NORMAL_CHOLESKY);
 
41
    CASESTR(DENSE_QR);
 
42
    CASESTR(SPARSE_NORMAL_CHOLESKY);
 
43
    CASESTR(DENSE_SCHUR);
 
44
    CASESTR(SPARSE_SCHUR);
 
45
    CASESTR(ITERATIVE_SCHUR);
 
46
    CASESTR(CGNR);
 
47
    default:
 
48
      return "UNKNOWN";
 
49
  }
 
50
}
 
51
 
 
52
const char* PreconditionerTypeToString(
 
53
    PreconditionerType preconditioner_type) {
 
54
  switch (preconditioner_type) {
 
55
    CASESTR(IDENTITY);
 
56
    CASESTR(JACOBI);
 
57
    CASESTR(SCHUR_JACOBI);
 
58
    CASESTR(CLUSTER_JACOBI);
 
59
    CASESTR(CLUSTER_TRIDIAGONAL);
 
60
    default:
 
61
      return "UNKNOWN";
 
62
  }
 
63
}
 
64
 
 
65
const char* SparseLinearAlgebraLibraryTypeToString(
 
66
    SparseLinearAlgebraLibraryType sparse_linear_algebra_library_type) {
 
67
  switch (sparse_linear_algebra_library_type) {
 
68
    CASESTR(SUITE_SPARSE);
 
69
    CASESTR(CX_SPARSE);
 
70
    default:
 
71
      return "UNKNOWN";
 
72
  }
 
73
}
 
74
 
 
75
const char* OrderingTypeToString(OrderingType ordering_type) {
 
76
  switch (ordering_type) {
 
77
    CASESTR(NATURAL);
 
78
    CASESTR(USER);
 
79
    CASESTR(SCHUR);
 
80
    default:
 
81
      return "UNKNOWN";
 
82
  }
 
83
}
 
84
 
 
85
const char* SolverTerminationTypeToString(
 
86
    SolverTerminationType termination_type) {
 
87
  switch (termination_type) {
 
88
    CASESTR(NO_CONVERGENCE);
 
89
    CASESTR(FUNCTION_TOLERANCE);
 
90
    CASESTR(GRADIENT_TOLERANCE);
 
91
    CASESTR(PARAMETER_TOLERANCE);
 
92
    CASESTR(NUMERICAL_FAILURE);
 
93
    CASESTR(USER_ABORT);
 
94
    CASESTR(USER_SUCCESS);
 
95
    CASESTR(DID_NOT_RUN);
 
96
    default:
 
97
      return "UNKNOWN";
 
98
  }
 
99
}
 
100
 
 
101
#if 0  /* UNUSED */
 
102
static const char* SparseLinearAlgebraTypeToString(
 
103
    SparseLinearAlgebraLibraryType sparse_linear_algebra_library_type) {
 
104
  switch (sparse_linear_algebra_library_type) {
 
105
    CASESTR(CX_SPARSE);
 
106
    CASESTR(SUITE_SPARSE);
 
107
    default:
 
108
      return "UNKNOWN";
 
109
  }
 
110
}
 
111
#endif
 
112
 
 
113
const char* TrustRegionStrategyTypeToString(
 
114
    TrustRegionStrategyType trust_region_strategy_type) {
 
115
  switch (trust_region_strategy_type) {
 
116
    CASESTR(LEVENBERG_MARQUARDT);
 
117
    CASESTR(DOGLEG);
 
118
    default:
 
119
      return "UNKNOWN";
 
120
  }
 
121
}
 
122
 
 
123
#undef CASESTR
 
124
 
 
125
bool IsSchurType(LinearSolverType type) {
 
126
  return ((type == SPARSE_SCHUR) ||
 
127
          (type == DENSE_SCHUR)  ||
 
128
          (type == ITERATIVE_SCHUR));
 
129
}
 
130
 
 
131
}  // namespace ceres