| # Ceres Solver - A fast non-linear least squares minimizer | |
| # Copyright 2018 Google Inc. All rights reserved. | |
| # http://ceres-solver.org/ | |
| # | |
| # Redistribution and use in source and binary forms, with or without | |
| # modification, are permitted provided that the following conditions are met: | |
| # | |
| # * Redistributions of source code must retain the above copyright notice, | |
| # this list of conditions and the following disclaimer. | |
| # * Redistributions in binary form must reproduce the above copyright notice, | |
| # this list of conditions and the following disclaimer in the documentation | |
| # and/or other materials provided with the distribution. | |
| # * Neither the name of Google Inc. nor the names of its contributors may be | |
| # used to endorse or promote products derived from this software without | |
| # specific prior written permission. | |
| # | |
| # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" | |
| # AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
| # IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
| # ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE | |
| # LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR | |
| # CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF | |
| # SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS | |
| # INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN | |
| # CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | |
| # ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | |
| # POSSIBILITY OF SUCH DAMAGE. | |
| # | |
| # Author: mierle@gmail.com (Keir Mierle) | |
| # | |
| # These are Bazel rules to build Ceres. It's currently in Alpha state, and does | |
| # not support parameterization around threading choice or sparse backends. | |
| CERES_SRCS = ["internal/ceres/" + filename for filename in [ | |
| "array_utils.cc", | |
| "blas.cc", | |
| "block_evaluate_preparer.cc", | |
| "block_jacobian_writer.cc", | |
| "block_jacobi_preconditioner.cc", | |
| "block_random_access_dense_matrix.cc", | |
| "block_random_access_diagonal_matrix.cc", | |
| "block_random_access_matrix.cc", | |
| "block_random_access_sparse_matrix.cc", | |
| "block_sparse_matrix.cc", | |
| "block_structure.cc", | |
| "c_api.cc", | |
| "callbacks.cc", | |
| "canonical_views_clustering.cc", | |
| "cgnr_solver.cc", | |
| "compressed_col_sparse_matrix_utils.cc", | |
| "compressed_row_jacobian_writer.cc", | |
| "compressed_row_sparse_matrix.cc", | |
| "conditioned_cost_function.cc", | |
| "conjugate_gradients_solver.cc", | |
| "coordinate_descent_minimizer.cc", | |
| "corrector.cc", | |
| "covariance.cc", | |
| "covariance_impl.cc", | |
| "dense_normal_cholesky_solver.cc", | |
| "dense_qr_solver.cc", | |
| "dense_sparse_matrix.cc", | |
| "detect_structure.cc", | |
| "dogleg_strategy.cc", | |
| "dynamic_compressed_row_jacobian_writer.cc", | |
| "dynamic_compressed_row_sparse_matrix.cc", | |
| "dynamic_sparse_normal_cholesky_solver.cc", | |
| "eigensparse.cc", | |
| "evaluator.cc", | |
| "file.cc", | |
| "function_sample.cc", | |
| "gradient_checker.cc", | |
| "gradient_checking_cost_function.cc", | |
| "gradient_problem.cc", | |
| "gradient_problem_solver.cc", | |
| "is_close.cc", | |
| "implicit_schur_complement.cc", | |
| "inner_product_computer.cc", | |
| "iterative_schur_complement_solver.cc", | |
| "lapack.cc", | |
| "levenberg_marquardt_strategy.cc", | |
| "line_search.cc", | |
| "line_search_direction.cc", | |
| "line_search_minimizer.cc", | |
| "linear_least_squares_problems.cc", | |
| "linear_operator.cc", | |
| "line_search_preprocessor.cc", | |
| "linear_solver.cc", | |
| "local_parameterization.cc", | |
| "loss_function.cc", | |
| "low_rank_inverse_hessian.cc", | |
| "minimizer.cc", | |
| "normal_prior.cc", | |
| "parameter_block_ordering.cc", | |
| "partitioned_matrix_view.cc", | |
| "polynomial.cc", | |
| "preconditioner.cc", | |
| "preprocessor.cc", | |
| "problem.cc", | |
| "problem_impl.cc", | |
| "program.cc", | |
| "reorder_program.cc", | |
| "residual_block.cc", | |
| "residual_block_utils.cc", | |
| "schur_complement_solver.cc", | |
| "schur_eliminator.cc", | |
| "schur_jacobi_preconditioner.cc", | |
| "schur_templates.cc", | |
| "scratch_evaluate_preparer.cc", | |
| "single_linkage_clustering.cc", | |
| "solver.cc", | |
| "solver_utils.cc", | |
| "sparse_cholesky.cc", | |
| "sparse_matrix.cc", | |
| "sparse_normal_cholesky_solver.cc", | |
| "split.cc", | |
| "stringprintf.cc", | |
| "suitesparse.cc", | |
| "thread_token_provider.cc", | |
| "triplet_sparse_matrix.cc", | |
| "trust_region_minimizer.cc", | |
| "trust_region_preprocessor.cc", | |
| "trust_region_step_evaluator.cc", | |
| "trust_region_strategy.cc", | |
| "types.cc", | |
| "visibility_based_preconditioner.cc", | |
| "visibility.cc", | |
| "wall_time.cc", | |
| "generated/schur_eliminator_d_d_d.cc", | |
| "generated/schur_eliminator_2_2_2.cc", | |
| "generated/schur_eliminator_2_2_3.cc", | |
| "generated/schur_eliminator_2_2_4.cc", | |
| "generated/schur_eliminator_2_2_d.cc", | |
| "generated/schur_eliminator_2_3_3.cc", | |
| "generated/schur_eliminator_2_3_4.cc", | |
| "generated/schur_eliminator_2_3_6.cc", | |
| "generated/schur_eliminator_2_3_9.cc", | |
| "generated/schur_eliminator_2_3_d.cc", | |
| "generated/schur_eliminator_2_4_3.cc", | |
| "generated/schur_eliminator_2_4_4.cc", | |
| "generated/schur_eliminator_2_4_6.cc", | |
| "generated/schur_eliminator_2_4_8.cc", | |
| "generated/schur_eliminator_2_4_9.cc", | |
| "generated/schur_eliminator_2_4_d.cc", | |
| "generated/schur_eliminator_2_d_d.cc", | |
| "generated/schur_eliminator_4_4_2.cc", | |
| "generated/schur_eliminator_4_4_3.cc", | |
| "generated/schur_eliminator_4_4_4.cc", | |
| "generated/schur_eliminator_4_4_d.cc", | |
| "generated/partitioned_matrix_view_d_d_d.cc", | |
| "generated/partitioned_matrix_view_2_2_2.cc", | |
| "generated/partitioned_matrix_view_2_2_3.cc", | |
| "generated/partitioned_matrix_view_2_2_4.cc", | |
| "generated/partitioned_matrix_view_2_2_d.cc", | |
| "generated/partitioned_matrix_view_2_3_3.cc", | |
| "generated/partitioned_matrix_view_2_3_4.cc", | |
| "generated/partitioned_matrix_view_2_3_6.cc", | |
| "generated/partitioned_matrix_view_2_3_9.cc", | |
| "generated/partitioned_matrix_view_2_3_d.cc", | |
| "generated/partitioned_matrix_view_2_4_3.cc", | |
| "generated/partitioned_matrix_view_2_4_4.cc", | |
| "generated/partitioned_matrix_view_2_4_6.cc", | |
| "generated/partitioned_matrix_view_2_4_8.cc", | |
| "generated/partitioned_matrix_view_2_4_9.cc", | |
| "generated/partitioned_matrix_view_2_4_d.cc", | |
| "generated/partitioned_matrix_view_2_d_d.cc", | |
| "generated/partitioned_matrix_view_4_4_2.cc", | |
| "generated/partitioned_matrix_view_4_4_3.cc", | |
| "generated/partitioned_matrix_view_4_4_4.cc", | |
| "generated/partitioned_matrix_view_4_4_d.cc", | |
| ]] | |
| # TODO(keir): This should get converted into a Skylark function that can | |
| # configure Ceres into various permutations, like SuiteSparse or not, threading | |
| # or not, glog or not, and so on. | |
| # See https://github.com/ceres-solver/ceres-solver/issues/335. | |
| cc_library( | |
| name = "ceres", | |
| # Internal sources, options, and dependencies. | |
| srcs = CERES_SRCS + glob([ | |
| "include/ceres/internal/*.h", | |
| ]) + glob([ | |
| "internal/ceres/*.h", | |
| ]), | |
| # These headers are made available to other targets. | |
| hdrs = | |
| glob(["include/ceres/*.h"]) + glob([ | |
| "include/ceres/internal/*.h", | |
| ]) + | |
| # This is an empty config, since the Bazel-based build does not | |
| # generate a config.h from config.h.in. This is fine, since Bazel | |
| # properly handles propagating -D defines to dependent targets. | |
| glob([ | |
| "config/ceres/internal/config.h", | |
| ]), | |
| copts = [ | |
| "-Iinternal", | |
| "-Wno-sign-compare", | |
| ], | |
| # These include directories and defines are propagated to other targets | |
| # depending on Ceres. | |
| # TODO(keir): These defines are placeholders for now to facilitate getting | |
| # started with a Bazel build. However, these should become configurable as | |
| # part of a Skylark Ceres target macro. | |
| defines = [ | |
| "CERES_NO_SUITESPARSE", | |
| "CERES_NO_CXSPARSE", | |
| "CERES_NO_THREADS", | |
| "CERES_NO_LAPACK", | |
| "CERES_STD_UNORDERED_MAP", | |
| ], | |
| includes = [ | |
| "config", | |
| "include", | |
| ], | |
| visibility = ["//visibility:public"], | |
| deps = [ | |
| "@com_github_eigen_eigen//:eigen", | |
| "@com_github_google_glog//:glog", | |
| ], | |
| ) | |
| cc_library( | |
| name = "test_util", | |
| srcs = ["internal/ceres/" + x for x in [ | |
| "evaluator_test_utils.cc", | |
| "numeric_diff_test_utils.cc", | |
| "test_util.cc", | |
| "gmock_gtest_all.cc", | |
| "gmock_main.cc", | |
| ]], | |
| hdrs = [ | |
| "internal/ceres/gmock/gmock.h", | |
| "internal/ceres/gmock/mock-log.h", | |
| "internal/ceres/gtest/gtest.h", | |
| ], | |
| copts = [ | |
| "-Wno-sign-compare", | |
| "-DCERES_TEST_SRCDIR_SUFFIX=\\\"data/\\\"", | |
| ], | |
| defines = [ | |
| "CERES_GFLAGS_NAMESPACE=gflags", | |
| ], | |
| includes = [ | |
| "internal", | |
| "internal/ceres", | |
| ], | |
| deps = [ | |
| "//:ceres", | |
| "@com_github_gflags_gflags//:gflags", | |
| ], | |
| ) | |
| CERES_TESTS = [ | |
| "array_utils", | |
| "autodiff_cost_function", | |
| "autodiff_local_parameterization", | |
| "autodiff", | |
| "block_jacobi_preconditioner", | |
| "block_random_access_dense_matrix", | |
| "block_random_access_diagonal_matrix", | |
| "block_random_access_sparse_matrix", | |
| "block_sparse_matrix", | |
| "bundle_adjustment", | |
| "canonical_views_clustering", | |
| "c_api", | |
| "compressed_col_sparse_matrix_utils", | |
| "compressed_row_sparse_matrix", | |
| "conditioned_cost_function", | |
| "conjugate_gradients_solver", | |
| "corrector", | |
| "cost_function_to_functor", | |
| "covariance", | |
| "cubic_interpolation", | |
| "dense_linear_solver", | |
| "dense_sparse_matrix", | |
| "detect_structure", | |
| "dogleg_strategy", | |
| "dynamic_autodiff_cost_function", | |
| "dynamic_compressed_row_sparse_matrix", | |
| "dynamic_numeric_diff_cost_function", | |
| "dynamic_sparse_normal_cholesky_solver", | |
| "dynamic_sparsity", | |
| "evaluator", | |
| "gradient_checker", | |
| "gradient_checking_cost_function", | |
| "gradient_problem_solver", | |
| "gradient_problem", | |
| "graph_algorithms", | |
| "graph", | |
| "householder_vector", | |
| "implicit_schur_complement", | |
| "inner_product_computer", | |
| "invert_psd_matrix", | |
| "is_close", | |
| "iterative_schur_complement_solver", | |
| "jet", | |
| "levenberg_marquardt_strategy", | |
| "line_search_minimizer", | |
| "line_search_preprocessor", | |
| "local_parameterization", | |
| "loss_function", | |
| "minimizer", | |
| "normal_prior", | |
| "numeric_diff_cost_function", | |
| "ordered_groups", | |
| "parameter_block_ordering", | |
| "parameter_block", | |
| "partitioned_matrix_view", | |
| "polynomial", | |
| "problem", | |
| "program", | |
| "reorder_program", | |
| "residual_block", | |
| "residual_block_utils", | |
| "rotation", | |
| "schur_complement_solver", | |
| "schur_eliminator", | |
| "single_linkage_clustering", | |
| "small_blas", | |
| "solver", | |
| "sparse_cholesky", | |
| "sparse_normal_cholesky_solver", | |
| "system", | |
| "tiny_solver_autodiff_function", | |
| "tiny_solver_cost_function_adapter", | |
| "tiny_solver", | |
| "triplet_sparse_matrix", | |
| "trust_region_minimizer", | |
| "trust_region_preprocessor", | |
| "visibility_based_preconditioner", | |
| "visibility", | |
| ] | |
| # Instantiate all the tests with a template. | |
| # TODO(keir): Use a Skylark macro to support tests having unique settings, like | |
| # big or small without duplicating the common components (deps, etc). | |
| # See https://github.com/ceres-solver/ceres-solver/issues/336. | |
| [cc_test( | |
| name = test_name + "_test", | |
| timeout = "long", | |
| srcs = ["internal/ceres/" + test_name + "_test.cc"], | |
| copts = [ | |
| "-Wno-sign-compare", | |
| # These two warnings don't work well in conjunction with GMock, and | |
| # trigger incorrectly on parts of rotation_test. For now, disable them, | |
| # but in the future disable these warnings only for rotation_test. | |
| # TODO(keir): When the tests are macro-ified, apply these selectively. | |
| "-Wno-nonnull-compare", | |
| "-Wno-address", | |
| ], | |
| # Needed for bundle_adjustment_test. | |
| data = [":data/problem-16-22106-pre.txt"], | |
| deps = [ | |
| "//:ceres", | |
| "//:test_util", | |
| "@com_github_eigen_eigen//:eigen", | |
| "@com_github_gflags_gflags//:gflags", | |
| ], | |
| ) for test_name in CERES_TESTS] |