Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] AABB Tree: closest_point

Subject: CGAL users discussion list

List archive

[cgal-discuss] AABB Tree: closest_point


Chronological Thread 
  • From: "" <>
  • To:
  • Subject: [cgal-discuss] AABB Tree: closest_point
  • Date: Tue, 19 Dec 2017 12:26:43 +0100 (CET)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:C082YxJri6Y5hEtvu9mcpTZWNBhigK39O0sv0rFitYgXK/39rarrMEGX3/hxlliBBdydt6odzbKO+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxlViDanfb9+MAi9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTbxFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr0yRD+s7bpkSAXwhSkJNzA56n/ZhM9yg6xGrx2uux1/zYnIYIyOLvVyYr/ScsgASGZdXMtcUTFKDIOmb4sICuoMJehUoJf5p1sBrBuxHhKjBOTpyjJTgn/5x7U60+M6EQHawgMsBdQOv2rIrNn7KawfVv66zK3HzTXCdPxZwjD96I7TfxAlu/6MRbVwcdHNyUYxDQ/FiEufqZD8Mj6Ty+8DsHCb4vJ9We+rhGMrsRx9riWty8s2lIXFm4wYxkrZ+Sh7z4s5PcC0RUBnbdK+EZZdtjuWO5Z3T88/WW1luDs2xqUbtZKnZiQG1Yoryh3FZ/GHd4WE+BLuWemXLDxlnnxqYqi/iAy38UW4yu3zSM200FFSoypel9nMqmgN2wbX6sedUvt9+Vyh2SqR2AzJ7OFLP1w0mbLaK54n3LEwioIevVnHEyL5gkn6kbKae0c+9uS29ujqbK/qqoKeOoJ7kg3+N74hms27AeQ2KAgOWG2b9Pyz1L3540L5T7JKjuc2k6XDtJDVO8sbprSjDA9U1IYu8BK/AC2+0NQfhnkHMExKdAiBj4f3J1HCOOr4Auung1SwjDdrwOjLMaHuAprXKnjPiarufbdm60FA1Qoz1stf6olPCrABJfLzQlX+uMbZDh8/KQy0wvzoBM9z1oMEQW6PB6iZP77MvlKQ/eIvJvWMZJcSuDbgN/gp//7ugmE9mV8aZaSp2YMXaHahEvR+OUWWfGPggtIaEWcWpAoyUOznhVOYXT5LfXayWLk85jYmB4KnE4jPXoGtgLqf0yenBpBae3xKBkqRHXv2dIiIQfcBZSaILsJhnTEITb2hRJUg1RGqug/60b1nLu/M9y0Xr5Lsytd15+rJlRAy7zB0C9qS026XT25un2MIQSQ73KRlrkxlzVeDyrR4jOJCGdxV+fxJTh82NYTAwOxiF9DyRgXBc8+VR1apWNqmBSg9Qc8ww98Vf0l9Bs6ijgvY0iqrBb8Vjb2LC4Yu/qLSxXj8Idt2xmjC1Kk8lFkmXtVANXe7iK5+9gncGZbEn1nK35qtIK8T1SqI+GaYxneVp2lZVhRxWOPLRyMla1PSvOj+s07GQL6kA7MhGg9I0cmZNqYMbND13ntcQ/K2ctnabGO7kWC2LRKB3rSXcIesfWgBlm2JBUwLkgoZ+nCuMQEmATy9riTYASA4RgGnWF/l7eQr8CDzdUQz1QzfN0A=

Dear all,

first of all, thank you very much for the time you invest on CGAL, it is a very valuable library !


In our library, we have a quite extensive use of AABB Tree for efficient distance computation. Lately, I tried to use CGAL (maybe a little bit out of his scope...) to compute point to point distances with AABB Trees.

Indeed, only "point to 1D" and "point to 2D" queries are coded at the moment. I managed to "hack" CGAL/Cartesian/function_objects.h to make it work. Basically, it consists in adding operator()( const Point_3& s, const Point_3& p ) in class Construct_projected_point_3.


My questions are the following:

1/ Is it a bad idea ?

2/ if not, would you be interested in an upstream merge request ?


Best regards,

G.






Archive powered by MHonArc 2.6.18.

Top of Page