Subject: CGAL users discussion list
List archive
- 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.