Блог пользователя wack-a-mole

Intersection between a segment and a cone?
Автор wack-a-mole, 12 лет назад, По-английски

Hi,

I'm trying to solve Antenna in the Cinoc Mountains from UVa.

I don't know how to find the intersection between a segment and a cone. Can anyone point me in the right direction?

Thanks.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

The cone can be nicely intersected with parametrized line: x=x1+t*(x2-x1) . And the segment is parametrized line of form above with t in [0,1]. I hope this helps

→ Ответить