Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?


Chronological Thread 
  • From: Simon Giraudot <>
  • To:
  • Subject: Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?
  • Date: Wed, 30 Jan 2019 10:43:51 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:GS68xR9Burwf5P9uRHKM819IXTAuvvDOBiVQ1KB31ekcTK2v8tzYMVDF4r011RmVBdWds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+557ebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRgL2hicJNzA382/ZhcJ/g61ZvB2vqAdyw5LXbYyPKPZyYq3QcNEcSGFcXshRTStBAoakYoUSDuoBOOFYr4/grFUPrBu+HxOjBP7yxT9Pmn/9wKo30/8gEQHD2wwgGcgCsHvVrNXvLqgSTP26zK7UzTjYYPNZxzD96I3WfRA9u/GNXbxwftDNxkkzEAPFlFWRpZb5MDOS0+QAqm6W5PduW+Kojm4osQBxoj63y8cjlIbJgYcVxU7Y9SVjwIc1K8e3R1JnYd6jCptRtzuWOJdxQsMnRWxjpSU0yqUetJO0fSUG0okrywLfZvCdcYWF4gjvWPiQLDtggH9pZKizihWz/ES6yODwS9O43VlLoydDj9LCrGoC1wbJ5ciCUvZ9/lmu2TKI1w3L6exIO0U0la3GJ5MjxrM8jJ8Tvl7CHi/ygUn2i7KWdlk+9uiv9eTnYq/qppmCOI9okg3+M6IuldKjAekgPQUDXnKX9fmg2LDj50H0QrVHguconqTYqJzaIN4Upq+9Aw9byIYj7BO/Ai+90NQZmHkHK1RFdAiIj4joIVHBOu34Auq4g1SwizpryO7JPrrkAprTMnjDirfgfbhn5EFA1Aozyspf5pJOBr4dJ/LzX1f9tMbEAR8hLwy03+HnBc1h2YMRQ22PBraVP77TsV+T+u0vPvKMZJQOtTbmK/kl4ubugmUjlV8ce6mpx5oXZ2qiEvRoOUXKKUbr19wOGGNPsgslR/Hxk3WDVyRSbjC8RfES/DY+XbmnCIDFDq+smrWc0CCnVslNZ2VBDBaDEG3haomDR98DZSWXL9N7gzINXqSmUZ5n3har4lypg4F7J/bZr3VL/ano08J4srWKxEMCsAdsBsHY6FmjCmR9n2cGXTgzhvktrkF6z1qfy7l2ivdEEsZCofhOV1VibMKO/6lBE9n3Hzn5UJKRUl/8G4epDDY0Q84r0tEHaFp6AcTkhRfGjXLzXu0l0oeTDZlxyZrymnj8I8EnlSSWkqwm1gZ3BM5GNGnjgbNjsQ/NB8jPnlnLz6s=

Hello,

Le 30/01/2019 à 10:32, zhaojing a écrit :
I really don't get it. Aren't the kernels expected to replace one another?

Not necessarily: in particular, the EPEC kernel is not always available as some operations can't be done exactly. We have some flexibility with that (for example authorizing functions like square root which can't be done exactly) but it means momentarily breaking the exactness and it is not always done.

The bug that you have seems simpler than that (just a conversion issue), but as RANSAC is intrinsically an inexact algorithm (it performs randomized approximations for which there is no gain in using exact constructions), it probably seemed unlikely (when it was written) that someone would use EPEC on it and it was not tested with it.

The fact that RANSAC can't use EPEC should be however documented and it's not. This should at least be fixed.

Best,

--
Simon Giraudot, PhD
R&D Engineer
GeometryFactory - http://geometryfactory.com/




Archive powered by MHonArc 2.6.18.

Top of Page