Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Strum Algorithm And Number of Distinct Roots

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Strum Algorithm And Number of Distinct Roots


Chronological Thread 
  • From: Ahmed Essam <>
  • To:
  • Subject: Re: [cgal-discuss] Strum Algorithm And Number of Distinct Roots
  • Date: Wed, 11 Mar 2020 09:59:23 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:1TtpoxJbAAwBez1Jj9mcpTZWNBhigK39O0sv0rFitYgfKfvxwZ3uMQTl6Ol3ixeRBMOHsq4C0rCP+Pm5AyQp2tWojjMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpTEdFQ/iOgVrO+/7BpDdj9it1+C15pbffxhEiCCybL9vIxi6txjdutcLjYdtN6o91wXFqWZUdupLwm9lOV2ckxHg68mq4ZVt6T5Qu/Uv985BVaX1YaE1RqFGATolLm44+tTluQHMQgWT6HQcVH4WkgdTDAje8B76RJbxvTDkued7xSKXINf5TbEwWTSl8qdrVBrlgzoJOjIl7G3ajNF7gaRGqxyjuhN/2ZbZb46bNPV8fq3Tc9AUS3dfUMlNTCFOGJ+wYpEVAuYdIepVrY/wrEYOoxukAgmsAfvixyNIhn/zw6I1zvkqHw7d3Aw7Bd0OtWnfodLpNKcST++61rPIzSnNb/NL3Tfx8pLHfQ46rPGDWLJ/a8vRyU01GwzZiVWQrJXoMjWI3eoDtGib6vBvVeOpi2M/qgFxpCKvxsY2hYXTiIIV0FbJ/jh6zoYtPdC0VlJ3bNq+HJZTtyyWLZV6Tt4+T21ytys3xLsLsoOhcicQ0pQo3RvfZuSHc4eW5hLjU/6cITJii3JkfLKznhGy8VS9xuHlWMm531hHojBKktnLsXAN2BjT5dadRvRh+Ueh3C6D1wHV6u5aPUA5jbTXJ4Ilz7IqlZcesV7PEjHrlEnqlqObeUsp9vCt6+v9Y7XmopGcN5VzigH7Kqkuhsy/DvoiPQgUQ2ib9/m81Ln58ULjXrpHlfI2kqzDv5DbIcQXvLK2AwhQ0oo78RawEy+m0MgEnXkANF9KZB2HgJLtO13XPf/4DOy/jEixkDdw3PDLJabhA5XILnjbirjtZ7d960hGyAoy199T/ZxUCqtSaM/1QVL74dzEEgciYUvz2PfiENw714UEWGvJDLXeK7LXqVbP5+QhJK6Ha4YR/Tr8MPM4/OW9sHkihFU9YaytiJsLdGijTLMhOFSceXOqg9EbEG5MsBB5V/3vkFTFUDhdYDG5UKs4oz06E4m7FpyQe4a2nba90TenS51KenhdWBfLCmbtb4zCWvEWaSvULNUmiS0BTbHmSokv0laluwb+jrZmNeHJ4TZLiZW239d846jflAo56CdvJ8WbyWCECW9uzU0SQDpj9aB6rEA150yY2K0w1+BYGNVJ+/1UVkEzOLbTyuV7D5b5XQeXLYTBc0qvXtjzWWJ5ddk22dJbOx8hSeXntQjK2m+RO5FQj6aCXcVm/afV3ny3LMF4mS6fifsRymI+S84KDlWIw65y8w+JWtzMmkSd0qG2LOESgHWL+2CEwm6D+kpfVVwoCPSXbTUkfkLT6O/ByAbHRr6qB64gN1IYm8GHI6pOLNbuiAcfSQ==
It was the case with the bezier bug, I depended on visual representation. The output of the algorithm is correct, there were 3 different roots all very close to each other, that they were 'cout'ed as the same string. Mistake is on my part.

Thanks,
Ahmed Essam.

On Wed, Mar 11, 2020, 9:45 AM Sebastien Loriot (GeometryFactory) <> wrote:
Is the root repeat a non degree 1 root?
Do you have an example showing the problem?

Best,

Sebastien.

On 3/5/20 1:08 PM, Ahmed Essam wrote:
> Hi all,
>
> I have been playing with CGAL's polynomial utilities and I have a question.
> As far as I understand Strum's algorithm, it should calculate the exact
> number of distinct real roots. There is a polynomial however, where it
> overestimates the number of real roots, and when I calculate the roots,
> it repeated one of them, even though it wasn't a repeated root. Is this
> normal behavior?
>
> Thanks,
> Ahmed Essam

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss



Archive powered by MHonArc 2.6.18.

Top of Page