Commit Graph

148 Commits

Author SHA1 Message Date
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 9fcd58c0db square_free_factrorization -> square_free_factorize 2008-08-08 08:53:16 +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 33b8f3a06a mv Real_embeddable_base to internal namespace 2008-08-06 07:13:21 +00:00
Michael Hemmer cff191916d changed name: CGAL::Modular -> CGAL::Residue
chnaged filenames accordingly 
changed: Modular_traits::Modular_NT -> Modular_traits::Residue_type
2008-08-04 15:09:13 +00:00
Michael Hemmer 03efbda3cd added resultatn algorithm for integral_domain.
Same as for UFD, but using Scalar_factor instead of Content.
2008-08-04 11:56:40 +00:00
Michael Hemmer 671d0af74e use external Cached_extended_euclidean_algorithm 2008-07-31 14:52:00 +00:00
Michael Hemmer c73406aa9c rm flag CGAL_RESULTANT_USE_INTERPOLATE 2008-07-31 14:25:17 +00:00
Michael Hemmer ff620d3430 reduced interface 2008-07-31 13:01:34 +00:00
Michael Hemmer 370dc20d74 propoer file name 2008-07-31 13:01:03 +00:00
Michael Hemmer f494549b0c CGALi::new_resultant -> CGALi::resultant 2008-07-31 09:35:22 +00:00
Michael Hemmer acb79b6084 new_resultant implementation using interpolation. 2008-07-31 09:10:08 +00:00
Michael Hemmer f0c21e20e8 Iterators are passed by value 2008-07-30 11:26:30 +00:00
Michael Hemmer 0063104dbd added default constructor 2008-07-30 11:13:58 +00:00
Michael Hemmer 3905cfa807 mv Interpolator.h CGAL/Polynomial (for release) 2008-07-30 09:42:17 +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 9767860e06 mv to main include/CGAL 2008-07-30 09:24:28 +00:00
Michael Hemmer aa5a72f179 rm useless functor Evaluate in PT<Polynomial_0> 2008-07-30 09:23:03 +00:00
Michael Hemmer 734595f223 fixed bug in constructor 2008-07-29 10:14:52 +00:00
Michael Hemmer 8143ec3d0c cached extended euclidean algorithm 2008-07-29 10:13:22 +00:00
Michael Hemmer b2b3651325 PolynomialTraits_d refines AlgebraicStructureTraits 2008-07-28 14:35:27 +00:00
Michael Kerber c4c1076de1 prs-algorithms can also be used for genral Integral_domains (with division) 2008-07-28 10:31:48 +00:00
Michael Hemmer dbeaa719ac added constructor (int , int ) 2008-07-25 15:48:42 +00:00
Michael Hemmer 1d3c2ce03e fixed bug in Degree_vector 2008-07-25 15:47:48 +00:00
Michael Kerber 6734f571c8 Prevents compiler warning 2008-07-25 13:34:53 +00:00
Michael Hemmer fdb3e7c2d1 added Polynomial_type_generator 2008-07-25 09:24:33 +00:00
Michael Hemmer b2176a7002 fix bug in Shift 2008-07-25 09:23:51 +00:00
Michael Hemmer 72c7defb81 added interoperability with int and Inntermost_coefficient 2008-07-25 07:46:52 +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 Kerber f54753100a Added forward 2008-07-22 13:44:30 +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 96a229ad3c added functor Divides, required by IntegralDomain 2008-07-16 09:45:36 +00:00
Ophir Setter 908f229fb9 fix compilation error in expensive assert 2008-07-10 11:02:47 +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 23562082ec Moved functions from CGAL to CGAL::CGALi 2008-06-27 13:22:47 +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 5af98f25dc Moved code to compute subresultants and sturm-habicht-sequences into Polynomial-package 2008-06-27 10:03:35 +00:00
Michael Kerber 6794adacb8 New functors for subresultants and sturm-habicht-sequences 2008-06-27 10:02:52 +00:00
Michael Kerber bbbee0317a renamed polynomial_subresultants->polynomial_subresultant_matrix (more specific) 2008-06-26 12:37:54 +00:00
Michael Kerber 2a960fd908 Extended Simple_matrix-class (it's still simple though) 2008-06-26 12:35:04 +00:00
Michael Hemmer 8cdd64235c rm wrong fwd of gcd in namespace CGAL 2008-05-20 07:19:32 +00:00
Michael Hemmer 6fd78e1dcd rm warning for ;; 2008-05-16 07:47:45 +00:00