Příklad do programování (trojúhelníky, souřadnice) – Delphi – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Příklad do programování (trojúhelníky, souřadnice) – Delphi – Fórum – Programujte.comPříklad do programování (trojúhelníky, souřadnice) – Delphi – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
žalky0
Duch
24. 5. 2009   #1
-
0
-

Zdravím všechny.

Chtěl bych se zeptat na něco ohledně tohoto příkladu. Dva trojuhelniky v rovině jsou zadány souřadnicemi svých vrcholů. Zjistěta, zda některý z nich leží celý uvnitř druhého.

Může mi někdo prosím vás poradit, jak tento program vytvořit. Uvažoval jsem, že bych body spojil čárou a optal se, zda se čáry neprotínají. Ale stejně to není řešením, protože pokud se čáry protínají, nebude trojúhelník ležet celý objemem v tom druhém, a případě že se zase protínat nebudou, tak nemusí vůbec ležet ten jeden vně druhého, ale naprosto jinde. Má někdo nápad, jak to vyřešit?

Nahlásit jako SPAM
IP: 88.101.107.–
Reklama
Reklama
o-lox0
Super člen
24. 5. 2009   #2
-
0
-

Je několik metod, jedna - když znáš vrcholy trojúhelníků
tak je postupně projdeš po směru nebo proti směru hodinových ručiček, na tom nezáleží.

Vezmeš normálový tvar přímek, které tvoří z bodů trojúhelník.
tj. obecně ax+by+c=0
vypočítám a,b,c.
a,b jsou vektory odečtením následujícího vrcholu od předešlého a vynásobením kolmým
vektorem, tozn. (y=x,x=-y)
c získáme po dosazení 1 vybraného z dvou vrcholů.
Celé látka analytické geometrie.

Pak postupně dosazuji z druhého trojúhelníku každý ze 3 vrcholů
pro každou z přímek. Celkem 9 porovnání.
Když výsledek
vždy nabývá po dosazení za X,Y
hodnot ax+by+c>0
v případě že jsi proti směru hod. ručiček, nebo záporného čísla
v protijdoucím směru pro všech devět porovnání je trojúhelník celý vepsán.
Stačí ti tedy hlídat If podmínkou že nedošlo nikdy ke změně ze záporného
na kladný nebo naopak výsledek rovnice a nic víc.

Nahlásit jako SPAM
IP: 85.71.152.–
Krychlik
~ Anonymní uživatel
195 příspěvků
24. 5. 2009   #3
-
0
-

Je to celkem jednoduche, staci ucivo matematiky ze stredni skoly.
1) Zjisti ktery je mensi, pomoci vektoroveho soucinu,at to nemusis delat pro oba, velky do maleho se nenacpe.Porovnej (B-A)x(C-A) a (E-D)x(F-D) (kdyztak je prohod, ted pocitam z tim ze druhy je vetsi)
2)V tom vetsim si dej 2 body jako primku (DE) a zjisti vzdalenost tretiho(F). (toto je trozku tezsi, ale jde to)
pro vsechny 3 body toho mensiho musi platit:
- Vzdalenost od primky DE je mensi jak vzdalenost bodu F. (lezi v pasu)
-uhel "bod"DE je mensi nez uhel FDE (lezi ve spravne casti pasu, neni daleko)
-Vzdalenost bodu od bodu F je mensi nez vdalenost bodu F od primky DE. (lezi na spravne strane primky DE , kvuli absolutni hodnote ve vypoctu uhlu a vzdalenosti)

Urcite to jde i jinak.

Nahlásit jako SPAM
IP: 212.111.4.–
Krychlik
~ Anonymní uživatel
195 příspěvků
24. 5. 2009   #4
-
0
-

gosh, sem pomalej.

Nahlásit jako SPAM
IP: 212.111.4.–
tecik
~ Anonymní uživatel
1 příspěvek
27. 5. 2009   #5
-
0
-

nešel by sem hodit kód?,alespon priblizny.. vubec nevim jak s vektorama

Nahlásit jako SPAM
IP: 89.176.186.–
KIIV+42
God of flame
27. 5. 2009   #6
-
0
-

To tecik : vytahni knizky nebo google a najdi si vektory... je to vcelku snadna latka a da se i vcelku pochopit s troskou snahy.. pokud ale nechces myslet a nechces se nic ucit tak uz trenuj s lopatou...

Nahlásit jako SPAM
IP: 80.188.94.–
Program vždy dělá to co naprogramujete, ne to co chcete...
žalky0
Duch
28. 5. 2009   #7
-
0
-

Neudělal by to někdo třeba řekněme za 300-500Kč do řpíštího týdne..

Nahlásit jako SPAM
IP: 88.101.102.–
o-lox0
Super člen
28. 5. 2009   #8
-
0
-

Lopatu na tebe, 3 stovky by bohatě stačily ale co používáš za financial system, as far as traditional bank = slug - no possible agreement in few days.

EDIT:
went perquisite to trash bin

Nahlásit jako SPAM
IP: 85.71.152.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 11 hostů

Podobná vlákna

Souřadnice — založil Rider

Kurzor na souřadnice — založil Thadeus

Souřadnice a úsečka — založil BDS

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý