<div dir="ltr">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?<br></div><br><div class="gmail_quote"><div dir="ltr">On Tue, Jul 28, 2015 at 8:50 AM Choppin, Simon <<a href="mailto:S.Choppin@shu.ac.uk">S.Choppin@shu.ac.uk</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"> <div lang="EN-GB" link="blue" vlink="purple"> <div> <p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Not at all!<u></u><u></u></span></p> <p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p> <p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">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.<u></u><u></u></span></p> <p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p> <p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Simon C<u></u><u></u></span></p> <p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p> <p class="MsoNormal"><b><span lang="EN-US" style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span lang="EN-US" style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> Boost-users [mailto:<a href="mailto:boost-users-bounces@lists.boost.org" target="_blank">boost-users-bounces@lists.boost.org</a>] <b>On Behalf Of </b>Marcin Zalewski<br> <b>Sent:</b> 28 July 2015 12:00<br> <b>To:</b> <a href="mailto:boost-users@lists.boost.org" target="_blank">boost-users@lists.boost.org</a><br> <b>Subject:</b> Re: [Boost-users] Connected components not working Boost Graph library<u></u><u></u></span></p></div></div><div lang="EN-GB" link="blue" vlink="purple"><div> <p class="MsoNormal"><u></u> <u></u></p> <div> <p class="MsoNormal">I can see that you answered yourself on stackoverflow. :)<u></u><u></u></p> </div> <p class="MsoNormal"><u></u> <u></u></p> <div> <div> <p class="MsoNormal">On Mon, Jul 27, 2015 at 11:36 AM Choppin, Simon <<a href="mailto:S.Choppin@shu.ac.uk" target="_blank">S.Choppin@shu.ac.uk</a>> wrote:<u></u><u></u></p> </div> <blockquote style="border:none;border-left:solid #cccccc 1.0pt;padding:0cm 0cm 0cm 6.0pt;margin-left:4.8pt;margin-right:0cm"> <div> <div> <p class="MsoNormal">Hello all,<u></u><u></u></p> <p class="MsoNormal"> <u></u><u></u></p> <p class="MsoNormal">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.<u></u><u></u></p> <p class="MsoNormal">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.<u></u><u></u></p> <p class="MsoNormal"> <u></u><u></u></p> <p class="MsoNormal">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. <u></u><u></u></p> <p class="MsoNormal"> <u></u><u></u></p> <p class="MsoNormal">I have a stackoverflow post with more detail (and no answers) <a href="http://stackoverflow.com/questions/27001402/connected-components-boost-c" target="_blank"> http://stackoverflow.com/questions/27001402/connected-components-boost-c</a>.<u></u><u></u></p> <p class="MsoNormal"> <u></u><u></u></p> <p class="MsoNormal">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.<u></u><u></u></p> <p class="MsoNormal"> <u></u><u></u></p> <p class="MsoNormal">Thanks<u></u><u></u></p> <p class="MsoNormal"> <u></u><u></u></p> <p class="MsoNormal">Simon Choppin<u></u><u></u></p> <p class="MsoNormal"> <u></u><u></u></p> </div> </div> <p class="MsoNormal">_______________________________________________<br> Boost-users mailing list<br> <a href="mailto:Boost-users@lists.boost.org" target="_blank">Boost-users@lists.boost.org</a><br> <a href="http://lists.boost.org/mailman/listinfo.cgi/boost-users" target="_blank">http://lists.boost.org/mailman/listinfo.cgi/boost-users</a><u></u><u></u></p> </blockquote> </div> </div></div> _______________________________________________<br> Boost-users mailing list<br> <a href="mailto:Boost-users@lists.boost.org" target="_blank">Boost-users@lists.boost.org</a><br> <a href="http://lists.boost.org/mailman/listinfo.cgi/boost-users" rel="noreferrer" target="_blank">http://lists.boost.org/mailman/listinfo.cgi/boost-users</a></blockquote></div>