<![CDATA[QPoint overlap]]>Hi, i have a question.
I have a function that creates many QPoint with random coordinates. My question is, how can i prevent that they overlap?

]]>https://forum.qt.io/topic/139196/qpoint-overlapRSS for NodeThu, 05 Nov 2026 02:15:05 GMTFri, 09 Sep 2022 14:21:03 GMT60<![CDATA[Reply to QPoint overlap on Fri, 09 Sep 2022 19:37:11 GMT]]>To add to what @Christian-Ehrlicher wrote, you have to check that the distance between a new point (center of circle) and every other point (circle centers) is greater than 2*radius (assuming they all have the same radius).

]]>https://forum.qt.io/post/728104https://forum.qt.io/post/728104Fri, 09 Sep 2022 19:37:11 GMT<![CDATA[Reply to QPoint overlap on Fri, 09 Sep 2022 19:25:14 GMT]]>Then rember all your points and check if your new circle is not inside another circle - simple math.

vector = Point1 - Point2
distance = sqrt(vector.x * vector.x + vector.y * vector.y)

]]>https://forum.qt.io/post/728100https://forum.qt.io/post/728100Fri, 09 Sep 2022 19:25:14 GMT<![CDATA[Reply to QPoint overlap on Fri, 09 Sep 2022 19:07:26 GMT]]>@Christian-Ehrlicher ok let me explain better. My function (namend very surprisingly paint() ) creates randomly a QPoint and then draws a circle of radius 5 with the center in the QPoint. I want to avoid the situation described in the figure.

]]>https://forum.qt.io/post/728098https://forum.qt.io/post/728098Fri, 09 Sep 2022 19:07:26 GMT<![CDATA[Reply to QPoint overlap on Fri, 09 Sep 2022 18:20:34 GMT]]>These are not two points but two circles. You asked about two points being the same. So what's your real question?

]]>https://forum.qt.io/post/728094https://forum.qt.io/post/728094Fri, 09 Sep 2022 18:20:34 GMT<![CDATA[Reply to QPoint overlap on Fri, 09 Sep 2022 18:19:02 GMT]]>Maybe i explained not in the best way, i already have a function that checks if 2 QPoint have the same centre, what i wanto to avoid is a situation like the one in the figureintersec.jpg

]]>https://forum.qt.io/post/728093https://forum.qt.io/post/728093Fri, 09 Sep 2022 18:19:02 GMT<![CDATA[Reply to QPoint overlap on Fri, 09 Sep 2022 15:01:19 GMT]]>@Davide00 said in QPoint overlap:

how can i prevent that they overlap?

Put all your points in a QSet (or a std::set). This will ensure that there are no duplicates.

]]>https://forum.qt.io/post/728078https://forum.qt.io/post/728078Fri, 09 Sep 2022 15:01:19 GMT