Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 31. 10. 2010 12:10 — Editoval Billy (31. 10. 2010 12:11)

Billy
Příspěvky: 60
Reputace:   
 

Bod v obdélníku

Ahoj,
potreboval by som vedieť ako sa dá čo najjednoduchšie (najrýchlejšie z programátorského hladiska) zistiť či daný bod leží v obdĺžníku danom 4 bodmi (v 3D). Bez toho aby som vedel poradie tych bodov (teda napr neviem ktoré 2 sú si protilahlé). Môj nesofistikovaný spôsob, ktorý zatial požívam je, že si zistím či bod leží v rovine danej ľubovolnými 3 bodmi s tých 4, potom si zistím dvojicu bodov ležácich na uhlopriečke a porovnám súradnice vstupného bodu so súradnicami týchto 2 bodov. (to musím urobiť dva krát pretože neviem orientáciu obdélníka teda či tie dva body na uhlopriečke sú napr pravý dolný a levý horný alebo opacne). Budem vďačný za aký koľvek lepší spôsob.

Do predu dik

Offline

  • (téma jako vyřešené označil(a) Billy)

#2 31. 10. 2010 19:46

check_drummer
Příspěvky: 5503
Reputace:   106 
 

Re: Bod v obdélníku

Body obdélníka A,B,C,D označíme tak, aby bylo AB kolmé na AD. Rovinu obdélníka pak definujeme jako A+t.(B-A)+u.(D-A), pro t,u reálná. Bod X leží uvnitř obdélníka, právě když jemu odpovídající hodnoty t,u jsou mezi 0 a 1.


"Máte úhel beta." "No to nemám."

Offline

 

#3 31. 10. 2010 19:57

Billy
Příspěvky: 60
Reputace:   
 

Re: Bod v obdélníku

↑ check_drummer:

Neodpoveda toto bodom patriacim trojuholniku A,B,D ?

Offline

 

#4 01. 11. 2010 19:13

check_drummer
Příspěvky: 5503
Reputace:   106 
 

Re: Bod v obdélníku

Ne, trojúhelník by to byl pokud by platilo, že t+v<=1 a t,v>=0.


"Máte úhel beta." "No to nemám."

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson