songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
114,474 Commits 3 Branches 156 Tags 958 MiB
Commit Graph

217 Commits

Author SHA1 Message Date
Konstantinos Katrioplas 00c782b277 documentation 2018-06-11 14:46:55 +02:00
Konstantinos Katrioplas 0c215dfecb use a matrix with dynamic rows and columns are run time for points, because it is a little faster than fixed columns 2018-06-11 14:46:55 +02:00
Konstantinos Katrioplas 820e9c6098 return precompiled 3-column row only & some cleaning 2018-06-11 14:46:55 +02:00
Konstantinos Katrioplas aac227eed4 small errors 2018-06-11 14:46:54 +02:00
Konstantinos Katrioplas bb284396d2 benchmark code and benchmark on fitness function 2018-06-11 14:46:54 +02:00
Konstantinos Katrioplas 819e38d6a1 making sure that all matrix allocations happen at compile time when possible 2018-06-11 14:46:54 +02:00
Konstantinos Katrioplas 63e1a12924 clear warnings & clean eigen eigen linear algrebra traits 2018-06-11 14:46:54 +02:00
Konstantinos Katrioplas 5380ebac1b eigen linear algebra traits 2018-06-11 14:46:54 +02:00
Konstantinos Katrioplas 2571c7719e abstract interface for eigen dense matrix 2018-06-11 14:46:53 +02:00
Sébastien Loriot 704fe9563b do not use uppercase name for variables 2018-02-16 14:15:02 +01:00
Sébastien Loriot 0698f79aff add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Mael Rouxel-Labbé 969435d37d Merge branch 'master' into Solver_interface-fix_doc-GF 2017-10-13 17:14:16 +02:00
Mael Rouxel-Labbé a8faf16b00 Fixed infinite recursive call 2017-10-08 00:32:09 +02:00
Mael Rouxel-Labbé 7e3ed29e94 Improved solver_interface's documentation 2017-10-08 00:22:13 +02:00
Mael Rouxel-Labbé 908c2eb63a Readability changes (no real changes) 
- Made indentation coherent across the whole package
- Fixed EOL whitespace
 2017-10-07 20:59:32 +02:00
Andreas Fabri f7977614ce Move documentation to the header files in include/CGAL/ 2017-10-03 14:02:15 +01:00
konstantinos katrioplas e4598c3f8e handle multiple values at the same position & symmetric matrices 2017-09-30 16:05:28 +03:00
konstantinos katrioplas cd1d9ff439 return 0 if value hasn't changed 2017-09-27 18:28:09 +03:00
konstantinos katrioplas 900e37dc79 simple loop 2017-09-27 17:32:31 +03:00
konstantinos katrioplas a702e83ee5 doc on time complexity 2017-09-27 15:26:06 +03:00
konstantinos katrioplas f2af36d34f method works without matrix having been built 2017-09-27 15:17:20 +03:00
konstantinos katrioplas 551c066ddd add missing get_coef method 2017-09-27 00:31:41 +03:00
Laurent Rineau bedd1cf1b5 Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch 2017-09-08 17:38:04 +02:00
Andreas Fabri ded5764399 No need for EIGEN_YES_I_KNOW_SPARSE_MODULE_IS_NOT_STABLE_YET as it IS stable now 2017-09-06 11:19:25 +01:00
Mael Rouxel-Labbé 262b24a87b Fixed Eigen_vector's dimension() returning an Eigen::Index and not int 2017-06-23 10:33:51 +02:00
Sébastien Loriot 8dab03e8e9 Merge pull request #1720 from sgiraudot/Solver_interface-Enhance_eigen_diagonalize-GF 
Use faster Eigen implementation for diagonalization
 2017-01-02 19:10:19 +01:00
Andreas Fabri e5a3088f2c Static cast to avoid warning 2016-12-16 09:15:20 +01:00
Simon Giraudot c81a2dd975 Use faster Eigen implementation for diagonalization 2016-11-24 14:58:45 +01:00
Andreas Fabri 3c375d7cb7 Fix package Periodic_2_Triangulation_2 2016-09-30 15:22:27 +02:00
Sébastien Loriot 27d605d636 add missing include directives 2016-08-26 09:28:35 +02:00
Sébastien Loriot 067ead94a1 fix headers 2015-10-09 10:48:06 +02:00
Simon Giraudot 394f0e701a New typedefs in DiagonalizeTraits 2015-10-01 16:03:25 +02:00
Simon Giraudot 619554a20b Replace SparseLinearAlgebraTraitsWithFactor_d by SparseLinearAlgebraWithFactorTraits_d 2015-09-16 17:23:00 +02:00
Simon Giraudot a4f242a0cc Replace Internal_diagonalize_traits by Diagonalize_traits + corrections in Concepts/Models 2015-09-16 11:41:26 +02:00
Simon Giraudot 136de97318 Bugfix: DiagonalizeTraits now really returns largest eigenvalue + inversion of parameters in voronoi_covariance is corrected. 2015-09-04 16:01:46 +02:00
Simon Giraudot dd271ecca5 Revert "Bugfix: function extract_largest_(...) is now called extract_smallest_(...) to be consistent with what is actually extracted." 
This reverts commit 8410aab93c.
 2015-09-04 15:13:57 +02:00
Simon Giraudot 8410aab93c Bugfix: function extract_largest_(...) is now called extract_smallest_(...) to be consistent with what is actually extracted. 2015-09-03 18:55:19 +02:00
Simon Giraudot 0875fa17ff Wrapper to automatically use Eigen_diagonalize if Eigen is available or Internal_diagonalize otherwise 2015-08-31 10:01:01 +02:00
Simon Giraudot bb0d1c7b32 Removed unused eigen_symmetric API files 2015-08-31 09:32:15 +02:00
Simon Giraudot 28e5432c16 Renaming 'VCM' to 'diagonalize' 2015-08-31 08:30:01 +02:00
Simon Giraudot 8a46d3cd5e Include Lapack svd in Solver interface (another model for SvdTraits) 2015-08-26 14:49:27 +02:00
Simon Giraudot 4737c1169b Replace template name "degree" by "dim" 2015-08-25 16:16:09 +02:00
Simon Giraudot 02c9847518 Add unsigned int template to VCM_traits so that matrices of dimension other than 3 can be diagonalized 2015-08-25 15:12:44 +02:00
Simon Giraudot 700684f0ff New file Internal_vcm_traits.h (aim at replacing eigen.h in PCA package) 2015-08-25 11:55:27 +02:00
Simon Giraudot a3bcd62a42 Make Eigen_vcm_traits template of floating types with static_casts for Eigen conversion 2015-08-21 09:16:46 +02:00
Simon Giraudot 9e0e0b7c8a Add function to diagonalize covariance matrix AND recover eigenvectors 2015-08-20 16:45:04 +02:00
Simon Giraudot abf9063561 Move Eigen_vcm_traits.h to Solver package 2015-08-20 16:43:58 +02:00
Simon Giraudot 942907957d Move eigen files from PCA (note: this is internal code from CGAL that should be replaced by Eigen) 2015-08-20 16:11:33 +02:00
Simon Giraudot 89bb821611 Remove duplicated file (.h + .hpp) 2015-08-20 16:04:53 +02:00
Simon Giraudot af8e73750c Merge branch 'CGAL-Solver-package-GF-old' into CGAL-Solver-package-GF 2015-08-20 11:51:34 +02:00
Sébastien Loriot c616df7196 Merge branch 'old/Polygon_mesh_processing-GF' into Polygon_mesh_processing-GF 
Conflicts:
	Documentation/biblio/cgal_manual.bib
	Installation/changes.html
 2015-07-13 08:16:59 +02:00
Sébastien Loriot 02a98c3ca4 bugfix: add missing concept for solving normal equation 2015-07-09 17:22:27 +02:00
Andreas Fabri df7bcccdc0 change several package descriptions 2015-04-14 11:21:16 +02:00
Andreas Fabri 8ae42933c7 Do not explain OpenNL and say that LSCM has no parameter for a solver 2015-04-13 16:37:40 +02:00
Andreas Fabri 3344ff0909 Add doc for package Solver_interface 2015-03-24 13:42:58 +01:00
Sébastien Loriot 5083f0b6c3 Merge branch 'gsoc13-CurveSkeleton-new_package-xgao-old' into gsoc13-CurveSkeleton-new_package-xgao 2014-08-12 15:07:49 +02:00
Sébastien Loriot bbfddeb0d9 Merge branch 'Polyhedron_HoleFilling-GF-old' into Polyhedron_HoleFilling-GF 
Conflicts:
	Documentation/doc/Documentation/dependencies
	Documentation/doc/Documentation/packages.txt
	Polyhedron/demo/Polyhedron/CMakeLists.txt
	Polyhedron/demo/Polyhedron/Polyhedron_demo_selection_plugin.cpp
	Polyhedron/demo/Polyhedron/Scene.cpp
	Polyhedron/demo/Polyhedron/Scene_polyhedron_item_decorator.h
	Polyhedron/demo/Polyhedron/Scene_polyhedron_selection_item.h
	Solver_interface/include/CGAL/Eigen_solver_traits.h
 2014-08-12 07:11:07 +02:00
Sébastien Loriot 6ed1ba826e Merge branch 'to-be-tested/Stop_testing_taucs-sloriot' 
Taucs, Lapack and Blas supports are no longer tested

Approved by the Release Manager
Tested in CGAL-4.5-Ic-97

Conflicts:
	Polyhedron/demo/Polyhedron/CMakeLists.txt
 2014-07-16 20:19:21 +02:00
Sébastien Loriot 776a940df4 Merge branch 'gsoc13-CurveSkeleton-new_package-xgao-old' into gsoc13-CurveSkeleton-new_package-xgao 
Conflicts:
	Documentation/biblio/geom.bib
	Documentation/biblio/manual-4.3.bib
	Documentation/doc/Documentation/Doxyfile.in
	Documentation/doc/Documentation/packages.txt
	Polyhedron/demo/Polyhedron/CMakeLists.txt
	Solver_interface/include/CGAL/Eigen_solver_traits.h
	Surface_mesh_simplification/include/CGAL/Surface_mesh_simplification/Detail/Edge_collapse_impl.h
	Surface_mesh_simplification/include/CGAL/Surface_mesh_simplification/Policies/Edge_collapse/Edge_profile_impl.h
 2014-07-10 00:45:05 +02:00
Sébastien Loriot a856189e7f add version with int dimension to avoid ambiguous call 2014-07-04 10:45:04 +02:00
Andreas Fabri 0993061684 Add static_cast<int>(std::size_t) in the Eigen wrapper 
Suppress warnings inside Eigen SparseLU
 2014-06-26 10:25:30 +02:00
Sébastien Loriot aeb094e4cc more Taucs removal 2014-06-25 15:58:37 +02:00
Sébastien Loriot 1260511bc2 drop the support of SuperLU 2014-06-25 13:33:13 +02:00
Sébastien Loriot 6f3c2d1151 pre-factor -> factor 2014-02-17 09:12:25 +01:00
Sébastien Loriot e80216c757 Convert all CRLF files to LF 2013-12-11 07:11:52 +01:00
Philipp Möller 9b1c8ae9ca Clean default .gitattributes 
(cherry picked from commit 6b43b44e64)

Conflicts:
	.gitattributes
 2013-12-11 07:10:51 +01:00
Sébastien Loriot bcee90f046 better support for Eigen without SparseLU 2013-12-11 06:59:14 +01:00
Sébastien Loriot b352ca7410 Merge branch 'Surface_modeling-new_package-GF-old' into Surface_modeling-new_package-GF 2013-08-06 16:34:47 +02:00
Sébastien Loriot b00ef7ad38 do not use a non-initialized variable 2013-07-17 11:38:56 +02:00
Sébastien Loriot 9972c8109d do not use a non-initialized variable 2013-07-17 11:37:46 +02:00
Sébastien Loriot abae9100f0 enhance the conditional build of the edit plugin 2013-06-27 10:35:20 +02:00
Sébastien Loriot d9cf655db1 Merge branch 'Surface_modeling-new_package-GF-old' into Surface_modeling-new_package-GF 
Conflicts:
	Documentation/doxyassist.xml
	Documentation/header_package.html
	Polyhedron/demo/Polyhedron/CMakeLists.txt
 2013-06-27 08:55:59 +02:00
Xiang Gao 7a6e49ffa5 modify Eigen_solver_traits to solve non_symmetric equation 2013-06-23 00:37:48 +02:00
iyaz 8ab6b566c3 Now the most recent versions are changed (also in previous version VS did some auto formatting which mess things up) 2013-05-29 20:03:56 +03:00
iyaz f6a23d91c9 Now the most recent versions are changed (also in previous version VS did some auto formatting which mess things up) 2013-05-29 19:59:12 +03:00
iyaz 2291fb5c97 Revert "Remove useless parameter from Eigen_sparse_matrix" 
This reverts commit 88107a8e9f.
 2013-05-29 19:49:48 +03:00
iyaz 88107a8e9f Remove useless parameter from Eigen_sparse_matrix 2013-05-29 19:28:44 +03:00
iyaz f6b512f599 Remove useless parameter from Eigen_sparse_matrix 2013-05-29 19:15:57 +03:00
iyaz 57d6bf71bb Adding Sparse matrix with prefactor related changes 2013-05-29 17:25:16 +03:00
Sébastien Loriot 5475e7d8b7 bugfix of set_coef introduced by c84cc28d1c 
The problem is that building the matrix from a set of triplets sums
the value provided in case several values at the same position are
provided. In order to overwrite a value, we have no other choice
than to build the matrix and set the value (with current Eigen API).
The following fix is as efficient if the matrix is assembled
in one pass. Using the boolean member of set_coef is very important now
as it can imply a premature building of the eigen matrix.
 2013-03-28 08:46:33 +01:00
Sébastien Loriot 0d271831eb use SparseMatrix default for Options template parameter 2013-03-28 08:27:07 +01:00
iyaz a1f3d79e0b include SparseLU 2013-03-15 10:54:03 +02:00
iyaz 2147304634 Add a new partial specialization to Get_eigen_matrix for SparseLU. 2013-03-15 10:36:32 +02:00
Andreas Fabri 3bcd94aa38 Supress warnings coming from inside Eigen3 2013-03-01 17:04:19 +01:00
Sébastien Loriot d64f988b7d bugfix of set_coef introduced by c84cc28d1c 
The problem is that building the matrix from a set of triplets sums
the value provided in case several values at the same position are
provided. In order to overwrite a value, we have no other choice
than to build the matrix and set the value (with current Eigen API).
The following fix is as efficient if the matrix is assembled
in one pass. Using the boolean member of set_coef is very important now
as it can imply a premature building of the eigen matrix.
 2013-02-13 18:24:26 +01:00
Ilker O. Yaz 1652c8fa60 SparseLU integration -first step 2013-02-11 22:52:03 +02:00
Sébastien Loriot 4548ff235b change initialization order to remove a warning 2013-02-11 10:40:19 +01:00
Sébastien Loriot c8fb9844aa Merge branch 'gsoc2011-surface-modeling-Yzju' into Surface_modeling-new_package-GF 
Conflicts:
	.gitattributes
	AABB_tree/doc_tex/AABB_tree_ref/AABBGeomTraits.tex
	AABB_tree/doc_tex/AABB_tree_ref/AABBTraits.tex
	AABB_tree/dont_submit
	AABB_tree/test/AABB_tree/AABB_test_util.h
	AABB_tree/test/AABB_tree/aabb_correctness_triangle_test.cpp
	Arrangement_on_surface_2/include/CGAL/Arr_point_location/Trapezoidal_decomposition_2_impl.h
	Boolean_set_operations_2/examples/Boolean_set_operations_2/bezier_traits_adapter2.cpp
	Installation/cmake/modules/CGAL_CreateSingleSourceCGALProgram.cmake
	Installation/cmake/modules/CGAL_Macros.cmake
	Installation/cmake/modules/CGAL_SetupDependencies.cmake
	Linear_cell_complex/examples/Linear_cell_complex/linear_cell_complex_3_triangulation.cpp
	Maintenance/svn_server/hooks/Mail/Sender/CType/Ext.pm
	Polyhedron/demo/Polyhedron/CMakeLists.txt
	Polyhedron/demo/Polyhedron/Polyhedron_demo_normal_estimation_plugin.cpp
	Polyhedron/demo/Polyhedron/Polyhedron_demo_point_set_outliers_removal_plugin.cpp
	Polyhedron/demo/Polyhedron/data/cow.off
	Principal_component_analysis/test/Principal_component_analysis/linear_least_squares_fitting_segments_3.cpp
	Surface_mesh_parameterization/examples/Surface_mesh_parameterization/CMakeLists.txt
	Surface_reconstruction_points_3/include/CGAL/Poisson_reconstruction_function.h
 2013-02-07 17:00:00 +01:00
Sébastien Loriot 6832bd90c9 remove unused var warning 2012-11-28 12:05:03 +01:00
Sébastien Loriot 62908b7faf remove warning 2012-11-15 09:23:11 +01:00
Sébastien Loriot e717523d61 merge from next 2012-11-02 10:53:43 +00:00
Sébastien Loriot 22b4a06149 bad merge 2012-07-26 16:08:06 +00:00
Sébastien Loriot 40f237b70d merge from next 2012-07-26 07:24:02 +00:00
Laurent Rineau 7cc17ddece Fix a compilation error 
A template specialization (that is a complete specialization) is not a
template. The typename keyword must not be used in typedefs.
 2012-06-29 11:07:34 +00:00
Sébastien Loriot 3d7727ac99 add specialization to Eigen_solver_traits to accomodate a change of the default 
initialization of iterative solver for general sparse matrices (from 3.1-alpha1 to 3.1)
 2012-06-27 12:24:22 +00:00
Sébastien Loriot 75e696a251 BUGFIX: Eigen solvers are now non-copyable 2012-06-20 16:11:50 +00:00
Andreas Fabri 15ad33b51e Remove '*1' 2012-05-02 09:45:40 +00:00
Andreas Fabri 18f01f2334 Even better performance figures in Poisson reconstruction through less pre-allocation in CGAL::Eigen_matrix 2012-05-02 09:42:30 +00:00
Andreas Fabri c84cc28d1c A version provided by Gael that avoids reallocation 2012-05-01 18:50:21 +00:00
Sébastien Loriot 2d456057f6 accomodate changes due to merging from next 2012-03-26 15:22:16 +00:00
Sébastien Loriot f8305b3b18 reintroduce pre_factor 2012-03-26 13:23:07 +00:00
Sébastien Loriot a0818506cd import from next 2012-03-26 13:13:27 +00:00
Sébastien Loriot 2de1342f75 remove solver interface to import the one from next 
the only difference is the pre_factor part that I'll
manually re-add (tree conflict due to previous hand-copy)
 2012-03-26 13:04:35 +00:00
Sébastien Loriot af8856f929 switch to LGPL v3 2012-01-16 15:55:00 +00:00
Sébastien Loriot 93dad5b499 correct operator= of Eigen vector type 2011-12-28 08:08:30 +00:00
Sébastien Loriot 5de506608d *explicit overloads for Eigen_vector::operator= 
*include Taucs header if detected in param. test
 2011-12-27 10:08:39 +00:00
Sébastien Loriot 4a96d66d58 *add missing add_coef to Eigen_sparse_matrix 
*update doc example of Eigen_solver_traits
*update CMakeLists.txt and examples/test to use Eigen instead of Taucs (when available)
 2011-12-22 19:20:19 +00:00
Sébastien Loriot 9b75cd5506 require Eigen 3.1 or greater 2011-12-22 16:06:37 +00:00
Gaël Guennebaud fa34a2cf97 make it ready for Eigen 3.1: 
- remove DynamicSparseMatrix (deprecated)
 - remove useless statements
 - requires 3.1.0-alpha1 or greater
 - fix indentation
 2011-12-07 08:47:50 +00:00
Sébastien Loriot 896d9e31b0 remove peak_memory_sizer that uses Taucs, slow computation and is not working 
on all platforms.

By default poisson now uses Eigen is available and Taucs otherwise
 2011-09-22 10:34:04 +00:00
Andreas Fabri 7a941ea8f5 reformat 2011-09-22 08:04:10 +00:00
Andreas Fabri bf829cfec0 Fix for VC++ proposed by Gael 2011-09-22 07:46:01 +00:00
Sébastien Loriot 65fc4d98a9 fix operator= bug on windows for Eigen_vector 2011-09-22 07:24:09 +00:00
Gaël Guennebaud 7be411f66b in prefactor mode, store a copy of the matrix since it seems to be destroyed by Deform_mesh. 2011-09-21 16:05:08 +00:00
Gaël Guennebaud 6417a0b69c import Eigen's solver interface and add support for prefactoring 2011-09-21 15:32:49 +00:00
Sébastien Loriot 62ed832e2b *Add a model for SVDTraits using Eigen and use it by default. Update the doc. 
*Add non-sparse matrix class (thus renamimg of the existing one)
*specialisation of the matrix class in Eigen_solver_traits according
 whether this is a symmetric or asymmetric matrix
*update use-files of lapack and Taucs to get definitions
 2011-09-21 12:36:13 +00:00
Gaël Guennebaud 03229596f7 Add a meta model of SparseLinearAlgebraTraits_d for Eigen' solvers 2011-09-20 14:55:11 +00:00