Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Compute Optimal Bounding Box without Eigen library

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Compute Optimal Bounding Box without Eigen library


Chronological Thread 
    < Chronological >      < Thread >
  • From: Bob Bill <>
  • To: "" <>
  • Subject: Re: [cgal-discuss] Compute Optimal Bounding Box without Eigen library
  • Date: Fri, 30 Sep 2022 15:59:58 +0000 (UTC)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:UoSJmqqNqrp18lro7oo1zAO5cqteBmJHbhIvgKrLsJaIsI4StFCzt garIBmEPvfYMTD2ftFwPt7j/UNVsZCHztFnSVdspH1mFC0R+OPIVI+TRqvSF3PLf5ebFCqLz O1HN4KedJhsJpP4jk3wWlQ0hSAkjclkfpKlVKiefHgZqTZMEE8JkQhkl/MynrlmiN24BxLlk d7pqqUzAnf8s9JPGj9SuvnrRC9H5qyo4mtJ5QRmP5ingXeH/5UrJMJHTU2OByCgKmVkNrbSb /rOyri/4lTY838FYj9yuuuTnuUiG9Y+DCDW4pZkc/DKbitq+kTe5p0G2M80Mi+7vdkmc+dZk 72hvbToIesg0zaldO41C3G0GAkmVUFKFSOuzXWX6aSuI0P6n3TE7Mx8DGArP6wjuftcBFlgs vIDGS03YUXW7w626OrTpuhEncMlLcKwZNpa4CsmxjbfFvM8B5XKQqGM5MUCmiY5hsdJW/3ZY qL1axIwM1KaOE0JYwhJTsNv9AurriGXnzlwolORoaBqvzb73QVx17+rO93QEjCPbZ8IxxrI+ TyWl4j/KjM7E4DDzzm6yUuD3b/IgBjwB4Q1H6Lto5aGh3XInDBKVEdKPbehmtGyhUe6Ht5eM EcJ4TEGtrk37EXtT9/nXhT+rmTsg/IHc8FXFewxs1nUj/COpQ2eAHMBVHhEYd0i8s4sH3o73 1+OmJXiAjkHXKCppWy12Y6GrRKvOwkubnIpYBcqCgUe0sTZr9Rm5v7QdepLHKmwh9zzPDj/x TGWsSQz74n/a+ZUic1XGniY3VqRSoj1oh0du16MBT31hu9tTMv7PdH5sTA3+N4adO6kok+9U G8suuX2AAomIYyHkC2LKAnmNJ3xvZ5p3BX4jF9pBIUs7VyQF5OLZodW4TolfB4saJxCcjjve 0rJ/wZY5ZsVPWHwK75+Y4W2Tc8tyMAM9OgJtNiLMbKigbArLmdrGR2Cg2bNhggBd2BxyckC1 W+zK5rEMJrjIf0PIMCKb+kcy6Q34Ss12HneQ5v2pzz+j+TCOCHLE+xeaQDTBgzc0E9iiFqNm zq4H5XboyizrMWnCsUq2dVIcgFQRZTFLcyo+6S7idJv0iI9Qj14V6WNqV/QU51sn6NS36/V/ TmmV1VGyVHynjXDKACLdn1vAI4Drr4gxU/XyRcEZA7ys1B6OdjHxP5GK/MfIOd7nMQ+kqYcZ 6dfJ62oXK8UIhyZoGt1UHUIhNc+HPhdrVnTZ3bNjflWV8IIejElDfe7JlO1pXFTVXPfWAlXi +TI6z43iKErH2xKZPs6otr1p79olSlDwrBBTAHTL8NNeU7h1oFvJmajxrU0OswAY1GLjDeTy w/cU19SqPjvsr0F1oDDpZmFiIO1TMp4PE5RRFfA4ZiMaCL1w2uEwK17atiuQwzzbm3OxfidV b1n9M2kaPwjt3RWgrV4CIdunP4f5cOwhrp0zTZEPXTsbnb2O4xgPHOXgMtF7PVM4pR7ugKGf F2F1fcHGLeOOeLjSEUwIih8ZMu99PgkoBvgxtVrH1fbvQhc46iifXhJGhuDmghxDeFQC5w05 /UltOo9yR2NujBzPvmo1ilrpnmxdFoeWKAZh7QmKY7MiC9w73pdYJbZWxTE0LvWZ/piakAVc yKp3ozcjLFhx23HQXo5NV7J+cF/3Z0umhR7/GUuFmSzuOjup6EIhUVK0DENUA5q4A1N0LtzN khVJkRFH/iy0AkytvdTfVKHOl9nNEWC913T2mk5sjTTb3OVW1znKEw/Puew/34lzV9MQwgD/ J+k5TbkdR3IYPDO2jADXB85iv77Ev102A7wuOGmOMWnDZNgPCLUkIqxQFFQuj7mXME73hDVr 9lL4exPR7XxHnMIqK8aFoSl+7MaEkCZFTYTXdBg46I7MmXOcx6i2TW1Ch6Qe+EcA9fo4EOHG 8hVCcYXbCuH1QGKtSE9OaEXBq1dxdoFwcUkUaz6AkIjqJ6dnypNnLOL0Ramn04tYdFlsfhlG 7PrbzjYT1Ch3ypFqVHCvOxvGzSdc9IbQCbewers0uECN6xbgdFWaUtoj4eF5SSEAjBGoSCRk hjIPZLN7upYzo9poYvgP4NDCyiwKvLxTO64yx+ygfsfceLwNdryiC1NpmnFJwh2OZ4ja+Zzn 5mJs//12xrLh6Zpcmb7n5LaKbJFy//vV8VqM+X2DkJgow28ZOHW7SAuwVuIca5yrIsF5+2MZ ReJV8+rRNtEB/Zf3CJ0bgZdITY8CoP2TPrRmiOjpeXRCBJHiQ3jB/Gk/E/Pcmt0WHIpOZr/K wmsoNeoxIlSg7ptDS8+JcNNIsFHMn66foA5ZfjdiCK9DGa6pn+j4J7ZigsG+zXHLlKmAfTKy 8vJaTamfSvjpZyS6s9StrJDmyE+DVF/pLIVVV0c8dsnsAKKJjcKAspFOKpXF6wOtDL50az5Q zT/bGECLyHZdhYceDXe5OXTZCuuNtYsCPzYeANwp1i1bh2oDryuGLFirydsw0lncwvZkd2IF 4ssxW3SDDOQnLdZHOod36nuy6MvjPbX3WkB9k3BgtT/SURWS6kD0Ht6WhFBT2rbGsXKj1/GP nUxWXsCekygVErtCox1Tha5wv3CUO/Hk13ErBtjweozf62Ay+tBw6anYqSpiPsIa8IRIaRIQ Hr2Qy2M+TrQy3UTvqxvsNUs6UOx5TRnAeDiRJIPhyVL901z1ojjF9ILnS0ICsol/Waz1nvDw yK07SFW6FutcShsNX7/9enN04N4UnULSTrOiWYTYNMAfQMRl7DkRvRh8O43xVwcZUQuU4W0j Qr+tHqsnmA=
  • Ironport-hdrordr: A9a23:mz8kFqzON8Z6mgaEzUamKrPxG+skLtp133Aq2lEZdPULSKGlfp GV9sjziyWetN93YgBbpTngAtj6fZq4z/JICOYqTNKftWXdyQ+VxeNZnO3fKkzbalXDH4dmvM 8OHdkceb/N4EBB7foSiDPIbOrIq+P3iZxA692uqEuFZDsaF52I2z0JdDpzX3cGMjVuNN4cLt 6x98BHrz2vdTA+adm6PGAMW6z5q9jChPvdEGs770pM0mizpALtzIS/PwmT3x8YXT8K66wl63 L5nwvw4bjmm+2nyzfHvlWjoKh+qZ/E8J9uFcaMgs8aJnHHkQCzfrlsXLWEoXQcvPyv0lA3i9 PByi1Qc/ib00mhMF1dnCGdkTUIkQxeoEMK8GXoyUcLdPaJCQ7TCKJ69PBkm1XimgsdVepHod F29lPck6ASKw/cmSL65Zz5XxVvmlGZsGcvlvQShHlSe40YdbNXsKEW4Us9KuZ8IMvL0vFXLA BQNrCt2B93SyLvU5mLhBgZ/DXrZAV7Iiu7
  • Ironport-phdr: A9a23:IJOvcRS9yLdo4VJK2zKZx6mKStpsokWVAWYlg6HPa5pwe6iut67vI FbYra00ygOTBsOAtqgP2rGempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffQtFiCCzbL5yM hm6ogHcu8cLioZ+N6g9zQfErGFVcOpM32NoIlyTnxf45siu+ZNo7jpdtfE8+cNeSKv2Z6s3Q 6BWAzQgKGA1+dbktQLfQguV53sTSXsZnxxVCAXY9h76X5Pxsizntuph3SSRIMP7QawoVTmk8 qxmTgLjhiUaOD4j6GzZhMx+grxYrh2jqRxx3oHbb52SOvdlZKzRYcgVSnFbU8pNVSFMBJ63Y YsVD+oGOOZVt5Twp1wVohCjGASsBefvyjtVjXLxxqI60uAhEQXd0wEgEN8DsW/ZrdXvO6cSV uC1y7PEwinEb/NTwDrw7pXDfR89r/+WR71wbdbRxlc1FwPDllidqo/oMy6V2OgQr2SX8e5tW +KhhWMmqw98vCSjy8YxhoTUhY8bxFLJ+Tl6zYg6JdO1VUF1bNC6HZZTuS+UOZV6T8U/SG9mv yY6z6cJuZ+9fCUS1JsnyATQa/idf4iP+BLjW/6dITZ+hHJ/ebKwnQy+8Ua6yuD6S8K6005Ko zJHn9TOrHwByRLe58udRvdg/Eqs2CyD2gTX5+xCPEs6j7DUK4Q7zb41jpcTsVrMHivxmEjul 6+WcUMk+um05Onpfrnqu4aQO5Fqhg3kLqsuncq/Af89MggURWSb/P6z1Lzn/UHjQbVKlOM6n rPZsZ/AJcQboam5DxVJ3YYk7hazFzam0NIGknkbNF9IehCKg5L3N1zAI/30F+qzjlatnTtxw /3LOqXtApDXIXjClLfhc6x960lZyAcr1t9f5pZUCrUaL//zVUL8tcfVDx8jPAy0xObnD89x2 Z8ZWWKKGqOZNrjdvkeS5u0zO+mMeJMVuDHlJvQ4//Lul2M2mUcBfam12psacGy3Hvt8LEWde Hbjn9YBEXwWsQojV+zqk0aPUSVTZna3R6Iz/Cs3CIOgDYfZR4CimqaN3CmhHs4eW2ZdF1rZE Wv0b57WHLAXeSeKK4lglCYFXP6vUcg6xBS2vUj7zbRgaeHb8ylduZP438Vu/L7ukwov/xxoC sDI032RV3om2SQTVjou1eZ+p1Z8wxGNy+9jkvlAHJtS4f1OFQw1PJqZw+1hAM3pQVH8eMyUQ mqrUsnzAS0tVsljhJgVckNlEpOjiArC1mykGfgOhrmTDds19KzbmHP+LsI4x3fd37Q6lAoaR Z4FPmKvgutz9hPYGpXSu0SfjaejM6oGlmaZ/2iKyS+CvVpTTRVreaTDR3EWIEXM+4fX/ETHG pWpA/wNMw9FgZqIK69OYIC1031XTffkP5LVZGfnyDT4PgqB2r7ZNNmiQG4axiiIUCDs8igW9 HeCbk0lAzu55nnZFHpoHE7uZEXl9a9/rmm6Rwk61VLCdFVvgpyy/BNdnvmAU7ULxLtRsiYlr z8pQAiVztvWDN3GrA1kL+1Hed1o2F5czirCshBleJmpLqRsnFkbJg52u0fkikkpIpRJkc8t6 ngtyVk6MrqWhXVGcT7QxpXsIvvXJ231qQiocLLT00rC3cy+4aAJ6f9j8wym5lvvHU0k6HB9l dxc0n/a54+QShsbUZX2FE0w8nCWvpn8ZS8wr8PR3HxoauyvtyPanskuHK0jwwqheNFWNOWFE hXzGosUHZrmLutigFWvYh8eWYIavKcpI8OrceeH06+3La5hmjyhl2FO/IF61AqF6SN9TufC2 5tNzeuf20OLUDL1jVHptc6S+8gMbzAWGmDilXbMFYdRYao0doEOSC+vL8Cx2tRilsv1QXcLv FWnBl4AxIqoYU/NMBqnhl0WjBtJ5y32yk7ah3Runjokr7SSxnnLyuXmL18cP3JTAXJllRHqK JS1iNYTWA6paRIonV2r/xWfpeATqaJhIm3UWUoNcTLxKjQoWKq0srDfP5Bn+ZootiIRW+O5K wP/KPa1s14B3iXvEnELjjo6czWg58mntw1ziGWaan10qTCKMdE1zhDZ6tvGQPdX1TdTXyh0h w7cAV2kNsWo99GZ/3vamti3THnpFphacC2wiJiFqDP+/mpyRxu2g/G0nNTjVwk8yy7ykddwB 23EqxP1Y4+j0KrfU6ovdEhsAFWht5RSC4h+lYx2j5YVkXQXnZSa+3MbnHy7boodg/muKiNSG 3hakpbc+0D91VdmL26Vyo6cND3V2cZna9SgIysX1i8788FWGfKR5b1AkzFypwnwpgbQbP5h2 zYFnKRxriRB06dQ51Rrn3TOZ9JaVVNVNiHtiRmSutW3raEMIX2qbaD1z01m29aoELCFpAhYH nf/YJYrWyFqvaAdeBrB1mP+7ob8dZzed9UW41eekhPEhbUJdrogn/oNgmxsPme37hhHg6Yry Adj2523pt3NIWRp+KjkXkBwJzT1YMRV8Tbox/UWjoOd2IahGY9kEzMAUc7zTP6mJzkVsOzuK weEFDBvzxXTUaqaBwKU711q6m7eC53+fW/CP2EXlJ8xDAnYPkFUhxoYGSk3joJsXB7/39TvK Q9h+ipD91f4rRwKweVtUnu3Gn/DvlW5YzczT96ZIQYeuQhG4w293dW2yOV1EmkY+5SgqFfIM WmHf0FTCnlPXEWYBlflN73o5N/a8uHeCPDsZ/3JKa6Dr+BTTZLqjdqmz5dm8jCQN86OImgqD vs13VBGVGx4HMKRkisGSigenSbAJ8CBoxL09ipyp8G5uPPlPWCnrZOIEKdXOM5z9gqemqCFN uXL3H88c2we3ZQK3nrSjr0W3VpUijs0MSikEbMH8yXKSeO1+OcfDhIWbT9yKNod76842VoFM srah9Xpk79g26FqTQ0eBRq4xZ/vNJ1ZRgP1fEnKD0uKKrmccDjCwsWsJLi5VaUVl+JM8Ru5p TecFUbneDWFjTjgER61YoQuxGmWOgJTvIalf1NjE2/mGZjsaxm/OoIr0xUnyL0zgTXBMmtWY l0eOwtd66ad6y9VmKA1A2ta8n9sNvWJgQ6C6O/ZIc1O6L4xWGJ/kORB5W58zrJU6GdFXqYzi SLSqdkoqFaj2LrqqHIvQF9FrTBFg5iOtENpNPDC95VObn3D+QoE8WSaDxliTzpNEdrpuqsLk oGKzvi1IzBE6NfOu84VBsySKdjddmsoMR3uXjXTCVldJdZOHXDWh0ta1vqV8y/NxnDVgonlm J0JDLRcUQ5sfs4=
  • Ironport-sdr: 63371282_KjFwmPTN9p392iZQZuU6gypm44uWJFPAyD3E9dP+lT2DhpK 8eXagCvx48pKEHlhtsY2pSer37KS6ON1NVM+vtQ==
Thanks so much for the explanation, Mael. Is there a way to provide a model without changing the internals of CGAL (in this case without touching Oriented_bounding_box_traits_3.h) ?
In my specific application, I am not allowed to modify them.

Best,
Bob
Il venerdì 30 settembre 2022, 17:00:55 CEST, Mael Rouxel-Labbé <> ha scritto:


Hello,

The geometric traits class is a class that describes the requirements on the geometric objects used in an algorithm, here the oriented bounding box computation algorithm. These requirements are described by a concept (https://doc.cgal.org/latest/Optimal_bounding_box/classOrientedBoundingBoxTraits__3.html). If you do not implement yourself a class meeting these requirements - which is the typical situation -, CGAL uses a class which fits these requirements; here it is CGAL::Oriented_bounding_box_traits_3 (https://doc.cgal.org/latest/Optimal_bounding_box/classCGAL_1_1Oriented__bounding__box__traits__3.html). This class is called a model of the concept.

As the concept (OrientedBoundingBoxTraits_3) describes, matrix manipulations are required in the OBB computation algorithm. The model provided by CGAL (CGAL::Oriented_bounding_box_traits_3) uses Eigen to implement these matrix operations, which thus makes Eigen required except if you create and provide another model class that fits the requirements of the concept with another matrix implementation.

Best,
Mael

On 30/09/2022 16:51, Bob Bill ( via cgal-discuss Mailing List) wrote:
Dear all,

I am trinyg to compile the simplest example from the Optimal Bounding Box page (https://doc.cgal.org/latest/Optimal_bounding_box/Optimal_bounding_box_2obb_example_8cpp-example.html).

and I get the following error, which is expected since I don't have Eigen: 

[build] /usr/include/CGAL/Optimal_bounding_box/oriented_bounding_box.h:348:3: error: static assertion failed: You must provide a traits class or have Eigen enabled!

However, from the message it seems that by providing a Traits class it would be possible to make this work. What does it mean?

Best,
Bob

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss


Archive powered by MHonArc 2.6.19+.

Top of Page