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: "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,




Archive powered by MHonArc 2.6.18.

Top of Page