j,ddlZddlmZddlmZddZy)N)util)tol_pathctj|d\}}tj|d\}}|tj|jdz}t j t j t j|dtjkry|\}}|\}}||z }|8t j||}|tjj|z}t j||} | tjj| z} tjj|} | tjkDr4t t j||| z tjkDryt j| |t j| |z } || |zz} d| dd|z fS) a Find the intersection between two lines. Uses terminology from: http://geomalgorithms.com/a05-_intersect-1.html line 1: P(s) = p_0 + sU line 2: Q(t) = q_0 + tV Parameters --------- origins : (2, d) float Points on lines (d in [2,3]) directions : (2, d) float Direction vectors plane_normal : (3, ) float If not passed computed from cross Returns --------- intersects : bool Whether the lines intersect. In 2D, false if the lines are parallel In 3D, false if lines are not coplanar intersection : (d,) float or None Point of intersection T) return_2D)r)axis)FNN)rstack_3Drow_normreshapenpsumabsdifftolzerocrosslinalgnormdot) origins directions plane_normalis_2Dq_0p_0vuwv_perpw_norms_I intersections G/DATA/.local/lib/python3.12/site-packages/trimesh/path/intersections.py line_liner'sx8]]7d;NGU jDAJ$-- +33G<r-s'B-r(