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 
  • From: Mael Rouxel-Labbé <>
  • To:
  • Subject: Re: [cgal-discuss] Compute Optimal Bounding Box without Eigen library
  • Date: Fri, 30 Sep 2022 17:00:44 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:KwOL26Ko3KxIMDlnFE+RPpElxSXFcZb7ZxGr2PjKsXjdYENS0DcHy TZMCj3TPPrZMWahedElYIm2/E8D68ODzdVjTAId+CA2RRqmi+KVXIXDdh+Y0wC6d5CYEho/t 63yTvGacajYm1eF/k/F3oDJ9CU6j+fQLlbFILasEjhrQgN5QzsWhxtmmuoo6qZlmtHR7zml4 LsemOWCfg7+s9JIGjhMsfjb+Ug35K6aVA4w5zTSW9gb5DcyqFFOVPrzFYnpR1PkT49dGPKNR uqr5NlVKUuEl/uFIorNfofTKiXmcJaKVeS9oiY+t5yZv/R3jndaPpDXmxYrQRw/Zz2hx7idw TjW3HC6YV9B0qbkwIzxX/TEes1zFfUuxVPJHZSwmfXPiGqbSn+3+NF3NWIvJr825MZaAX4bo JT0KBhVBvyCr7zwxbXmFLAqg80iKIzsIZ9ZvW9gizfUEZ7KQ7iaE/WMvIEFmmtrwJkRRp4yZ OJBAdZrRBHJbhkJIFAKGJ862uOhjHPyWzJVr1eYubAm7WHY0Atrwf7mN9+9ltmiH5gMwhzH+ zOuE2LRPQ84bZul2D++wlnvqKjzrC7Zad05PejtnhJtqAfLnjFCYPEMbnOwrvC9z0K/QNlCM Fc84TsrtaF09UqxT9C7UQfQnZKflkBaXt0NTbR87QiMzu/T/hrfAXYECDhMdLTKqfPaWxQTi hiuwurtXgdLqYS2UGmv2Km0gDOtbH19wXA5WQcISg4M4t/GqY41jw7SQtsLLEJTpoGqcd0X6 2zVxBXSl4n/nuZXh/XmrQqvbyaE/MOSHlFdChD/Azr9hj6VcrJJcKSG0zDmARtocsCcSQTf5 T4BksmaqecTEdeKiizLRugRdF1I2xpnGGOD6bKMN8N4n9hIx5JFVdwMiN2ZDBsyWvvogRezP CfuVfp5vfe/xkeCY65teJ6WAM8316XmHtmNfqmKMIYSPcYrLl7WonEGiausM4bFwBNEfUYXa czzTCpQJSdDVvQPIMeeHLhCiOBzmEjSO0uKHsqrk0nPPUWiiI69E+9dbQrmghER672E6B7c6 L5i2ziim31ivBnFSnCPq+Y7dAhURVBiXMCeg5EJKoarf1Q3cEl/UaO56e16IORNwf8K/tokC 1nmBie0PnKk2CWbQehLA1g/AI7SsWFX9ytqbX10bA7ys5XhCK72hJoim1IMVeFP3IReITRcF ZHpou3RWqodeSeN4DkHc5j2oaprcRnh10rEPDOobHJ7N9RsThDAsI2sNAb+1jg8Pgzuv+sHo pqkylz6R7gHTF9cF8r4Uq+k4G6wmnk/o9hMeXX0DONdQ2jS1bR7CjfQi6Y3Kv4cKB+YyTq90 R2XMCgipuLMgtEU8ujUj5/U9qGrPvZ0IWRCFUKC87qGDDTQpVik5YodVOqjXCv8UVns8/6If tRlzPDbMdwGkm1VsoF6La1Z8KIm6/brpJ5Y1g5BDlySS3iKU5ROemKn2+tLvY1zno5pgxO8A B+zy4MLKIe3N9PAO39PAggcN8Co9+wewxvW5tQLeHTK3jd9pue7YB8DLiu3qXJvKZVuO9kY2 sYngskd7jK/hjcMMtqriiN19XyGHkcfUpcI540rP4v2tjUFkl1yQ4TQKivT0qG9b99hNkoLI DjNipHS2JVa5E7JKEQoGVb3gOFyuJUpuTJx9mEkGWinoNT+q8UM7EVjyghvFgVx5Tdb4t13I VluZhFUJ73R3jJGh/pjfmGLGiNHNiLI5n7B8UoEq1/ZfhKSSGfLL3AMY7eR3UEG8lBzeipQ0 6GYxV3EDxfrXpDV9QkjVXF1r8fMSYRKyTTDv8S8DuKHNZUeShj0sJ+EPGYnhUPuPpIsuRfhu +JvwtdVVYT6Eiwh+4sAFIiQ0OUreiCufWBtb6low/IUIDv6Zjq35DmpLnKxcONrI9jh0xexK +5qF/J1eyWO7gS8hRFFOvdUOJ5xpuAj2/QacLCyJWImjaqWngA0jL3urBrBlE0ZaPQwt/ZlM Y7AVSOwIkrJj1tupmL9hs1lOG25XNo6WDPBzN2FqNsuKZZSn9xvIGcT06S1tUq7KAFI3QyZl yKdar70z95N85VNnYztIP99GQ+LF4v4UuCNwT+V694VT47rNOHQvTg0sXjiBRxdZpEKauR0l JOMkd/551zEt7AISFLkm4GNOq1KxMeqVs9VA93HF2Zbli68R8Pc2RsP1GSmI5hvktkGxM2Ya yanScm3L/g5Zsx8wSBLVi1gDBotMaT7QaP+ryebrf7XKBw80xTCHey3503ScmBXWS8ZCaLQU jaula6V2elZi4BQCDsvJfJsWcZ4KWC+f5oWTYT6sD3AA1S4hl+HhKDZqiMhzjP1W0m0SJOwp dqPQxXlbx29tZ3Z1NwT4cQ4ohQTC207muUqOF4U/9ltkT2hEWoaNqInPI4bDo1P2DnHvH0ii OohsEN5Yck8YdhFTfk4yIqlWwDCWLVIP974Inku4l/SbDm2QoWNHNONM8umD2heIlPeICOPc LnyOUEc+jC+z5ZsSPoJ9/Kyivtg3OKczXUNkaw4u9KnGA4QWN3my1Q4dDeglkX7/wXlm0jMI GUpX3FKSUqnTlTgV81nfha53f3fUCzHl10VUMtE/DoTV0h3AgGNJD0T9twfCoE+Ufk=
  • Ironport-hdrordr: A9a23:FLjjUq1Xv2I58WAUpjV6ogqjBHskLtp133Aq2lEZdPUMSL3/qy iv9M516fdt4AxhJ03I6urwQZVoJkmsi6KdgLNhQYtKMzOW2ldAQLsO0WKm+UyGJ8SczJ8t6U 4DSdkaNDSYNzET5qzHCUuDYrIdKEDtytHKuQ609RlQpHRRC52ImD0ZNu/0KCFLrUJ9dOIE/d Knl7F6T3DLQwVsUi2UPAh5Y9T+
  • Ironport-phdr: A9a23:SchvBhY6kDKut+gUiIy+kej/LTGE2YqcDmcuAnoPtbtCf+yZ8oj4O wSHvLMx1gSPBtiBoKIcw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzH cBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94PdbglSijewYa1+I Bq1oAnNq8IbnZZsJqEtxxXTv3BGYf5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ 7NYCi8mM30u683wqRbDVwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4 qF2QxHqlSgHLSY0/33UhMJ+g61Urg+vqQJxw4DUYo6YL+Bxcr/HcN4AWWZMUMRcWipcCY28d YsPCO8BMP5foYbnuVQOqQOxCxWrBOPyxT5HmHv20bQ83es7Cg7JxxYnFM8JvXTRttr6KqMSX fqvzKnP0DXCYO1Z2TPn5IjMaB8uuuqDUqxrfMre10YvEAbFgUuMqYz/PzKV2P4CvHSH7+pnT +Kui3QrpB12ojiq38ohjJTCiY0JxF7e7yp53Jo1KsOiSE59edOpE5tduSGVOYZ2TM4vTX9kt SQ0xLEbuJO1cisHxYo5yhPcd/GJc4mF7xziWeqMLjl1inxrdK+/ihqv7EStzvHwW8+p21hEq SpFl8PDtnEL1xHL9seHReFy/kO71TaIzQDT5flIIUEylarBKp4u2KQ8lpQJsUnFAyT4m132g beLekgn+eWk8fnrb7Tmq5OGOIJ5hBvyPrksl8GxGeg1MAsDU3KF9eigybHv50L0TbpQgvEon aTVrJbXLtkBqKGjGQ9ayIMj5g6/Dzi41NQYmmEKIVNfdBKCiIjkO1DDLO3iAfe6mVuskTNry +nBPr38HpXBNH/DkKnhfbpn7U5T1hYzwche55JSFL4BPOr+VlLyudHbFBM1Lg25zub9BNhy2 I4SQ3+DD62XPa/KtF+H/OMvI+2CZI8Pvzb9LuAo5/v0gnAnnV8RZ7Op3ZwKaHG3APtmJ1+VY X72jdgaCmgFoBEzTOP0h12FVD5ceWqyX7g85zE1Eo2pEZvDRoe3gL2Bxiu0AppWZmVeBlCKC njnb5+EVOsUaCKOPs9hlSQJWaW5R487yR6urBP6y6ZgLufM5iIYuojs1Nxs6+LOlBEy7iB7D 9mG02GWVGx0hWMJRzou3K9lu0B9y1GD0bJ5g/NCD9BT6elJAU8HM4XBxbl6F8zqQVCGOcyYT U6vBNSgGzA4CNwrhMQfZl50XNSkgBeE1CWjB/oZlqeAGYcvoZ/axGX7B9p4zyPGyLU5lAthB dBeMHWvwK957QnaQYDT1F6Ikr6jMqUa0imK/2iKyS+CvVpTTRVrApjDRm0VWkbGsYH5+l/aV O3pTq82NxNIj8+EMKpDLNPzyk5XQe/qf9XYbWX2kGi5AVOEx6iHcZHxKFkaiS7SAUxBnwEI9 mudLiA/AD2gqiTQFm9AD1XqNmbl/O1JknSmXkIwiiWDZUfgn+6w8xMRw+abVuMe2vQAsS0rp h17EVG40s7MGtSJrBZmZrQaatQ4tgQUnVnFvhBwa8TzZ5tpgUQTJlwfVyLG0hx2Dt4Fis02t DYxyxI0L6uE0VRHfjfe3JbqO7SRJHOhtAu3Zfvw3VfTmM2T5r9J8O4x/lDqsQXvDE0/43hjl d1c2XGRzprHCw8fTYjgXE886x9gtvfRZSxur5jM2yhUOLKv+iTHx8pvAeIkzhi6eNIKNaqJE EnoFNAKCszoLOUgkVWBYR8DOe1O7r86Nsi6cOGXnqWsObUohyqo2EJA5o01yUeQ72x8R+rPi o4C2O2d1xCbWi3U0hGktZ2pwMZBbDAWW22i1W7jGo4XYKBuFWoSIUGpJcD/htB3hpq2HmVd6 EbmHFQensmgZRuVaVX5mwxWz0Ue53K9y2O+yHRvnjclo7D6vmSGyvn+dBcBJm9ARXVzxVbqL 4+uitkGXU+uJwE3nRqh7Ez+yuBVvqN6Z2XURE5JeWDxIQQAGuO1v7eGJdRI9YMltWNTWe62b HiVR7n4rgcAwi3qFHdZ3iF9fDav+934kxF8lGOBPSNrtnOKHKM4jRzb5dHaWbtQxm9fFHk+0 GeKQATneYD2pobx9d+LqO21WmO/W4cGdCDqydjFry6n/ShxBgX5mfmvm9rhGAx80Cnh1tAsW z+byXS0KoTtyam+NvpqO0dyA1qpoc9zF4U4iIwtlJwUn3wTjJ+Y1XUKlmL+Lc9K16v1cH0XV HgAxNufs22HkAVza2mEwY70TCDXx8JsY5+gZX4G1yZ768lAAqq847FDmCZpuEu2pAnNZuJs2 DwazLF9jRxSy/FMsw0rwCKHB7kUFkQNJi3gmSOD6NWmpblWbmKiGVSp/HJ3hsvpTLSLowUHH W38Zo9nBihoqMN2LFPL1nT3rIDiYtjZK9wJ5FWYlBLJju4dL5xU9LJCgCNqPSTnumA1xup9i RVk15ySs4WALmhx5rO3CxVEMSfkIcgU/3nhgL1fkcCfw420e/cpUmxbDN2xE6/uTGlU7Ku8f w+VWCUxsHKaBabSEUeE5UFqomiOW5GnOneLJWUImNBrRR2TPkta02V2FH0xmp80EBzvxdS0K RcpoGlPuxik8V0Vlbk7Unu3Gn3SrwqpdDouHZ2WLR4NqxpH+1+QKsuGqOR6AyBf+JSl6g2LM G2SIQpSXgRrEgSJAU7uOr626JzO6e+dU6C7JvbKJ6+JtPxTU7GMzJil36Np8jGJO9mVL3drB OE8wFsFVnd8UZe8+X1HW2kMmiTBYtTO7hK19ykxtMei4PnvHgbm74GCI7RfNtBi5wqnj66IK +mKlWByLjMShfZujTfYjbMY2lAVkSRncTKgRK8BuSD6R6XVgqZLDhQfZnA7JI5S4qk7xAUIJ d/Dh4a/yOtjlvBsQQQgNxSpioSzaMcNOW34KF7XGBPBKuGdPTOSi9nre/G5QLxUyeJJq1u3p zbdFUL/diyfjWvsXhGrd+ZSjGedMQA72sn1cw4xWzilF4mgM0bkdoYv0Hptm/U1ni+YbD9Gd 2ktNRwS6O3JqngCyqJ2H2gLhpZ8Bc+DnSvRr+zRK5JN9OBuHjwxjOVCpnIz17pS6ihAAv1zg irb6NB08RmglaGUxzxrXQAryH4DjZ+XvUhkJaTS94VREXfC8hUX6GyMChMM79J7A9zrsqpUx 5DBjqX2YDtF9tvV+4MbCa22YIqfN2E9NBPyBDPOJFVDSDn2aziZgkVclLSV62HTqYY67J7hh NtGS7NWUkA0CuJPCklhG49nQt8/VTclnLiHyc8QsCPu/F+IGpgc4suBD63JUpCNYH6DgLJJZ gUF2+b9JIUXbcjg3lB6L0J9hMLMElbRWtZEpmtgaBU1qQND6isbLCV71kT7Zweq+HJWG+Szm 0t8jwJzZaI38yr87lNxIlPAriYYn0Q2nNj5myGfeTXtK72hG4pRDmCn0ip5eoO+WAtzYQCoy AZ8MyzYQrtKk7Z6XT4tjQiB58IJHPddSehDfQNWwu+XIfMlzR4Pz0fvjV8C7uzDB5x4kQIse pP5tHNM1TVoa9stLLDRLq5EprC1rq2DuSqlyvogzgYVO0EX4SWZfyta4CTg2ZEpKi2t8/B2+ AKLkCdEYnlKXP0v8KsCHqIVZaKFyH++ivhGI0G1cuuCM+WepWiGk8OUEAtY6w==
  • Ironport-sdr: 6337049f_3hFcOVz1DH77yL11I5tX8Qh4ni8K5CFnY7BEwLNEL3YJhiX zV8jGg+vriuc88DHMv+Liw68I9lGpHs2jBrvhXg==

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




Archive powered by MHonArc 2.6.19+.

Top of Page