diff --git a/Polyhedron/demo/Polyhedron/Plugins/Surface_mesh/Offset_meshing_plugin.cpp b/Polyhedron/demo/Polyhedron/Plugins/Surface_mesh/Offset_meshing_plugin.cpp
index b8072d8e4d4..b1f6681bc6f 100644
--- a/Polyhedron/demo/Polyhedron/Plugins/Surface_mesh/Offset_meshing_plugin.cpp
+++ b/Polyhedron/demo/Polyhedron/Plugins/Surface_mesh/Offset_meshing_plugin.cpp
@@ -51,7 +51,9 @@ public:
     , m_side_of_ptr( new Side_of(*m_tree_ptr) )
     , m_offset_distance(offset_distance)
     , m_is_closed( is_closed(tm) )
-  {}
+  {
+    m_tree_ptr->accelerate_distance_queries();
+  }
 
   double operator()(const typename GeomTraits::Point_3& p) const
   {