Блог пользователя _the_beginner_

How to find intersection point of two lines without solving the system of equations?
Автор _the_beginner_, история, 4 года назад, По-английски

Hi, i am now learning to solve geometric problems. I need to cross two lines. On the internet i found only solution through solving the system of equations, but i heared there is another solution that uses vector (dot / cross) product. Could you tell me there i can read about it or explain/give me the code.

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

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

I wondered about the same when I solved UVa 378 — Intersecting Lines: You could solve it using Linear Algebra, however I read a interesting solution that used cross product to solve it. After a little search I found that It was solved using homogenous coordinates.

Here is my submission for UVa 378 using that method : https://gist.github.com/same-lame-name/08b61e6e3f77451b1da64773a02b7489

Most importantly there is a quora answer that will definitely help : https://qr.ae/pNvxQ4

this is my first comment. So, sorry if this comes out ill formatted.

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Here is nice tutorial on using c++'s complex. There is a chapter about intersection there.

→ Ответить