Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Integration (Polynomial)

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Integration (Polynomial)


Chronological Thread 
  • From: Michael Hemmer <>
  • To:
  • Subject: Re: [cgal-discuss] Integration (Polynomial)
  • Date: Wed, 1 Jun 2011 12:26:39 +0300
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=googlemail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type:content-transfer-encoding; b=EK0oB9rY9Mrb+gUJHbChI9gUNnTTlwZeZwPo9Tt0zI0g4s3yZ/T1/xAVzOMmaGS5ZI BEyUF4xce7+38/VdpNXbM988Zz6GNtCRXF0cHg8Fk5K2GiVBnQuF9TjGQ3XXAPEl29lP YJGKapdiRkeWcvxj9ejXuy998f6cXPsuzCdSI=

Dear Pedro,

The integration operator was simply not needed so far. But this is
obviously something that can be added easily.

The multiplication of polynomials is indeed quadratic in the degree.
The scenarios that we where dealing with so far did simply not involve
high degrees.
Let me emphasis that the major goal of the package was to establish an
interface for Polynomial.

Would you be interested to implement the fast multiplication for Polynomials?

best,
Michael

2011/5/15 Pedro Machado Manhães de Castro
<>:
> Dear All,
>
> The Polynomial classes in CGAL has a lot of nice methods/functors.
> I have two small questions:
> - The implementation of operator* seems to be O(n^2), O(n) being the degree
> of the polynomials. This is done on purpose I guess? No interest in FFT?
> - The derivative of a polynomial is implemented, but not the integral,
> right? This is done on purpose?
>
> Thanks,
> Pedro
>
>


  • Re: [cgal-discuss] Integration (Polynomial), Michael Hemmer, 06/01/2011

Archive powered by MHonArc 2.6.16.

Top of Page