Commit Graph

109 Commits

Author SHA1 Message Date
Patrick Wenzlaff ee45a9c3e5 added some const to functors 2008-11-11 11:18:40 +00:00
Patrick Wenzlaff 0a86bbf89b added const to some functor 2008-11-06 13:59:06 +00:00
Michael Hemmer f363c34a5a change arguement type of {translate|scale}{homogeneous} back to Innermost_coefficient_type 2008-10-31 10:31:30 +00:00
Michael Hemmer 7520be8ebf added functor PT::Permute 2008-10-30 15:26:43 +00:00
Michael Hemmer 5b4846e86a improve Get_monom_rep 2008-10-30 13:48:28 +00:00
Michael Hemmer 8d38726141 added PT:: functor adapting functions 2008-10-28 18:43:04 +00:00
Michael Hemmer 813b342047 rm operator from univariate functors that would perturb order of variables 2008-10-28 11:16:12 +00:00
Michael Hemmer ef395a4992 mv CGAL/Polynomial/polynomial_utils.h CGAL/polynomial_utils.h 2008-10-28 08:36:59 +00:00
Michael Hemmer d83a199818 CGALi::canonicalize_polynomial CGAL::canonicalize
implementation moved into functor
2008-10-28 08:26:34 +00:00
Andreas Fabri 79dce104b9 Try to disambuguate for VC8 (as suggested by Michael) 2008-10-23 17:50:38 +00:00
Michael Hemmer 95180e4fdd rm std::vector specific constructors from Exponent_vector 2008-10-15 09:52:17 +00:00
Michael Hemmer 8e7bed8e6d added PT::Construct_cofficient_const_iterator_range
added PT::Construct_innermost_coefficient_const_iterator_range
rm according functors _begin/_end
2008-10-15 08:38:34 +00:00
Michael Hemmer 04d7225d14 public typedefs only within main base class, should help VC8 2008-10-14 16:20:51 +00:00
Michael Hemmer cd8e4bff2d Coefficient_[iterator|begin|end] -> Coefficient_const_[iterator|begin|end]
same for Innermost_coefficient
2008-10-02 09:29:43 +00:00
Michael Hemmer b6aa6d8644 apply modular filter to gcd functors 2008-09-26 14:52:49 +00:00
Michael Hemmer c78b05b739 rename Real_embeddable_traits::Sign Sgn
added RET::Boolean, RET::Sign, RET::Comparison_result
2008-09-18 15:35:55 +00:00
Michael Hemmer a97a0b0591 Derive/Derivative -> Differentiate 2008-09-15 09:29:48 +00:00
Michael Hemmer a9ae7696e8 fix bug in get monom rep (was empty for the zero polynomial)
also fixed construction from monom rep, get zero polynomial for empty iterator range
2008-09-05 14:04:52 +00:00
Michael Hemmer 1360cb9e0e square_free_factorization -> square_free_factorize
----------
added Joachim von zur Gathen and J\"urgen Gerhard, 
Modern Computer Algebra, Cambridge University Press, 1999
2008-08-08 09:00:24 +00:00
Michael Hemmer 2f89408eaf PT:: Innermost_coefficient -> Innermost_coefficient_type
PT:: Coefficient -> Coefficient_type
2008-08-07 09:49:32 +00:00
Michael Hemmer f494549b0c CGALi::new_resultant -> CGALi::resultant 2008-07-31 09:35:22 +00:00
Michael Hemmer e8b3afa14b disabled Interpolate in Polynomial_traits
- Diese und die folgenden Zeilen werden ignoriert --

M    test/Polynomial/Polynomial_traits_d.cpp
M    include/CGAL/Polynomial_traits_d.h
2008-07-30 09:36:42 +00:00
Michael Hemmer aa5a72f179 rm useless functor Evaluate in PT<Polynomial_0> 2008-07-30 09:23:03 +00:00
Michael Hemmer b2b3651325 PolynomialTraits_d refines AlgebraicStructureTraits 2008-07-28 14:35:27 +00:00
Michael Hemmer 1d3c2ce03e fixed bug in Degree_vector 2008-07-25 15:47:48 +00:00
Michael Hemmer b2176a7002 fix bug in Shift 2008-07-25 09:23:51 +00:00
Michael Hemmer 57af6f31c2 rm result_type from Sqff 2008-07-25 07:32:17 +00:00
Michael Hoffmann 90fa037030 Another two Binary_functions... 2008-07-24 05:50:55 +00:00
Michael Hoffmann 9dbb04cdea Remove dependency on CGAL/functional -> replace Unary_function
and Binary_function by std:: counterparts.
2008-07-23 15:15:46 +00:00
Michael Hemmer e6b5312842 changes interface of Square_free_factorization and utcf version such that
output iterator uses std::pair, oi is returned.
2008-07-22 13:34:06 +00:00
Sylvain Pion 79864c0c8e Remove Arity_tag. 2008-07-22 12:29:01 +00:00
Michael Hemmer b67232dc3d - Sign_at/Sign_at_homogeneous/Compare are Null_functor if
ICoeff is not RealEmbeddable
- simplified layout for tests
2008-07-22 08:25:53 +00:00
Michael Kerber 92a0d3cc1d Added include 2008-07-22 06:57:30 +00:00
Michael Hemmer c788e0182f added Substitute(_homogeneous)
rm related operators from Evaluate
2008-07-17 15:52:15 +00:00
Michael Hemmer 1570772295 wrap up
added several TODOs
2008-07-16 14:07:28 +00:00
Michael Hemmer 83bd92972c added Substitute + test 2008-07-02 07:56:33 +00:00
Michael Kerber c86378c04e a little bit of documentation 2008-07-01 16:04:31 +00:00
Michael Kerber 239c86d7ca Added functor Sturm_habicht_sequence_with_cofactors in Polynomial_traits 2008-06-27 10:17:54 +00:00
Michael Kerber 6794adacb8 New functors for subresultants and sturm-habicht-sequences 2008-06-27 10:02:52 +00:00
Sebastian Limbach 1a5342299c minimal layout changes 2008-05-08 09:06:30 +00:00
Sebastian Limbach 88092bcd9b Functor adapting functions make_square_free and is_square_free added. 2008-04-04 11:51:52 +00:00
Michael Hemmer e3fc3f528a added modular gcd from EXACUS 2008-03-31 13:21:35 +00:00
Michael Hemmer bb0bd09446 added first version of Interpolate functor + tests
TODO: operator for iterator range, documentation
2008-01-13 16:21:29 +00:00
Michael Hemmer 413773298f avoid using operator< since ICoeff may not be RealEmbeddable i.e. LessThanComparable 2008-01-13 11:04:35 +00:00
Michael Hemmer 632246f7cb rm some warnings 2008-01-10 16:26:38 +00:00
Michael Hemmer a972fb81d7 removed additional definition of Total_degree and Degree in
Polynoial_traits_base<ICoeff>
2008-01-09 17:21:53 +00:00
Michael Hemmer 69fbd93a0e added Rebind to Polynomial_traits_d + test 2007-12-06 15:52:45 +00:00
Sebastian Limbach c011af691f Result type of Degree_vector changed.
Is_square_free functor added.
Namespace renaming
2007-06-04 10:52:13 +00:00
Sebastian Limbach 29623a1c04 Structure of Polynomial_traits_d changed. A Polynomial_traits_d_base class now inherits from two base classes depending on the algebraic category of the innermost coefficient and the category of the polynomial respectively. 2007-03-30 11:14:39 +00:00
Sebastian Limbach 621175b6b4 New overloaded Square_free_factorization functor added which returns the factor alpha (see concept). 2007-03-28 14:07:58 +00:00
Sebastian Limbach d452138069 Added own implementation of the Strict weak ordering predicate for std::sort in order to avoid problems with the sorting of "Exponent_vector"s. 2007-03-28 07:13:54 +00:00
Sebastian Limbach 64166597a5 Renamed 'Differentiate' functor and calls to 'Derivative' 2007-03-15 09:58:27 +00:00
Sebastian Limbach 7da1275367 Polynomial_traits_d class modified. Now it has a hierachical structure to handle different algebraic categories of the innermost coefficient type. 2007-03-13 09:02:45 +00:00
Sebastian Limbach ea3d9da0ef Missing functors added according to documentation 2007-03-06 13:30:58 +00:00
Sebastian Limbach 51605ad942 Construct_polynomial_d functor renamed to Construct_polynomial and all functors adapted to the new index concept with indices starting from 0 up to d-1. 2007-03-01 13:02:59 +00:00
Sebastian Limbach 3284cfb317 polynomial_utils.h included, since canonicalize-function is now located there. 2007-02-28 16:08:23 +00:00
Laurent Saboret 9d0d302a87 Fixed svn properties of whole trunk 2006-12-18 09:37:55 +00:00
Michael Hemmer dfafbcb520 added Functor Degree_vector 2006-12-17 13:20:39 +00:00
Michael Hemmer a74dcdca9e first version of class Polynomial (from EXACUS)
added Polynomial_traits_d 
TODO: 
rm old Polynomial_traits
2006-12-07 13:46:43 +00:00