A metszéspontja az szegmensek
Megjegyzés. Ezt a leckét a feladatokat a számítástechnikában (algoritmusok rész). Ha meg kell oldani a problémát a számítástechnikában, ami nincs itt - írja róla a fórumban. A legvalószínűbb, hogy a megoldás kiegészíti a kurzus céljainak tudomány.
Feladat.
A gépen, a két szegmens által meghatározott egész koordinátákkal. Annak eldöntésére, hogy van egy közös metszéspont.
Határozat.
Annak meghatározása érdekében, hogy a szegmensek képezik az egyenleteket a vonalak, amelyek tartoznak a megadott szegmensek metszik. Ha a rendszer lényege, hogy közvetlenül az egyenletek van megoldás, ezek a vonalak metszéspontja. Ha a metszéspont között helyezkedik el a pontok koordinátái tartozó szegmensek a szegmensek metszik egymást.
Megnevezések.
1 jelöli, mint a szegmens AB, és hagyjuk, hogy a koordinátái A (x1; y1) B (x2; y2)
A szegmens 2 jelöli, egy CD-t és hagyjuk, hogy koordinátái C (x3; y3) B (x4; Y4)
Ahhoz, hogy meghatározza a megfelelő szögletes együtthatókat ki kell elégítenie a feltételt x1 ≤ x2; x3 ≤ x4;
Ha nem -, akkor a csere a pár szegmensek koordináták.
6. lépés Ellenőrizzük a szegmensek párhuzamos.
Ha k1 = k2. a vonalak párhuzamosak, és a szegmensek nem metszik egymást. Megoldás stop.
Ha a vonalak átkelőhely,
K1 x + b1 = k2 x + b2
9. lépéssel .Uchtem, hogy a metszéspont a vonalak kívül esnek a szegmensek tartozó ezeket a sorokat. Így, ha a szegmensek metszik, mert
x1 ≤ x2; x3 ≤ x4;
feltételnek kell teljesülnie:
x1 ≤ x4 és x4 ≤ x2
vagy
x1 ≤ x3 és x3 ≤ x2
Ha az egyik két feltétel igaz, a szegmensek metszéspont, vagy - a szegmensek nem fedik egymást.