Notifications
Clear all
Checking which triangles intersect a convex hull
Hello,
I have a lot of 2D triangles (i.e., in R2), just as a 2D arched structure (addressed as a bunch of straight limitations), and I really wanted to check which of those triangles cross the curved frame. What calculations are there for doing this?
At a later stage, I may likewise have to sum up the issue to higher measurements than 2D (i.e., out of a bunch of simplexes in Rd, check which of those meet a raised body in Rd), so in the event that you are aware of a calculation that can deal with the overall case that would likewise be great.
Posted : 30/10/2021 7:42 am
An old quote
"A warped barrel is a fools frustration" - from an old episode of "Get Smart". Doesn't intersect with your hull, but it is what came to mind.
Posted : 30/10/2021 8:18 am
Kyser46 liked