<div>
<a href="http://www.siggraph.org/education/materials/HyperGraph/scanline/clipping/cliplb.htm" rel="ugc">http://www.siggraph.org/education/materials/HyperGraph/scanline/clipping/cliplb.htm</a><br />
says that Liang-Barsky is a 36% speed improvement over &nbsp;Cohen -Sutherland for 2D lines
</div>


http://www.siggraph.org/education/materials/HyperGraph/scanline/clipping/cliplb.htm [http://www.siggraph.org/education/materials/HyperGraph/scanline/clipping/cliplb.htm]
says that Liang-Barsky is a 36% speed improvement over  Cohen -Sutherland for 2D lines

<div>
...the questioner is not clipping, &nbsp;just detecting incidence with the rectangular. 
</div>


...the questioner is not clipping,  just detecting incidence with the rectangular.

<div>
that's what line clipping algorithms do
</div>


<div>
...line clipping gives the clipped line segment. That is different than just detecting if the line crosses the rectangle.
</div>


...line clipping gives the clipped line segment. That is different than just detecting if the line crosses the rectangle.

<div>
<div class="content wysiwyg-content">
Hi,<br />
<br />
How can I test if a line (defined by two x,y endpoints) intersects a rectangle?<br />
<br />
I have a bunch of rectangles draw on a screen, and want to know if a user's mouse intersects any of them when they move the mouse. I only get mouse move messages every so often, so if the user moves the mouse fast enough, most of the mouse location points are missed. So I'm looking to figure out which rectangles could have been intersected between two mouse points.<br />
<br />
Thanks
</div>
</div>


Hi,

How can I test if a line (defined by two x,y endpoints) intersects a rectangle?

I have a bunch of rectangles draw on a screen, and want to know if a user's mouse intersects any of them when they move the mouse. I only get mouse move messages every so often, so if the user moves the mouse fast enough, most of the mouse location points are missed. So I'm looking to figure out which rectangles could have been intersected between two mouse points.

Thanks

Line intersects rectangle?

The Math / Science topic primarily includes discussions of mathematics, physics, statistics and economic analysis, but also biology, chemistry and other sciences.