grey/BOSL2
1
0
Fork 0
mirror of https://github.com/BelfrySCAD/BOSL2.git synced 2024-12-29 08:19:43 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Fixed segment intersection routines for FP rounding issues.

Browse source
This commit is contained in:
Revar Desmera 2019-05-29 18:01:00 -07:00
parent ac71eb67e8
commit 78510c0b33
1 changed files with 11 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

16
geometry.scad
View file

@ -159,8 +159,11 @@ function line_intersection(l1,l2) = let( isect = _general_line_intersection(l1,l
// Arguments:
// s1 = First 2D segment, given as a list of the two 2D endpoints of the line segment.
// s2 = Second 2D segment, given as a list of the two 2D endpoints of the line segment.
function segment_intersection(s1,s2) = let( isect = _general_line_intersection(s1,s2))
isect[1]<0 || isect[1]>1 || isect[2]<0 || isect[2]>1 ? undef : isect[0];
function segment_intersection(s1,s2) =
let(
isect = _general_line_intersection(s1,s2),
eps=EPSILON
) isect[1]<0-eps || isect[1]>1+eps || isect[2]<0-eps || isect[2]>1+eps ? undef : isect[0];
// Function: line_segment_intersection()
@ -172,9 +175,12 @@ function segment_intersection(s1,s2) = let( isect = _general_line_intersection(s
// Arguments:
// line = The unbounded 2D line, defined by two 2D points on the line.
// segment = The bounded 2D line segment, given as a list of the two 2D endpoints of the segment.
function line_segment_intersection(line,segment) = let(
isect = _general_line_intersection(line,segment)
) isect[2]<0 || isect[2]>1 ? undef : isect[0];
function line_segment_intersection(line,segment) =
let(
isect = _general_line_intersection(line,segment),
eps = EPSILON
) isect[2]<0-eps || isect[2]>1+eps ? undef : isect[0];
// Function: triangle_area2d()
// Usage: