comp.graphics.algorithms

Subject: line crossings

---

Hi,

in a graphical application, I have x number of lines, which I know by
start and end coords and by it's shape (a Java Area object).
I also need to run through the edges to some some rendering.

My question is: what is the fastest possible way to calculate the total
number of crossings that these lines make?

I hope someone can get me going with this :/
Thanks already!

Reply

---

View All Messages in comp.graphics.algorithms

path:


Replies:
Re: line crossings