Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Spatial searching - Radius search with Surface_mesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Spatial searching - Radius search with Surface_mesh


Chronological Thread 
  • From: Eric Lombardi <>
  • To:
  • Subject: Re: [cgal-discuss] Spatial searching - Radius search with Surface_mesh
  • Date: Wed, 26 Feb 2020 07:34:27 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:FuVfqxUG9M6vaQLfKtEciH6wYbzV8LGtZVwlr6E/grcLSJyIuqrYbByAt8tkgFKBZ4jH8fUM07OQ7/m8Hz1bqsfe+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+Nhq7oRjeu8UMhYZvJKk9xx/Lr3BVZ+lY2GRkKE6ckBr7+sq+5oNo/T5Ku/Im+c5AUKH6cLo9QLdFEjkoMH076dPyuxXbQgSB+nUTUmMNkhpVGAfF9w31Xo3wsiThqOVw3jSRMNDsQrA1XTSi6LprSAPthSwaOTM17H3bh8pth69dvRmvpQFww5TMbY+IKvR+cKPTc9AUS2VPUcleVTBODIynYosTDOcMJ/pUo5XzqlYMqxa1GAmiBPnoyj9NnnL40rc60+U9Hgrb2gIgGNcOv2/Oo9XvKagSUP2+wa7WwjXZbvNZxS3x6IzPchAkuv6DR6hwftfQyUQ0EwPFj0+QqY3+Pz+PyusNtXKb7/F6WeKhkW4qsgd8qSWhyMcrj4nGnIMVylbc+CV2wYY1Od24SFNgbtK+DJRQsCSaOo1rSc0hW2FloDs2x7MJtJKhYiQG1ZsqywTCZ/GEcIWE+A/vWemTLDtgmn5pZK6ziwu3/EWhy+DwSsy53VZWoiZZj9XBs20B2hPN5sWCRfZx4lqu1DaK2g/I7uxLO144mK/BJJE8zLM9kp8evEvCEyPqm0j7irKdeF8+9eiy8evnZ63rpp+COI9wjQHzKrghms2kAeQiKQgOWnSb+fyz2bH54E35RrRKjuMvnqndsJHaIsIbqrOjDw9byIYv8xe/DzG439QEhXQLMVxIdR2dg4T3Jl3DL+r0Aeq8jlmvijtn2v/LM7/5DpXINHfDkbPhfbhn605bzQo+1c5Q54hVCr4dOv7zXkjxtNnDARAjKQy73ufnBc551oMfQ2KPA7SZPLnOvl+O/OIvOPOAZIEPuDrlMfgq++bujWMlmV8aZaSmwZQXZ2q8Hvh/PkqZYGHsjcscEWcRpQozV/fqiV2HUT5LfXm+RaM85jchCIKnF4jPXI6tgKbSlBu8S5ZZb2QDBlGXGmrzbK2FXe0NYWScOJxPiDsBAJW7SoRp8Rarvgbgx7sveufO+yZesZXm3tFv6+z7kRAo9CcyBMKHyCeDVTcnzSszWzYq0fUn8gRGwVCZ3P0g2qEKJZlo//pMFzwCG9vcwuh9UY2gUQPaZMyMVE76BMigAC90SsM2xYZIbVwvQ4z+3CCG5DKjBvour5LOHIY9q/+O23nrJt07wHDcz+8vlQt+G5odBSidnqd6sjPrKcvMmkSdmbytcP1BjirM7maYi2GIploeXhQiCKg=

Thanks a lot for your answer.

Regards,

Eric Lombardi

==============================================================
LIRIS, UMR 5205
Laboratoire d'InfoRmatique en Image et Systèmes d'information
Université Claude Bernard Lyon 1, bâtiment Nautibus
43 boulevard du 11 novembre 1918, 69622 Villeurbanne cedex

Le 25/02/2020 à 13:21, Mael a écrit :
Hello,

Sorry for the late answer.

The problem comes from your line:

/  CGAL::Fuzzy_sphere<Traits> fz(query, radius, epsilon);/

Calling that constructor means that you default construct the traits. With that particular traits class, it will default-construct your vertex-point map and things will go sour.

You should write instead:
/  Traits traits(vppmap); // possibly factorized at a higher level because it's also used in the tree//
//  CGAL::Fuzzy_sphere<Traits> fz(query, radius, epsilon, traits);//
/

and things will run fine. This works for Polyhedron because the default constructed vpm accesses the correct data.

I will modify the example so it's more natural to change the graph type.

Best,
Mael

On 12/02/2020 11:21, Eric Lombardi wrote:

Hello,

I'm looking for a way to do a radius search with Surface_mesh that returns a list of vertex descriptors.

The following example do what I want with Polyhedron_3:


"https://github.com/CGAL/cgal/blob/releases/CGAL-4.14.2/Spatial_searching/examples/Spatial_searching/searching_polyhedron_vertices_with_fuzzy_sphere.cpp";

I tried to change this example to make it work with Surface_mesh. The code compiles, but there is a runtime error:

  terminate called after throwing an instance of
  'CGAL::Assertion_exception'
    what():  CGAL ERROR: assertion violation!
  Expr: parray_ != NULL
  File: ~/CGAL-4.14.2/include/CGAL/Surface_mesh/Properties.h
  Line: 576

The same error occurs with CGAL-4.14.2 and CGAL-5.0.1.


The source code is attached (radius_search.cpp). The "#if" at line 16 toggles between Polyhedron_3 and Surface_mesh.


What is wrong with Surface_mesh with this code ?


Regards,




Archive powered by MHonArc 2.6.18.

Top of Page