infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Sorin Rita din Martie 20, 2010, 17:02:21



Titlul: Punct interior unui triunghi
Scris de: Sorin Rita din Martie 20, 2010, 17:02:21
Daca se dau coordonatele a 3 puncte din plan si coordonatele unui al patrulea punct cum as putea sa verific daca punctul se afla in interiorul triunghiului ?
 
Am vazut o idee in solutia unei probleme. Daca punctul era interior se formau 3 triunghiuri si daca aria lor era egala cu aria triunghiului mare atunci punctul e interior. Dar ma gandesc ca va trebui sa calculez radical mai intai pentru a afla lungimile laturilor si apoi aria. Se mai pastreaza astfel precizia ? Adica nu vor aparea erori ? Sau se pot evita operatiile cu radical ? (desi ma indoiesc)

In principiu ideea asta s-ar putea aplica pentru orice poligon, nu ?


Titlul: Răspuns: Punct interior unui triunghi
Scris de: Sima Cotizo din Martie 20, 2010, 17:12:39
Aria unui triunghi o poti face cu determinanti. Citeste aici (http://infoarena.ro/notiuni-de-geometrie-si-aplicatii/arii#triunghi).

De asemenea, exista algoritmi generali pt poligon. Citeste aici (http://infoarena.ro/notiuni-de-geometrie-si-aplicatii/punct-in-poligon).

Nu mai stiu in ce stare am lasat articolul ultima data cand l-am editat, dar cu siguranta poti gasi multe idei interesante acolo.


Titlul: Răspuns: Punct interior unui triunghi
Scris de: Sorin Rita din Martie 20, 2010, 17:40:27
Multumesc, se pare ca nu cautasem destul de bine.Este exact ce imi trebuia.
Excelent articol, felicitari si tie si lui Tiberiu, chiar este grozav...
Ar fii interesanta si continuarea...