Re: [Flashcoders] efficient line segment intersection algorithm?

CTED] http://www.sporkworld.org - Original Message - From: "Glen Pike" <[EMAIL PROTECTED]> To: "Flashcoders mailing list" Sent: Thursday, November 09, 2006 3:57 PM Subject: Re: [Flashcoders] efficient line segment intersection algorithm? Hi, If the

Re: [Flashcoders] efficient line segment intersection algorithm?

Hi, If the movie clips are circular, you may be faster using your own maths... Hit test will see if a point is in a clip, but you only want to see if 2 circles are touching. Jobe Makar's book Macromedia Flash MX Game Design Demystified gives this solution - called "Circle to Circl

Re: [Flashcoders] efficient line segment intersection algorithm?

Millie Niss wrote: I found a useful segment intersection algorithm in the book _Computational Geometry: Algorithms and Applications_, by Mark de Berg http://www.amazon.com/Computational-Geometry-Algorithms-Applications-Second/dp/3540656200/ref=pd_ys_qtk_rvi_img/102-1020427-4119337 The algor

Re: [Flashcoders] efficient line segment intersection algorithm?

PROTECTED] http://www.sporkworld.org - Original Message - From: "JulianG" <[EMAIL PROTECTED]> To: "Flashcoders mailing list" Sent: Thursday, November 09, 2006 8:00 AM Subject: Re: [Flashcoders] efficient line segment intersection algorithm? I think HitTest onl

Re: [Flashcoders] efficient line segment intersection algorithm?

Hi I test myself with only lines in the two movieClips, hitTest works fine without fills... David Buff - Original Message - From: "Millie Niss" <[EMAIL PROTECTED]> To: "Flashcoders mailing list" Sent: Thursday, November 09, 2006 4:01 AM Subject: [F

Re: [Flashcoders] efficient line segment intersection algorithm?

I think HitTest only works with the bounding box of the MovieClip. So it's not appropriate for what you're doing. Try this Metanet Tutorial: Beyond HitTest() Collision Detection in Flash. cheers, JulianG Millie Niss wrote: It occurred to

[Flashcoders] efficient line segment intersection algorithm?

As part of an app I'm writing, I need users to be able to manipulate a drawing of a graph: Specifically, I have a bunch of circles ("nodes") connected to each other by line segments ("edges"). Users can drag the nodes around within a fixed area (this part works), but I need to stop them from