CGAL users discussion list

[Nicholas Mario Wardhana <>]

Dear all,

Given an input point in 3D space, I am trying to find the closest
point in a list of thousands to tens of thousands of points. However,
I often got the following assertion error.

CGAL error: assertion violation!
Expression : new_rd >= copy_rd
File       : D:\nixx\Documents\Visual Studio 
2008\Projects\Testbed\dependencies\
CGAL-3.9\include\CGAL/Orthogonal_incremental_neighbor_search.h
Line       : 267
Explanation:
Refer to the bug-reporting instructions at http://www.cgal.org/bug_report.html

Sometimes the error is in line 288 instead. I am wondering if somebody
can give me a clue about what causes this error? The list of points is
generated from a preceding algorithm, so I suspect there were some
mistakes in it.

The strange thing is that results might vary in Debug and Release
configurations. There was one time when I wanted to debug the code by
inputting the point which previously gave error, but it turned out
that no error was produced.

I found this thread:

http://cgal-discuss.949826.n4.nabble.com/Spatial-Searching-How-to-cope-with-duplicate-points-td3002341.html

but the patch posted by Dr Loriot there does not work for me, as it
caused some tens to hundreds of compilation errors. I also suppose
that there is no duplicate point in the list.

I use CGAL 3.9 and Boost 1.48, and compile my code using Visual Studio
2008 on both Windows Vista and Windows 7. Please let me know if I need
to give more information.

By the way, I am presently upgrading the Boost library, and afterwards
I will rebuild CGAL rebuild my project again, so I will see whether
there will still be an error after this.

Thank you very much!

Best regards,
Nicholas