Comments on: Code: 2D line intersection http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/ Computational aesthetics and programming for artists and designers. Wed, 28 Jul 2010 09:54:23 -0400 http://wordpress.org/?v=2.9.2 hourly 1 By: marius watz http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-244693 marius watz Sun, 04 Jul 2010 01:42:49 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-244693 Hi Oito! It looks like the ub calculation is redundant, an oversight on my part. Hi Oito! It looks like the ub calculation is redundant, an oversight on my part.

]]> By: oito http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-243979 oito Thu, 01 Jul 2010 08:07:07 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-243979 Hi, thanks for the code. What are you calculating ub for? Hi,

thanks for the code. What are you calculating ub for?

]]> By: miska http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-232650 miska Thu, 29 Apr 2010 07:27:37 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-232650 aha! just what I've always wanted but didn't know where to find :) many thanks! aha! just what I’ve always wanted but didn’t know where to find :)

many thanks!

]]> By: Henri de Feraudy http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-230989 Henri de Feraudy Tue, 20 Apr 2010 08:33:24 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-230989 It looks like you are just comparing every segment to every other segment for intersection. This is what I did at start, but becomes horribly slow in large data sets. It's much faster to use the line-sweep algorithm as described in Computational Geometry: Algorithms and Applications by Marc de Berg et al It looks like you are just comparing every segment to every other segment for intersection. This is what I did at start, but becomes horribly slow in large data sets. It’s much faster to use the line-sweep algorithm as described in Computational Geometry: Algorithms and Applications by
Marc de Berg et al

]]> By: ibly http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-180501 ibly Thu, 13 Aug 2009 04:30:18 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-180501 Thanks alot! I'm using this in an iPhone game that I'm working on. All I had to do is port it to Objective C. Thanks alot! I’m using this in an iPhone game that I’m working on. All I had to do is port it to Objective C.

]]> By: SherlockForms Project BLOG » 如何判定二个点，线或面是否相交 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-58537 SherlockForms Project BLOG » 如何判定二个点，线或面是否相交 Fri, 28 Mar 2008 03:41:13 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-58537 [...] http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/ [...] [...] http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/ [...]

]]> By: zack http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-55650 zack Mon, 10 Mar 2008 18:44:09 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-55650 shouldn't be surprising... since any sqrt or division leads to a loss in precision... so the order of the math in the algorithm is just as important as which operations to do for both performance and precision. Any Numerical Analysis textbook can fill you in on the details on why this happens. shouldn’t be surprising… since any sqrt or division leads to a loss in precision… so the order of the math in the algorithm is just as important as which operations to do for both performance and precision. Any Numerical Analysis textbook can fill you in on the details on why this happens.

]]> By: marius watz http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-43136 marius watz Mon, 17 Dec 2007 00:36:32 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-43136 My algorithm more precise? Now that is a surprise. My algorithm more precise? Now that is a surprise.

]]> By: christian http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-43091 christian Sun, 16 Dec 2007 10:29:40 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-43091 I tried both the algorithms and marius' one generates a more precise result. In my case I needed more precision than performance, cheers! I tried both the algorithms and marius’ one generates a more precise result. In my case I needed more precision than performance, cheers!

]]> By: marius watz http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/comment-page-1/#comment-33979 marius watz Tue, 11 Sep 2007 12:57:37 +0000 http://workshop.evolutionzone.com/2007/09/10/code-2d-line-intersection/#comment-33979 Hi Guillaume, thanks for the code. I knew mine wouldn't be the fastest but I was happy just to get it working. I'll try your version now. Hi Guillaume, thanks for the code. I knew mine wouldn’t be the fastest but I was happy just to get it working. I’ll try your version now.

]]>