Hi Chris.
I wanna see if two line segments are connected by a path formed by line
segments intersected.
Waiting for your answers.
Thanks a lot!
De: Chris Barker - NOAA Federal <chris.bar...@noaa.gov>
Para: Discussion of Numerical Python <numpy-discussion@scipy.org>
Enviado: domingo, 1 de septiembre de 2013 21:18
Asunto: Re: [Numpy-discussion] Stick intersection path algorithm
On Sun, Sep 1, 2013 at 3:55 PM, Josè Luis Mietta <joseluismie...@yahoo.com.ar>
wrote:
Given two arbitrary sticks, i need a simple and effective algorithm that
determinate if that two sticks are conected by a 'intersected-sticks' path.
>
>
>
do you mean a test to see if two line segments intersect?
This looks reasonable:
http://wiki.processing.org/w/Line-Line_intersection
It probably makes sense to translate to Cython (or use the C and call with
cython).
I"ve also got similar code in a little package of mine:
https://github.com/ChrisBarker-NOAA/py_geometry
Already Cython, and includes code to check a whole bunch at once, stored in
numpy arrays:
https://github.com/ChrisBarker-NOAA/py_geometry/blob/master/py_geometry/line_crossings.pyx
I hope it's useful to you.
-Chris
-Chris
-Chris
Any idea for that?
>
>
>Thanks a lot!
>
>
>_______________________________________________
>NumPy-Discussion mailing list
>NumPy-Discussion@scipy.org
>http://mail.scipy.org/mailman/listinfo/numpy-discussion
>
>
--
Christopher Barker, Ph.D.
Oceanographer
Emergency Response Division
NOAA/NOS/OR&R (206) 526-6959 voice
7600 Sand Point Way NE (206) 526-6329 fax
Seattle, WA 98115 (206) 526-6317 main reception
chris.bar...@noaa.gov
_______________________________________________
NumPy-Discussion mailing list
NumPy-Discussion@scipy.org
http://mail.scipy.org/mailman/listinfo/numpy-discussion
_______________________________________________
NumPy-Discussion mailing list
NumPy-Discussion@scipy.org
http://mail.scipy.org/mailman/listinfo/numpy-discussion
