Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Efficient RANSAC example with exact_constructions_kernel?
- Date: Wed, 30 Jan 2019 10:59:45 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:gJRPUB+NQn+a+P9uRHKM819IXTAuvvDOBiVQ1KB31+kcTK2v8tzYMVDF4r011RmVBdWds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+557ebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRgL2hicJNzA382/ZhcJ/g61ZvB2vqAdyw5LXbYyPKPZyYq3QcNEcSGFcXshRTStBAoakYocBEuQOI/1XoJPmp1sSrBuxGw+sD/7pxD9PnH/23Ko60/g8Gg3C3QIvAdUOsHHKo9XpLqcTUeC7w7PUwjXfaPNWwzf85I3Gfhs8pvyMRrZwcc3LyUkuEAPFkk+cqYnhPz6O2eQNtnKU7+tkVe61l2EnrARxryGpy8wxhIfJgYcVxUrF9SV/2Is6OdK4R1R/YdK+F5tQrS6aOo1rSc0hW2FloDg2xqECtJKhfyUHyI4rywDBZ/CaaYSF4gzvWP6TLDp7nn5pZr2yiheo/US9zuDxWNO43VRKoydDj9LCrGoC1wbJ5ciCUvZ9/lmu2TKI1w3L7+FLO0E0la7CJ58v2L48i4MfsUrDEyPogkn2g6iWdkIr+uis9evreKnpppiZN4NsiwH+NLohmtCnDOgmLgQDW3KX9Oe82bH540H1XqhGguc2n6XHqJzaIN4Upq+9Aw9byIYj7BO/Ai+90NQcmnkHNlNFeBWbj4TzPlHOJOv1Dfi6g1u2kTdrw+rKMaHmApXINnTDiqvufa5h605Azwo+1cxQ551OBbEFOf78R07xtMfEAR8kKAy02P3qCM5914MbQWKAGLWVMKLUsV+S5+IgOfOAZIEPuGW1F/9w7PHniTo1mEQWYLKy9ZoRcnGxWPp8cGuDZn+5yOwMG24RogszSqTOj0eDViIbJ1m/WKcx+isqJoutEYDZV8HnyOia2CChH5pKIGVCIl+JGHbsMY6DXqFfO2qpPsZ9n2lcBvCaQIg72ET27V6o+/9cNuPRvxYgm9fm3dlx6ffUkEhrpzNxBsWZlWqKSjMtxz9ad3oNxKl65HdF5BKby6Eh2q5XENVS47VCVQJobceBndw/MMj7X0f6RvnMSFuiRY/7UzQ4T9Z03MVXJkggQZOtiRfM2yfsCLgQxeSG
Note that converting points can be done easily using
CGAL::Cartesian_converter.
See https://doc.cgal.org/latest/Kernel_23/classCGAL_1_1Cartesian__converter.html
Note that you might even be able to do it on the fly using
Cartesian_converter_property_map (not sure however if for this algorithm
it is not better to copy them and use the copy to avoid too many
conversions).
https://doc.cgal.org/latest/Property_map/structCGAL_1_1Cartesian__converter__property__map.html
Sebastien.
On 01/30/2019 10:43 AM, Simon Giraudot wrote:
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,
- [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.