Subject: CGAL users discussion list
List archive
[cgal-discuss] Is it possible to Arrangement with CGAL::Simple_cartesian<float> kernel?
Chronological Thread
- From: ShenCiao <>
- To:
- Subject: [cgal-discuss] Is it possible to Arrangement with CGAL::Simple_cartesian<float> kernel?
- Date: Mon, 25 Jul 2022 22:32:24 +0800 (GMT+08:00)
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:BBinZK5vSqXCLjZMMU099wxRtLjBchMFZxGqfqrLsTDasY5as4F+v mYbWjjTaPiIZWP0Ld8kbITipkkCvsfczd9jQFZtq30yZn8b8sCt6faxfh6hZXvKRiHgZBs6t JtGMoGowOQcFCK0SsKFa+C5xZVE/fjUAOK6UoYoAwgpLeNeYH5JZSlLxqho2eaEvfDjW1nX4 Yyo/pWFULOY82cc3lw8u/rrRCxH56yaVAMw5jTSstgW1LN2vyB94KM3fcldHVOgKmVnNrLSq 9L48V2M1jixEyHBpT+Suu2TnkUiGtY+NOUV45Zcc/DKbhNq/kTe3kunXRYRQR8/ttmHozx+4 NBMjpWQSCoxAu7VvfUtQgtVKBkgBoQTrdcrIVDn2SCS51/JI2fpwfwzCEM1Zoka97pyGj0V8 OMRIXYMZReZiue/wbb9TORw7ighBJOzbcVO5Tc5nWifUq1OrZPrG80m4fcBgW9o3pkVQq+CT 9IadHxiYAmGaBsn1lI/Uspmzbr51iaXnztw8Va/vIUuyVTo1BVogJ3iD+TSU8WwfJAA9qqfj jicpDioX0Fy2Mak4TGK+3bpiu7Ulj7gQ6oJBbig/7hrhkeSzyodEnUruUCTs/bplku8Uo9bK U9P/igj8a0pqBeuUdD0GRyzp2SJuxcdX5xWHvFSBByxJrT85geiD0gFYyZ9K8UDpf8nVzER7 gGytoa8bdBwi4G9RXWY/7aSiDq9PykJMGMPDRM5oRs5D8rL/dhu1UyfJjp3OOvr0YSlcd3l6 2rSxBXSkYn/muYk/c1XF3jjhDSgoZ6houUd3SGONo5Jxi5/a4qsYYDA1LQ2xeRPfJqcTFDcu HoHwMyc4bwLFs3WkTOESaMMF7az6vOMMTmah1Nzd3XAy9hP0yD6FWyzyGguTKuMDiriUWS5C KM0kV8JjKK/xFPwMcdKj3uZUqzGN5TIG9X/TezzZdFTeJV3fwLv1HgwOB7Ojz+xyhV1wP5X1 XKnnSCEUily5UNPk2reegvh+eZ7rszD7TmOHMuik0rPPUS2OCHMEOht3KSyghARtvnf/FSIo 76zxuOGyhpeTOT6Ki7c/IcVRW3m3lBrba0aX/d/L7bZSiI/QDFJI6aIkdsJJtw094wIx7yg1 izsCydwlgCg7VWZcl/iQi44N9vSsWNX9ylT0doEYQ73hBDOoO+HsM8iSnfAVeN4rbM8k6cqF 6NtlgfpKq0ndwkrMg81NfHVxLGOvjzy7e5XFyb6MjU5YbB6QAnFpo3tcgf1rXFcFimq88Yyv vur0FqDE5YEQg1jCufQae6ulg/g4yJCxbgqB0aYcMNOfEjM8ZRxL3CjhPEAJcxRew7IwSGX1 lrLDBpB/bvNroY5/cPnn6eBq4v1QeJyElADRzvD7qvwOCXHuGGlmNcSXOGNdDHbdWX15KT7O bQLla6haqVfkQ8T4YRmErttwaYv3PfVpudXnlZ+AXHGT1W3Ebc8cHOI6s9C6/9WzbhDtArqB 0+C94UIObiNP8+5QlcdKBB+PraR2qEInzvbsPA3Ix7+5iIr+aHbCkBNNhDKiSdaNrZwOYIhh +EspJdOuQC4jxMrNPeAjzxVrj/UciReCfx46JxKUpX2jgcLy01ZZcCOACHB5pzSOc5HNVMnI 2PJiaee1a5QwFHOLyg6GXTXhroPl5tepBVIxQIGJVfSntjI2vosgEZU7j0+CAVeyQ9K1utyP i5tOlEsffeC+DJhhc5iWWGwGlgaXEHBpBaolAUExD/DUk2ldm3RN2lha+yDy0YUrjBHdT9B8 bDElWvoXF4Gpi0qMvfehKKklxDicTC13h/NyNyiHc3YG5s5Oj7nj/OrfjZTrgTuCIUwj0rdq Oxj/eI2b6DnXcLVT2vXFKHCvYn8ijjdTICBfR2l1LsKACfRdCz00j7mx4WZZJZWP/KTmaOnI 5UGGy+MPihSEA6WrS1dCKIRZbRy9BLsCBzuZZuzTVM7X3CjQvaFfX4eGuUSRIPmfjm2rfsAF w==
- Ironport-hdrordr: A9a23:n6KzzKqwNbJvPfLBh/9/YcMaV5rgeYIsimQD101hICG9E/bo8v xG+c5x6faaslossR0b9+xoW5PwJU80l6QFhrX5VI3KNGPbUQCTTL2Kg7GC/xTQXwfbss9Q3a ptaIJ+AMbrAUUSt6nHCIDUKadZ/DG0nZrY/Ns3DRpWPHpXQpAlxQFjBgKSEkgzYQ9NDZ80fa DsgPav3wDQG0j/Of7XOpB/ZZmhm+H2
- Ironport-phdr: A9a23:G+vsqRfPOVM8EmTvbY2tLhXDlGM+H9TLVj580XLHo4xHfqnrxZn+J kuXvawr0AWSG9+Du7kb0KL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQF cVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHNbQhEniSxba9xI Rm5rwjcuNQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2U bJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5 KptVRTmijoINyQh/WHWhMJ+jLxVrg+7qRJ434Hbb4KbOeFkca/BZ94VXnBMUtpTWiFHH4iyb 5EPD+0EPetAsof9p0UBrR2gCAmtHuzvzSJDi3jr0aA6z+gtDR3K0BEuEt8MrXjZo874NL8RU eCo1qXH0yjMb+5M1Tjh7ojFaxYsquyDUrxsa8Te01UvFx/bgVWKr4zoJzGY2/kJvmaU7udtS P6jh3A5pwxwrDWi2sgih4rXio8XxV7J9zt0zYk3KNC3R0N2YdypHZRUui+UK4d7RscvT3xut S0nxLMGvpu7czILyJQh3xPfZP2Hc5SI4hL+T+mdOyt3hHVgeL+5mh288lCgx/XiWsWo1FtGt C5In9vWunwQ1BHf99KLR/lz80u51juC2Rrf5vxKLEwqj6bXNZEsz70qmpYOsEnOHCn7k1jsg qCMbEUr4O2o5vznYrr4op+cMJd5iwDxMqkthsy/BOY4PRIOUmif++S817Pu/Un7QLpUgfA2l 7LZvZ/UKMQeqK+2GRVa3pwi6xmjCDemysoXnXwdI1JEfBKLlY7pNE/SIPzgDPe/hUqjkCtzy vzYIrHsBo/BI3zBnbv7YLpw6FNQxBAxwN1R/55UD6sOIPP3Wk//rtzYCRo5PhSpz+vnFNlxy p8SVX+BD6KbLa/fvkSF5vosI+mRfoMapivyK+U/6/Hyi381gVkdcrKx0psNdH+4BuhmI1meY Xf0n9sNCX0KsRYmTOz2lF2CViZeaGq9X60m4jE3EZ+pDYbYRo+xnbyBxzy7E4ZNZmFGD1CMC W3ne5+FW/cKciKSI9VuniYKVbi7GMcd0kSluwb+jrZmNeHJ4TYwtJT51dEz6feAuws18GlPD 8mb+GCESCkgxz5QH2dvh/8m/WRlyUrF3KRlxfdeQ48Ar8hVWxs3YMaPh9dxDMr/D1qplrahT V+nRo7jGjQtVpcqxMdIZU9hGtKkhxSF3iywArZTmabYTIcs/Pf62H78b914126AzLMo2gB7G pMXbDb53/JX7wvOQYPFjgOSkfXibrwSiRbE73zL1m+SpAddWQ90X7/CWCVGOxOO9Y2iuRqeZ 6etFPIqPhYHwsjRYrBSZIjPilNLDOzmJMyYY2+1nDKoAg2Uw7qXcIfwU3cSjDnYCkFZlwIQp nKEOFQ7HXv6pn3XBXpvHlX1bkbl8O04rn6nJqMt5yeNaUApl7+8+xpOwOeZV+tWxbUc/iEot zRzGl+5mdPQEduJ4QR7Lu1aZpsm7VFL2Hi81UQ1N4G8L61kml8Vchhm90Lo2RJtD4xckM8s5 Ho0xQt2IKic3RtPbTSdlZz3P7TWLCH18nXNI+aPhwmGiI/Npf5TwOw7thPusBzvHUxju3Rr3 t9J0meNs43QBVlaWpbwX0Arshli8uuCM29suMWNhSQqbvLn112Kk8gkD+Yk1Bu6KtJWMaffU RT3D9VfHM+2buojh1muaBsAeuFU7q89ec28JJ7kkOamOvhtmDW+gCFJ+od4hwjVqnIkEreTg M9Z6+mbw02KWyq6h1Hr4aWV0chUICofGGay032uXdMJPvUrJtlSVU+2INDxy9ljwZXrES09l hbrFxYN38mnfgCXZlr20FhL1EgZlnegnDOx0z1+lzxBQrO35CXV2KyicRMGPjUOX2x+lRL3J pDyidkGXU+uZgxvlR2/5E+8ybIJ7Kh4KmDSRw9PcU2UZyk7D/Po7uPZPJcTwIsrrGNaXPn6a lbSRrPmohQc2j/uBCMEnGF9Jm7s48Wg2UMhwGuGZG5+tn/YZd19yXK9rJTHSPhd0yBHDCh0h D/LB0Statyg/NGajZDG4ai1U2OsUIEWcDG+l9vR8nrkozQ6WFvgxKPW+JWvCwUx3C7l2sM/U CzJqE25eYz3z+GhNvoheEB0BVj64s48G4dkk4J2iotDvBpSzpiT43cDln/+dNtB3qerJiNQH WZTmoWKuVTNwE5+aH+F2sTyUD/Op6kpL8n/eW4Q1i8nuooTVf/MtOUfwnIpikK7sETcbeU7l TFXmp5MoDYKxuoOvgQq1CCUBLsfSFJZMSLbnBON99mira9TaTXnYf2q2UF5h9zkEKCar1QWR iPiYpl7V3wVjI03IBfW3Xb08I2hZNTAcYdZqEiPixmZx+EHIZYwh+cMwCFjPn/x+3wuzPQ2i BVv2de8sZTiSS0l9fC9RwVUMCXvYNMCvDDmirxTm8+X28apE4kpE2cHW97zQfSwCjUCpLLmP AGUHTg1q3PdH7fDeG3XoE40pmDSCZ3uLH2RPGMe3cQkRRKaPkFaiQEQGjM3gtYwRBmsgdT7d 1dooDEa4UT1rxJNzqRuOgWaMC+XpR/0OG5tFN7GdUsQt1EdoR6IbYSf9r4hRnoJuMzn9VzRb DPTZhwUXzhSCwrdWgGlZ+jwo4CQu/6RAu70RxfXSZOJr+EWF/KBxJb0l5Bj4y7JLcKXeH9rE /w83ENHG3F/AcXQ3TsVGWQRkGrWYsiXqQ3ZmGU/p92j8PntRAPk5JeeQ7pUP9J1/hmqgKCFf +eOjSd9IDxc29sC33jNgLQY2VcTjWlpeVzPWfwYsjXRSavLhqJNJwwUOz92NsIV66A/hQ1PN JLekY+u06Fxh7g0AFBfWFnom8XvY8EWYgTffBvGCEuNKLWaNGjLzsXwMuu3TbxdivkRtgXl4 27KVR68eG3Tzn+2DEPKU6kEliyQMR1AtZvodx9sDTOmV9f6cligN8cxizQqwLoyj3eMNGgGM DE6fVkey9/YpS5enPh7HHRMq3R/KuzR0X/Et7GAc81J6KdDGidp0e9W/TIxzfEGiUMMDOwwg ybUotN09hu+lfKTzzN8TBdUgiRE1J6Ov0w/PafarZ1CVCrB505W6HqZAlILrNx/B9jmuqQWz NXT3vGWSn8K45ff+s0SANLRIcSMPS86MBbnLzXTCRMMUT+hMWy3b6N1iPKPsHCZs94xrMq18 HLvYq1UBEAwFPpHDkZmR9gALctyRW9/lKGShYgJ7n2koRzYRcEcuJ3bBKr66RDHMDWEy7RIe l0Dx+GgRbk=
- Ironport-sdr: Dxs1N2ffygbbUFg68FMQwVU96vFPUq7t9qfK4LNXeslkOE+gpxlcMk4BC1VqPGYCSeiTlnRC1v BXiZwI8n+ZtZlj7gPmLM/5gpffy5tFybBuSG0Xc4kCgDo9aH99vYqKb6GZM+HE8wWNCQxSb4oD vLy1+0HcmMAuVixQa5/7f1fxjf5Pc0cp9vpxgo/pZe15MPn/zBaO6SUQTteyUXw5tvclxGLUc2 uzsJTrEdPVynlEMzfoOicIlDbAKW8eEoVOhH62HVB8EP6ryUB7Xt+lpG9O9CukPDD0fYOaHhHr kCZNSYsm3LNMvfeOWa7X3K/8
Hi,
I'm working on a 2D computer graphics project and need for Arrangement module. The project needs to construct arrangement objects from float precision polylines. (The project link if you are interested in).
But it seems that the whole arrangement module is constructed on the assumption of need for high precision. I haven't find a geometry trait support for floating-point number. As the document of CGAL::Arr_segment_traits_2 written:
> While selecting an inexact kernel when developing a program usually leads to shorter running times, it causes robustness problems in most cases, and thus renders the program useless.
And the Arr_segment_traits_2 is the modal of ArrangementTraits_2. I would think that every geometry traits are the modal of ArrangementTraits_2 and do not support floating point construction.
Well, it is ok to cast floating-point number to higher precision but it is not that optimal for performance and user experience in my project.
Is it possible to make a geometry trait myself that lets the whole arrangement module support floating-point construction? If it is possible, I would appreciate if I could receive more guidance and help from you gentlemen.
Thanks
Shen Ciao.
- [cgal-discuss] Is it possible to Arrangement with CGAL::Simple_cartesian<float> kernel?, ShenCiao, 07/25/2022
- Re: [cgal-discuss] Is it possible to Arrangement with CGAL::Simple_cartesian<float> kernel?, Efi Fogel, 07/25/2022
Archive powered by MHonArc 2.6.19+.