Subject: CGAL users discussion list
List archive
- From: "Scriven, David" <>
- To: "" <>
- Subject: [cgal-discuss] Minimum ellipse and 2D convex hull
- Date: Sat, 30 Apr 2022 20:53:48 +0000
- Accept-language: en-GB, en-CA, en-US
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-data: A9a23:iTkskqOy0duQQhfvrR0ClcFynXyQoLVcMsEvi/4bfWQNrUoj1WcBn 2YbXGiEM/iCYDOjco0jYY238x8OvJeGxtJmHAZtpSBmQlt08seUXt7xwmUcn8+xwmwvaGo9s q3yUjRMRSwNZie0Si2Fa9ANllEhk/DRLlbAILScYHopGVQ8EHxJZS9LwobVvKY52bBVPCvQ4 bsek+WHULOU82Yc3lA8sspvmzs21BjGgw70i3RlDRx9UP8yoFFOZH4XDfnZw3IV2eC4FMbiL wrI5OnREm80Y37Boz54+4sXfHHmQpaKVeSPomFTR7DkhxFDomov2K19P/N0hUV/0m3Pw403k okL5MPYpQQBZ8UgnMwRWgdZH2dlNrdH5rLBCWW1uoqYxiUqdlO1maU/VhtrZ9dwFuFfRDsmG eYjADsCZxTGi+Oty6+gUcFtgN4iJY/lJusiVttIpd3CJfIsWZ/HTb7BvYZXxyso3pkLEPDCf JJALDQyKQrabRJLJ1pSBpY5lfvunWjkbzBdsxSUuewq6WOVxwUZ7VQkC/KNEvTieCmfthzwS r7ul4g4Pv0bCDBb4SGA7mrqg+bOmWXmUolUH7TQGjuGRrGM7jR7NfHUfQPTTTqFZoqWRthUb UcdksbrhbZn71SlF7ERQDXhyEO5UsYgZudt
- Ironport-hdrordr: A9a23:5wdyfq0tATn1Urz+YzBlZAqjBIEkLtp133Aq2lEZdPUMSL38qy ncpoV+6faUskdoZJhOo6HiBEDtex/hHP1OkPIs1NWZLWvbUQKTRekIh+bfKlXbalfDH4Vmu5 uIBpIfNDSGNzlHZKjBjzVQWOxQp+VvuJrY49s24U0dND1XVw==
- Ironport-phdr: A9a23:woANjxa+13kr3JprztPQ8Xj/LTG82oqcDmcuAnoPtbtCf+yZ8oj4O wSHvLMx1gSPB9yQsq8dw6qO6ua8AzZGuc7A+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohA c5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/I Au4oAnLqMUanIRuJrsxxxfUv3BEf/hayX5yKV+cgRrw+N288IJ//yhVpvks69NOXaLmcqoiU LdWFi4mM2c75M3qsRnMUw6C7WYCX2sVjxRFHRHL4An1UZntvCT6sPF92DSBMs3tUb80QzWi4 Lx1RxLulSwKKiQ28GDTisx3kaJbvBesrAFxzoLIfI2YMud1c6XAdt0YWGVBRN5cWSxfDI2hc 4sBAekPPedEoIbyvFYBtweyBQu2Ce/z1jNEm3n71rA63eQ7FgHG2RQtE9wTvnvIttX1NbkSX v6zzKXQ0D7NYelZ2Sn86IfVfBwqvPaBUq9qfsrPyEkgChnJjk6Mpoz/PjOVyPoCs26A4up9T u2gl3QrpB1rrTW2wMonl4bGiJ4PxF/e6SV53Jg6Jce+SENjf9KqEJhduz2HOoZoQs0sTWVlt DomxrAGt5O3YTUGxZsnyRPcdvGKbouF7xb9WeieLzp1i3Fodb2iixuz/katy+vxXdS33lZSt idJj9bBum4X2xDO9sSKROFx8lq81TuNzQzf9+9JLEAsmabFN5IswKQ8m5sJvUjdECL7ll/6g LKYe0gq/OWj9v7pba/8ppCGMo95kgH+Pboqmsy4Gek3LBMOX3aB9uS7yb3j4U30TK9PjvIsk 6nZtInWJd4Fqa69GQBU0pwv6wukADi6ytgXgWMIIEpEeBKBkYfpJ0nDLO33APuhmVigjStny v7cMrH8H5nALGLPnKrvcLt980JczRA8zdFb55JaELEBJ/fzV1fsu9PCEB85MhG7z/z8CNphz IMeWHyPDbGfMK7JrF+H/f4gL/OQa4APoDr9LeMq6Ob0jXAlgV8dYbWp3ZwPZXylBvhmOVmWY WLwgtcdFmcHphYxTOPwh12GSDJceneyX7kg6TEmE4KmFpzORputgbyExCe0BIdaZmFAClCWE HfnbZ+IW/kWaHHaHsg02DcLXLzkR4463gy1ryf7zaBmJ6za4GdQ4Zns3dww6+zIngwp7hR1C d6c2ieDVTcnsHkPQmp856tloFJwzBPL/aFmgvASXYhf7u1IXkEhPoTd0eF8I834UUTKd4HaG x6dXty6DGRpHZoKyNgUbhMlcz3DphXK3i7xRqQQi6TOH5sstKTVw3n2Ic95jXfAzqgoyVc8E YNULWPzoKl5+kDIApLR1V2DnvOmfLod0GjW/32C02eIlFxSW0h7WPaNRmgRM3Pfts+x/UbeV /mrALUjPBFGzJuOI7VLZpvyhk9HWvrlEMnUaCS6kjT4Hg6Gk4uFd5GiYGABxGPdBUwDxhgU5 mqDPBMiCz2JrnnABTtzCQ+pZkrt9axkpXeyXwkpxQrMZEQJO6Od3BkTiLTcTvoS2ulBoyI9s 3BvG0772dvKCt2Grg4nfaNGYNp77k0VnWTe/xdwOJCtNcUAzhYXbhh3skXy1h52FpQIkM4kq 2kvxRZzLqTQ2U1IdjeR15T9crPNLWy68BeqYq/QklbQtbTesqsG9vU07U7opgC3G0wK7n9sl dJckjOd6pjMEAsOQMfpSE9kknoy77reYyQ7+8bVzSg1bfPy62eZnYtwW618kUvzGrUXeLmJH wLzDcAAUs2nKehx3kOscgpBJ+dKsqg9I8KhcfKCnq+tJudp2jy83gElqMhw1FyB8y1kR6vGx ZEAlruU1xWGW3Hnh02grM3xsZ1ObncZFyDsrEqsTJ4UfaB0cYsRXC2iKtO2ypNljITsRXNe3 EOpDBUN0YX6HHjaJ0y41gpW20MNpHWhkibt1D14nQYiqa+H1TDPyeDvHPYeElZCX3IqzVLlI IzvyssfQFDtdA8x0h2s+Uf9waFf4qV5NWjaB0lSLWD6KGRrU634sbTnAYYH5Jo2sCkRS++mY E6XTJbgqRBc2CqrE2ZFxT89fi2nod2gw0Y80TrGai8q8zyAIpw4zAyX/NHGQP9NwjcKIUsww SLaAFSxJZjh/NmZkYvCrvHrUmugUpNJdiy4hYiEtSa9+ShrGUjmw6r1w4W8V1FjjmmijIQ5M EeA5AzxaYTqyamgZOduf00zQUT599I/AYZm1I05mJAX33EewJST53sO12npYrA5kerzamQAQ TkTzpvb+g/gjQdvJ2yIy8TiXW+c3MZnT8SwaSUd02huiqICQLfR97FCkSZv9xC0pBzQbb5ml S0c1/YowGMQiKcCsUB+q0fVSqBXFk5eMyv2kh2O5N3rt6RbalGkdr2o3VZ/l9SsX/mS5xtRU 3HjdtI+DDd9u49hZUnU3iS5ueSGMJHAKMgevRqOn1LcgvhJfdgvw+ESi3MvOHqh7yR5kahi1 UcohMjl+tHcdi1s5P7rW0ICcGStPIVKo26r1P0A+6Tel4G3Qsc4Rm9NBcOzC6vxT3RL7quvN h7SQmRg8DHCQeGZRFbArh49/zrOC8z5bi3NYiBBlpM7HUbbfRcO5WJcFDQiwsxgSlrsnZS6N h0hvXZNrl/g9kkVlrgubkGkFD2H/0H2IjYsFMrGcEAQt1kZoR2NaorOi4A7VyBAos/48FbLc zTAIV4QVidYEk2cWwK6YuPovIGbtbLAXaznd7PPeenc8LAEEa7QntT1itAgpm/EYcyLOjMK4 +QT4kNYRjg5Hs3Yn25KUCkLj2fWaNbdoh6g+ypxp8T58fLxWQup65HdQ7dVNNxu/Vixj8Lhf 6aIgz1lLD9Dyp4W7XLT1rEYwUJPzSRndj3oC7kEvD+LUajb3KReRxIWcCJ8MsJU4rlZvEEFY JKBzIqtjfgh16FzUgwYHVX60tmkf8kLP32wOBvcCUCHOa7HbTzHzsfrYL+tHL1diOIH0n/48 T2fEkLlInGCj2ywC0rpaLkXynjCY1oH49zuF3QlQXLuR9/ndBChZdp+jDlthKYxmmuPLmkEd z51b0JKqLSUqyJemPR2XWJbvR8HZaGJnTiU6+7AJ9MYq/xuV254nvxb7DIhwKFU8ixCbOF/k 23Zp5Q9xjPu2vnK0TdhXBdU/3xTg5mXuEx5JajD3pRbR3/D4Q5Qq2CZChBPvdZhA8yppqpbj NPG3vGWSn8K45ff+s0SANLRIcSMPS86MBbnLzXTCRMMUT+hMWyMz1wYivyZ8WeZ64QrspW50 oRbUadVDRZmc5FSQlQgBtEJJ417Gy8pgaLOxtBd/mKw9VHYDJJTupSNPhp9KejlI3CShOsdD /Pt6a7yJsIYP9+js6SDQlRhgo3NBlaNG9VEoykkdAIwqVQL7XJ1CGY6iRuNVw==
- Ironport-sdr: jZ1iH9tgNhnh3ychce9WNWuLp45TaujxXedxPeGMKQQiDlh+DLi7lLebFAfja0myFFWQGDVw44 nfZLXbukQyjubGw9FCxxGsswDPaH7k7K7ugf9+hpbL7iaB7xPh3HBor6HP4p2yxydd8/KefhS2 vaZMHRfdSFOcLCS4Si/Lc3F+878VLaprH9k4tV1hfFIfwEPn9g+NaihdyC1Y3McyLW3OKkzBBb +X4nA7osJkx3TOZzK/ecaIkvd+K9aUshTjKrHMB1VvxOb4dTqhNm/uE5UarxwpsydFZAjqExZu j5ed0q2wmyuE+4lAy/k+iwla
I have to fit a minimum ellipse to a a series of 2D point clouds. When the number of points is large (1000's) this is very slow but I noticed that a convex hull either lies on or is contained within the minimum ellipse. I fitted the convex hull first and
then fed those points (usually less than 15) to the minimum ellipse - this is extremely fast. As far as I can tell the results are identical to those from fitting the entire point cloud. While this makes intuitive sense - interior points should not affect
fitting the perimeter - I was wondering whether this approach is valid and whether there was something that I had missed.
- [cgal-discuss] Minimum ellipse and 2D convex hull, Scriven, David, 04/30/2022
Archive powered by MHonArc 2.6.19+.