Re: [Boost-users] Connected components not working Boost Graph library

OK, but then do you have a different problem than the one posed in your original question? Maybe you can show us what problem do you have now? On Tue, Jul 28, 2015 at 8:50 AM Choppin, Simon wrote:

Not at all!

I thanked the user in the comments for putting in so much work but the issue is not resolved! I use a threshold distance of 15 to separate the points but the connected components are still not calculated correctly. I’m on the verge of trying to write an algorithm from scratch. If you can help at all it would be much appreciated.

Simon C

*From:* Boost-users [mailto:boost-users-bounces@lists.boost.org] *On Behalf Of *Marcin Zalewski *Sent:* 28 July 2015 12:00 *To:* boost-users@lists.boost.org *Subject:* Re: [Boost-users] Connected components not working Boost Graph library

I can see that you answered yourself on stackoverflow. :)

On Mon, Jul 27, 2015 at 11:36 AM Choppin, Simon wrote:

Hello all,

I hope you can help me, I’m trying to group 3D point data in clusters according to the distance between points. I.e. different groups (or components) are separated by a minimum threshold distance.

To do this I am creating a boost graph (using the Boost Graph library), adding vertices (with 3D point information) and adding edges between nodes of the graph that are within my threshold distance.

However, when I find the connected components on the resulting graph I’m getting an incorrect answer. The vertices of the graph are not grouped correctly. I am comparing my results with a Matlab script (and their proprietary programs) which correctly separates the points.

I have a stackoverflow post with more detail (and no answers) http://stackoverflow.com/questions/27001402/connected-components-boost-c.

If you are able to help in any way I’d be very appreciative. I really don’t want to use compiled Matlab for this solution.

Thanks

Simon Choppin

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users