Subject: CGAL users discussion list
List archive
- 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/
- [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?, zhaojing, 01/30/2019
- Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?, Simon Giraudot, 01/30/2019
- Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?, Sebastien Loriot (GeometryFactory), 01/30/2019
- Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?, zhaojing, 01/30/2019
- Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?, zhaojing, 01/30/2019
- Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?, Sebastien Loriot (GeometryFactory), 01/30/2019
- Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?, Simon Giraudot, 01/30/2019
Archive powered by MHonArc 2.6.18.