lisyarus/psemek
1
0
Fork 1
Code Issues Pull requests 1 Projects Releases Packages Wiki Activity Actions

Fix geom::intersection(segment,box) for axis-aligned segments

Browse source
This commit is contained in:
Nikita Lisitsa 2022-06-19 22:25:56 +03:00
parent 0bddeaf865
commit 0cb197a6c4
1 changed files with 12 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
libs/geom/include/psemek/geom/intersection.hpp
View file

@ -138,6 +138,8 @@ namespace psemek::geom
auto t = interval<T>{T(0), T(1)}; auto t = interval<T>{T(0), T(1)};
for (std::size_t i = 0; i < N; ++i) for (std::size_t i = 0; i < N; ++i)
{
if (s[1][i] != s[0][i])
{ {
T tmin = (b[i].min - s[0][i]) / (s[1][i] - s[0][i]); T tmin = (b[i].min - s[0][i]) / (s[1][i] - s[0][i]);
T tmax = (b[i].max - s[0][i]) / (s[1][i] - s[0][i]); T tmax = (b[i].max - s[0][i]) / (s[1][i] - s[0][i]);
@ -146,6 +148,12 @@ namespace psemek::geom
t &= interval<T>{tmin, tmax}; t &= interval<T>{tmin, tmax};
} }
else
{
if (!contains(b[i], s[0][i]))
return interval<T>{};
}
}
return t; return t;
} }