Két háromszög metszi-e egymást(d3zy)

A teszt "cs++" felhasználó hozzájárulásával készült

(Kódjának grafikus eredmény-kijelzéssel bővitett megoldása)

Próbáld ki az "egysíkú" példákat, mindegyiket "Z-koordináta módosítás"-al is a "Keress!" gombbal...

                 

  

Majd írj be a háromszögeknek egyedi koordinátákat és "Keress!" gomb...

"Egyik" háromszög adatai: "Másik" háromszög adatai:
xyz
A1
B1
C1
 
xyz
A2
B2
C2


Az eredmény 2d-ben és táblázatosan látható

 

Információk "cs++" megoldó rutinjához

Két térbeli és valódi (a csúcsok nincsenek egy egyenesen) háromszöglap közös pontjainak keresése:
A közös pontok száma:  0,   1   vagy  végtelen.
Ha van közös pont, akkor azok egy legfeljebb 6-szögű konvex poliédert alkotnak.
  (Az egységes fogalmazás kedvéért a szakaszt ill. egyetlen pontot nevezzük el 2-szögnek, illetve 1-szögnek.)
A 3-,4-,5- vagy 6-szög csak közös síkokba eső háromszögek metszete lehet.
A szkript a konvex poliéder csúcspontjainak (extremális pontjainak) koordinátáit számítja ki, illetve jelzi, ha nincs közös pont.