Questions tagged [computational-geometry]
Computational geometry is the study of solving geometric problems using efficient algorithms and data structures, often in real time.
1 questions from the last 7 days
0
votes
0
answers
18
views
Computing minimum polygon separation along specific axis
I need to efficiently compute minimum polygon separation along X or Y axis, i.e. the distance you can move a polygon along X or Y until it collides with another one. I know how to calculate it, but ...