Subject: CGAL users discussion list
List archive
- From: Tariq Dinar <>
- To:
- Subject: [cgal-discuss] Orthtree refinement with custom predicate.
- Date: Tue, 4 Apr 2023 22:14:56 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:rTome6mXHUl+DgweCH9IYKvo5gxQIkRdPkR7XQ2eYbSJt1+Wr1Gzt xJOD2iEaf/Yamqmetsgao6w9hgP7MfTm982SFRs/HxkF1tH+JHPbTi7BhepbnnKdqUvb2o+s p5AMoGYRCwQZiWBzvt4GuG59RGQ7YnRGvymTrSs1hlZHWdMUD0mhQ9oh9k3i4tphcnRKw6Ws LsemeWGULOe82MyYzJ8B56r8ks156yu4G9A5DTSWNgS1LPgvylNZH4gDfrpR5fIatE8NvK3Q e/F0Ia48gvxl/v6Io7Nfh7TKyXmc5aKVeS8oiI+t5uK3nCukhcPPpMTb5LwX6v4ZwKhxLidw P0V3XC5pJxA0qfkwIzxWDEAe81y0DEvFBYq7hFTvOTKp3AqfUcAzN1JJmQTHJ0Yo99yJmtE0 c4KFiANbwGq0rfeLLKTEoGAh+wmJcjveZsd4zRukWufAvEhTpTOBa7N4Le03h9q3pEITauYP ZNHL2Y1BPjDS0Un1lM/FJ4/mu6yrnb6ejxc7lmSoMLb5kCKlFQui+WwaYK9ltqiHcpFx22Rg yX6pT6+OylZBv7cxwLV2yf57gPItXqjBNh6+KeD3vVliVnWym0IAwANTnOgsPyhgwi/XcheI goa4EITQbMa8UWqSpzlXUT9riLe+BEbXNVUHqsx7wTlJrfoDxixIUIhax9RaIUfseg8TxgYx GGZn9L4LGk62FGKck61+rCRpDK0HCEaK24eeCMJJTfpBfGz8OnfaTqfHr5e/L6JYs7dQm6vn mjbxMQqr/BC0p5RjvTTEUXv2mr0/vD0ohgJChI7t19JAyt8bY+hIpSqsB3VsawGI4GeQV2M+ nMDnqByDdzi77nczERho81XRNlFAspp1hWC2jaD+LF/rFyQF4aLJ9w43d2HDB4B3jw4UTHoe lTPngha+YVeOnCnBYcuPdLpVZ9xlfK9RI+9PhwxUjaoSsghHONg1HE+DXN8I0iw+KTRuftuY snDIZzE4YgyVfw7llJauNvxIZdynnxkrY8ibZ/8yBuj3NKjiI29GN843K+1Rrlhtsus+V2Lm /4Gbpfi40gBDYXWP3aPmaZNdwxiBSZgXvje9ZcHHtNv1yI8RwnN/deKke1/E2Gk9owJ/tr1E oaVARcImQqk1CeddG1nqBlLMdvSYHq2llpjVQREALpi8yFLjV+HvfxHJagkN6Iq7vJixvNSR vwIMZfISPdWRziNv3xXYZDhpcYwPF6mlCCfDRqDOTIfRp9HQxCW29nGegC0yjICIBDqvuQDo pqh9Djhf7w9eypYAv37Usmfl2GKgSBFmcZZfVf5Hd1ISUC9rKloM3PQi9E0EeEtKDLC5D2Q6 CiOCzxFp+OX+44R2/vKjJCisI2GPbZfHE1bPm+D9pewF3DQ0VSCyL96ctSjXG7iRkKt3469d 8B58uraDMQXuHpr769tDKdNz48lwtnk+o9h0QVvGUvUY2SRCr9PJmeM2e9NvPZvwoB1lBSXW EWd3MtzIpSMZd3YFWAOKDofbuis0e8enh/Q568XJGT4/CpGw6qVY35NPhWjiD1vE5UtCdkLm dwegc8x7xCzrjEIMdzc1yBdyDmqH0w6Cq4isskXPZ/vhg8V0Wp9WJ37CBGnxLGUat5JDFsmH S/MuorGmIZn5xTjd1gdKCHz+NRz1LU0hQBy7V4dJl62tMLPqd0p0TZwrzkmbARn4S9W8uB0O 2JUGVV/DvyR9jVFmPpBZnGIHg1fDkeV4X7KllkDzjXYa2KKVWX9CnI3FsjQ3UIe8kNaJiN6+ pPBwknbcD/aRuPD9QpsZlxAtNriUs1Xyg3OvOuFDva1NcA2ThS9i5D/eFdSjQXsBP0AoXHup M5ozb5WUrL6PytBmJ8LIdCW+ppIQS/VOVEYZ+9q+Z4IOmTueDuS/zyqAGLpc+NvI836y2OJO /ZMFOluCSvnjD2vqwoFD5EiO7V3xf4lxOQTc4PReFIpjeGtkSpLgrnxqA7O3HQmUvd/o/Ybc 4nxTQ+PIkaUpHlTmlLOkvV6B3qFUYE6QzP4jc+I87QvNpMcsetTX1k4/Zmqsl60bgZ23RKmk znSRq3Rzt44kIRloJTxI/8SGyS1NtLBe+Ca+y+js9l1TI3uMOWfkyg3u1XYLwBtEr9JYOtOl JOJq8/R4EzemaQfCkT1psGkLLZYwumXR89VA9LTAFgBuhXaQ+7qwR8I217gGKxziNkHu/WWH VqpWvW/Zfs+eol41nZKTwN8DhxEKaD8Tpm4lBOHt/7WVyQsi13WHuiGq03sQ3pQLBITGpvED QTxhfaiy/ZYoKlIBz4GH/tWOIB5EnCyRZoZc8DNihfAAlmKml+ivp7QpSgk4xzPCViGF5/03 8uUDFy2PhG/o7rBw9xlopR/9E9fRmp0he4rOFkR4ZhqgjS9F3QLNvkZLY5AMJxPjyjuz9vtU Vkhtof55fnVBlyosCkQ4egPmi+aD+0Kf8/7f3knoxnSZCCxC4eNRrBm80+MJpuwliTLlImax RM2oxUc/SRdBrlmQO8S4rqwhuIPKjby2CcT4U6k+yDtK092PFjJvUCN2CJCUCXGF4fGk0Cjy a3Zg4xbaBnTdHMd2vqMt5KY9N/1cd8vI/gVgf+z/evi
- Ironport-hdrordr: A9a23:Cb3fUKu3M4syxB9H9NuHAVdr7skDe9V00zEX/kB9WHVpm62j5q eTdZEgvyMc5wxhO03I9erhBEDiexLhHPxOkOss1N6ZNWGMhILCFvAG0WKN+UyFJ8Q8zIJgPG VbHpSWxOeeMbGyt6jH3DU=
- Ironport-phdr: A9a23:iR3dfhx2ADk98KvXCzKEwFBlVkEcU1XcAAcZ59Idhq5Udez7ptK+Z hGZv6s8xwaVAM3y0LFttan/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G 9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys+5DfeRtEiTu5bL99M Rm7ogXcvdQKjIV/Lao81hTGrnxUdupM2GhmP0iTnxHy5sex+J5s7SFdsO8/+sBDTKv3Yb02Q aRXAzo6PW814tbrtQTYQguU+nQcSGQWnQFWDAXD8Rr3Q43+sir+tup6xSmaIcj7Rq06VDi+8 6tmTgLjhSEaPDA77W7XkNR9g61brhyvpBJx3pDab52OOfVkYq/QZ8kXSXZdUstTUSFKH4Oyb 5EID+oEJetWsZPyp0EPrRunGAKiCuLvyjlSiX/swKY31PghHhzH3AwmBd0Oqm/ZrNrwNKgIU OC1yLPEwinEb/NTwDrw7pXDfR89r/+WR71wbdbRxlc1FwPDllictIPrMi+L2uoNs2aV4fdtW P6uhmAotgx8piSiyMcwh4fJmI8YzlPJ+Dl3zYs2K9O1VVN2bN25HJZNqyyXNJZ6T8U/SG9mv yY6z6cJuZ+9fCUSx5QnxgLfa/yac4eT+B7sSOGRITJgiH15d7KwnRKy/VKnyu3mWcm51ktBo CldktTUqHwByxje5tKER/Z95EutxyuD2gHJ5uxLP0w5k7fQJYQ7zb4qjJUTtFzOHi/ol0Xyi 6+bbkAk9fKp6+Tje7nmvp2cO5JthgHwPakihNazAes/MggJUGib/fqz2Kf/8k3+RbVGlvw2k q/Hv5DGPckXuLK1DgtP3osg6xuzFSmq3MkZkHUdI19JZgqLj43zNFHPJPD4A+2/g1OpkDpz2 /DJI7zhApPXIXjZi7rhcrN95FRdyAo319xQ+5VUCrQZLPL1QUD+rMbYAQMhMwyo3+bnD81w2 p4GVWKVHqCZKL/SsUOP5u83P+aMa5UauDLkJ/c45v7ulmM2mUIGfamyxpYXc3C5HvF+I0qDe 3bsg9EBEX0LvgUkVuDqhkeCAnZvYCO5UKs4oz06E4m7FpzrR4a3gbXH0j3oMIdRYzV6A0qNC D/EdoONQb9YdC6TJMZ7ujMBXLmlDYQm0Ef950fB17N7I7+MqWUjvpX52Y0tjwWyvRQ79DguS t+Yz3nIVWZ/2GUBWz4x2ql750170FaKl6Zi0LRDDdIGwfRPX08hMILEifRgAoXuVgPHd82hR 1OvQ9HgCjY0HZoq29FbW09mAJ25iwzbmS+jArsbjbuOUYA486TVxVD+Is98zzDN06xyx0I+T J5pMmurzrV66xCVB4PNlBCBkL22cK0HwCPX3GKKzG7LpEMBFQAsC+PKWncQYkaQptP8jq/bZ 5mpD7lvcg5IyMrYb7BPdsWsl1JNAvHqJNXZZWu13Wa2HxeBgL2WPsLsfC0G0SPRBVJh8Uhb9 GuaNQU4Giaqon7PRD1oG1X1Zkrw8O544HqlR04wxguOYgVvzb2wshISgPWdTbsU0Ndm8G89p zRyFUyV0NffCt7GrA1kPe1dbd47/FZbxDfBrQUudpekLq1kmhsfa1Et5xKoh0gxUNwe15Rw/ xZIhEJoJKmV0U1MbWad1JH0YPjML3XquQqoYOjQ003f19Cf/uEO7u45ohPtplLMdAJq/nN53 t1Sy3bZ6I/NCV9YTZ7wVE8t3xd/rrDeJCI64smHsB8kebnxqTLE198zUaE5xhemds13P6aNF Qu0GMofTZvmOKkhnF6naQgBNeZZ+fsvPs+oQPCB3baiIOdqmD/OYX1v2IlmyQrM8iN9TrSNx JMZ27SC2QDBUT7gjVCnu8SxmIZeZDhUEHDtgSTjAYdQYOV1c+NpQS+yL8yxz89WiJvkWnoe/ 1mmT18Lw86mfxOOYke1h1UBkxRK5yb+x23klXR9iHkxo7Ca3TDSzuiHFlJPIWNNSGR4zB/tL YWyk9EGTR2tZgktmgGi4BWyzKxaqaJjamjLFB0QLm6mcic4C/X26uDRBqwHoIkluihWTummN FWTS7qn5gAfzzumBWxVgjYyazCtvJz92R18kmOUanhp/x+7MYl9wwnS4NvESLtfxD0DEWNkh TjRD0KUMNyg/NHSnJDG+LPbNSrpRthIfC/nwJnV/je35GtjGzWwmvmynpvsFg1wgmfrktJtU yvPthP1ZILmgr+7PexQdU5tHFbg6sB+F9Ib8MN4lNQK1HMdnJnQ4WsfnDK5L4BAwaynJilFV XsRztXS+gSgxEBzMifD2dfiTnvEp6kpL9iiPjFNh2RkvpgMUvvLquQDx3c9o0Lk/1yNJ6Imx XFEl6NosDlD0qkIoFZ/kHvbW+hIWxEeZWu2z3Hqp5i/tPkFOjjpK+Thkhom24jmVunKoxkAC imjPM5+W3YhtIMndwucmHzrttO7JJ+JN49V7lvM1E6e6oodYJMpyqhT3XohYD2i+y1jk6lh1 FRvxc3o5dfcbTw8oOThREYfb2O9ZttPqGu13OAOw4DPhdDpRtI4RVBpFNPpVa76SmtM86m3c V/fSntk7S7KUbvHQV3FsRkg9SmeVcvxcSnQfShR29xmQFP1yFV3pgcSUX16m5c4Elrv38n9a AJj4TtX4FfkqxxKw+YuNh/lU26Zqh36IjEzAIOSKhZb9GQgrw/cLNCe4+RvHipZ4ozprQqDL XaebhhJCmdBU1KNBlTqNL2jrdfa9O3QCu27JvrIKbKAzI4WH++P3o6q25B68iykM8yOOjx6D aR+1BYZG39+HMvdlnMETClW3yPBYsiHpQutry16qsfslZajEAnr5IaJF/5TKYA1o0Hw0frFb bfOwnojelM6ntsWyHTFyaYSxgsXgiBqLXy2FKgY8DTKR+TWk7NWCBgSb2VyMtFJ5uQyxFooW 4aTh9Xr27p/lvNwBU1CUAmrhs2oY8UQC264PVLDQk2MMf7VQF+Di9Gyeq66RbBK2a9MsAasv D+AD0L5FjGKlj2sTxL2dO8Q1meUOxtRvIz7eRFoQzuGLpqueliwN9l5iiczyLs/iybRNGISB jN7dltEsrya6S4wahpXFGlI734jJu6ByX/xBwjwL58Xtb5zAH0xmb4Apns9zLRR4WdPQ/knw EM6S/Zhplinlq+EzT81CHJz
- Ironport-sdr: 642c854e_SQffFdZ375E6e1p1Ai2RZGeptl+raBah07dndL4g45K2fdG VXF3iugyNYbqxD3IwslnesBS8f3PYD8fziJNENA==
Hi,
I am using a custom predicate to refine quadtrees. The predicate works with the following conditional:
node.depth() < min_depth || (Geometric_contstraint(node) && node.depth() < max_depth )
Using CGAL::Simple_cartesian<double>
Please refer to this Github discussion for more details.
The issue is that at lower level for max_depth values (less than 5)
the predicate works fine, but at some point I get the following
precondition violation error:
CGAL error: precondition violation!
_expression_ : comp_f(object, nodeP->object) != LARGER
File : /usr/local/include/CGAL/Multiset.h
Line : 2183
Explanation:
Refer to the bug-reporting instructions at https://www.cgal.org/bug_report.html
unknown file: Failure
C++ exception with description "CGAL ERROR: precondition violation!
Expr: comp_f(object, nodeP->object) != LARGER
File: /usr/local/include/CGAL/Multiset.h
Line: 2183" thrown in the test body.
Any idea what is causing the error?
Thank you.
With regards.
- [cgal-discuss] Orthtree refinement with custom predicate., Tariq Dinar, 04/04/2023
Archive powered by MHonArc 2.6.19+.