ASKSAGE: Sage Q&A Forum - Latest question feedhttp://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Sun, 01 Sep 2013 12:53:07 -0500Line segments instersection algorithmhttp://ask.sagemath.org/question/10497/line-segments-instersection-algorithm/Hi experts!
I wanna study the intersection between line segments (sticks).
I wrote a algorithm that generate a matrix, M, with N rows and N columns. The M-element Mij is 1 if stick number 'i' intersect stick number 'j' (obviously M is symmetric).
Given two arbitrary sticks, i need a simple and effective algorithm that determinate if that two sticks are conected by a 'intersected-stick' path.
Any idea for that?
Thanks a lot!
mresimulatorSun, 01 Sep 2013 12:53:07 -0500http://ask.sagemath.org/question/10497/