Comments on: Line Segment to Circle Collision/Intersection Detection http://doswa.com/blog/2009/07/13/circle-segment-intersectioncollision/ Programming, physics, mathematics Thu, 19 Aug 2010 18:20:38 +0000 hourly 1 http://wordpress.org/?v=3.0.1 By: David http://doswa.com/blog/2009/07/13/circle-segment-intersectioncollision/comment-page-1/#comment-1090 David Thu, 11 Mar 2010 20:28:33 +0000 http://doswa.com/?p=158#comment-1090 @Ben@CHINA I don't think I understand. The algorithm works fine if A and B are both inside the circle. The font you're seeing is probably Georgia, but it could also be Times New Roman, Times, or a generic serif font, depending on which fonts you have installed. @Ben@CHINA

I don’t think I understand. The algorithm works fine if A and B are both inside the circle.

The font you’re seeing is probably Georgia, but it could also be Times New Roman, Times, or a generic serif font, depending on which fonts you have installed.

]]> By: Ben@CHINA http://doswa.com/blog/2009/07/13/circle-segment-intersectioncollision/comment-page-1/#comment-1086 Ben@CHINA Thu, 11 Mar 2010 05:05:28 +0000 http://doswa.com/?p=158#comment-1086 Your procedure is not complete for checking the interaction. For example, both A and B are inside the circle. So, you should add a farthest point in your algorithm. Only when the farthest point of this segment is outside the circle, the intersection does exit. Another algorithm: http://local.wasp.uwa.edu.au/~pbourke/geometry/sphereline/ P.S. The font of your site is beautiful, could you tell me what's the font type? Thanks. Your procedure is not complete for checking the interaction. For example, both A and B are inside the circle. So, you should add a farthest point in your algorithm. Only when the farthest point of this segment is outside the circle, the intersection does exit.
Another algorithm:
http://local.wasp.uwa.edu.au/~pbourke/geometry/sphereline/

P.S.
The font of your site is beautiful, could you tell me what’s the font type?

Thanks.

]]> By: David http://doswa.com/blog/2009/07/13/circle-segment-intersectioncollision/comment-page-1/#comment-1069 David Sun, 07 Mar 2010 00:54:01 +0000 http://doswa.com/?p=158#comment-1069 @Joseph Winston S What sort of robot are you building? @Joseph Winston S
What sort of robot are you building?

]]> By: Joseph Winston S http://doswa.com/blog/2009/07/13/circle-segment-intersectioncollision/comment-page-1/#comment-1065 Joseph Winston S Sat, 06 Mar 2010 14:31:02 +0000 http://doswa.com/?p=158#comment-1065 Hi! Well explained and i am looking for an implementation for the spatial hyper redundant robot link interference with staggered pipes . I am also implementing through python. Thanks for the post. It really helped me to visualize and implement obstacle avoidance. S. Joseph Winston Hi! Well explained and i am looking for an implementation for the spatial hyper redundant robot link interference with staggered pipes . I am also implementing through python.
Thanks for the post. It really helped me to visualize and implement obstacle avoidance.
S. Joseph Winston

]]> By: sandra742 http://doswa.com/blog/2009/07/13/circle-segment-intersectioncollision/comment-page-1/#comment-314 sandra742 Wed, 09 Sep 2009 14:13:18 +0000 http://doswa.com/?p=158#comment-314 Hi! I was surfing and found your blog post... nice! I love your blog. :) Cheers! Sandra. R. Hi! I was surfing and found your blog post… nice! I love your blog. :) Cheers! Sandra. R.

]]> By: Colin http://doswa.com/blog/2009/07/13/circle-segment-intersectioncollision/comment-page-1/#comment-238 Colin Sun, 09 Aug 2009 18:50:30 +0000 http://doswa.com/?p=158#comment-238 Super good tutorial. Very clear and good pictures. Now I am going to be colliding circles with line segments all day. Thanks! Super good tutorial. Very clear and good pictures. Now I am going to be colliding circles with line segments all day. Thanks!

]]>