tag:blogger.com,1999:blog-32666420.post3333246608134795139..comments2013-01-29T23:31:10.387-08:00Comments on bitRAKE Studio: Crossing Segment IntersectionsRickey Bowershttps://plus.google.com/103690306975404683409noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-32666420.post-9180437341105075742007-11-04T10:22:00.000-08:002007-11-04T10:22:00.000-08:00I've been calculating all intersections without re...I've been calculating all intersections without regard for multiple lines crossing at the same point! So, if three lines intersect at the same point, I am calculating three crossings: (AB,AC,BC). With so many lines this must be happening quite frequently.Rickey Bowers Jr.http://www.blogger.com/profile/04427404471392714616noreply@blogger.comtag:blogger.com,1999:blog-32666420.post-84208333403375822442007-11-04T05:21:00.000-08:002007-11-04T05:21:00.000-08:00I did the first half of the problem after seeing y...I did the first half of the problem after seeing you post! <BR/><BR/>Introduction to Algorithms had a suitable intersection checker algorithm after using some homebrewed cutting down heuristic.<BR/><BR/>Now the only problem is finding the number of unique intersections.<BR/><BR/>I don't like getting floats!Rassernoreply@blogger.com