Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Matematic─â aplicat─â » Localizarea intr-un PSLG. Metoda lespezilor.
[Subiect nou]   [Răspunde]
[Prima pagină]   « [1] [2]
Autor Mesaj
Euclid
Grup: Administrator
Mesaje: 2657
10 Oct 2012, 23:59

[Trimite mesaj privat]


[Citat]
Mister... ordonatele tb sa difere... chiar nu intelegi? Iar o fata are pe putin 3 muchii!!!


Atunci sa sucim putin figura ca ordonatele sa difere... Aratati-mi exact unde anume in definitia dv (punctele a, b si c) ati definit acele "fete". Eu zic ca figura cu doua muchii satisface a, b si c...


---
Euclid
Euclid
Grup: Administrator
Mesaje: 2657
11 Oct 2012, 00:07

[Trimite mesaj privat]


[Citat]
[Citat]
Mister... ordonatele tb sa difere... chiar nu intelegi? Iar o fata are pe putin 3 muchii!!!


Atunci sa sucim putin figura ca ordonatele sa difere... Aratati-mi exact unde anume in definitia dv (punctele a, b si c) ati definit acele "fete". Eu zic ca figura cu doua muchii satisface a, b si c...


A! "Orice varf apartine la cel putin doua muchii".


---
Euclid
Blaugranas
Grup: membru
Mesaje: 69
11 Oct 2012, 17:14

[Trimite mesaj privat]


Deci v-ati lamurit... degeaba cautati 'bug-uri'... credeti-ma nu sunt!

gauss
Grup: Administrator
Mesaje: 6887
11 Oct 2012, 21:32

[Trimite mesaj privat]


"Bug"-uri?
Daca mai citim prin jur ce este un PSLG poate stim de unde sa luam lucrurile, daca nu nu...

Sa vedem impreuna mai indeaproape de ce un cititor nu are nici o sansa sa inteleaga din cele descrise mai sus care este problema. (Acesta este bug-ul, aceasta este buba.)

O sa marchez lucrurile care m-au iritat la inceput, este insa doar subiectiv (poate doar pentru mine) neclar cum trebuie inteles aau interpretat enuntul.
Dupa aceea le iau pe rand.

Scriu asa ceva in speranta ca ajuta, de exemplu la primul referat in care recomand o privire atenta in audienta... Mai ales in matematica trebuie sa avem o parere mai putin autista asupra expunerilor, deoarece exista multi specialisti si multi nespecialisti...

Citez si marchez:
[Citat]
Un PSLG e o structura geometrica , plana formata din 3 multimi:

a) O multime de puncte din plan date prin coordonatele lor, ce se vor numi Varfuri V=


b) O multime de segmente de forma
,i diferit de j cu proprietatea
Adica se poate ca doua muchii sa aiba sursa sau destinatia aceeasi... nu ambele + intersectia oricaror 2 astfel de segmente e multimea vida. Aceste segmente se vor numi Muchii si vor fi orientate.
c) O multime de regiuni, (vor fi poligoane simple si o regiune nemarginita), determinate de muchiile PSLG-ului, numite Fete.
In plus : orice varf apartine la cel putin 2 muchii, PSLG-ul(planar straight line-graph) e structura conexa.
Structura de date folosita ptr stocarea unui PSLG o vom numi DCEL. El arata cam asha
E : 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10.
V1 : 5 , 3 , 7 , 6 , 4 , 5 , 1 , 5 , 5 , 6 .
V2 : 2 , 1 , 4 , 2 , 1 , 3 , 7 , 6 , 7 , 7 .
F1 : 1 , 2 , 1 , 3 , 1 , 2 , 2 , 3 , 5 , 1 .
F2 : 3 , 1 , 4 , 1 , 4 , 1 , 4 , 5 , 2 , 5 .
P1 : 8 , 6 , 7 ,10, 3 , 1 , 5 , 9 , 6 , 8 .
P2 : 4 , 7 , 5 , 1 , 2 , 2 , 9 , 4 ,10, 3 .


Ptr fiecare muchie i vom avea nevoie de 6 campuri de informatii:
V1(i) = varful din care pleaca muchia i
v2(i) = varful in care ajunge muchia i
F1(i) = fata aflata la dreapta muchiei i
F2(i) = fata aflata la stanga muchiei i
P1(i) = prima muchie intalnita cand rotesc muchia i in sens direct trigonometric in jurul lui V1(i)
P2(i) = prima muchie intalnita cand rotesc muchia i in sens direct trigonometric in jurul lui V2(i)
Ipoteza :
1) Nu exista 2 puncte cu aceeasi ordonata.
2) Ptr fiecare varf cu exceptia celui de sus si al celui de jos, exista si muchii care intra in varful respectiv (vin de jos) si muchii care ies (pleaca in sus).
Concluzie :
Se doreste localizarea unui punct (sau mai multe puncte) in acest PSLG cu ajutorul acestor date prin metoda lespezilor. Cine doreste ii pot da si detalii ptr cum sa priveasca problema.


Si acum scriu ce mi-a trecut prin cap...

- nu stiu ce este "o structura geometrica plana". Cand se da o definitie, trebuie sa se dea in termenii unor lururi mai la indemana, care ar trebui sa fie in ele bine definite.
- incerc sa introduc in scoli "(a)" in loc de "a)", dar nu o sa pot pana cand oamenii nu sunt obligati sa foloseasca editoare.
- segmentele [vi,vj] si [vi, vk] nu au mereu un punct comun?
- ce este o muchie (a unui PSLG)? (Nu mai intreb de sursa si destinatie, ca am probleme sa formulez ceea ce inteleg eu prin orientare.)
- la ce se refera acest + ? (Cu "ambele am avut tocmai probleme.) Putem sa facem sa fie clar unde se termina o propozitie si unde incepe alta?
- cum vor fi orientate? (Sunt deja ca date ale structurii, unde mai folosim orientarea?)
- ce este o regiune? (Un domeniu? Contine muchiile si varfurile?)
- ce este un poligon? ce este un poligon simplu? (conex cumva?) Un poligon este o reuniune de segmente? Este ceva 1-dimensional sau 2-dimensional (se ia cu/fara marginea topologica?)
- determinate cum?
- ce este o structura conexa? Se intelege conexitatea ca in topologie? daca da, cum sa inteleg un PSLG (care este de fapt un triplet, 3 multimi, darea multimilor varfurilor, a muchiilor, a fetelor, cu o structura de orientare si incidenta inca nedezvaluite) in legatura cu conexitatea?

Bun, pana acum nu stim exact ce este un PSLG, dar stim deodata cam cum arata un DCEL.

- a durat o vreme pana sa imi dau seama ca cu E se indexeaza muchiile...
si ca indicii din F1(i) si F2(i) sunt indicii unei multimi noi de indici, cea a fetelor. P1 si P2 nu le-am inteles. Am incercat sa fac un desen pe hartie...


- direct de doua ori? undeva e "invers" sigur... dar si asa m-am oprit, deoarece nu stiu in ce sens "intalnesc" o alta muchie la rotire. De exemplu cand rotesc cate una din "muchiile ^" unui W care direct sub acel ^ are un ^ inghesuit imediat sub el, de exemplu in
...\/\/...
...\/\/...
ce "intalnesc" mai intai?

- puncte, adica varfuri din PSLG?

- "Ptr" economia de trei litere nu este tocmai dorita...

- ce inseamna "sus"? Probabil ca este vorba de varful cu cea mai mare ordonata...

- a intra si a iesi se refera la orientarea proprie a muchiilor, care ar trebui sa fie data cumva...? In imaginea de pe wiki
http://en.wikipedia.org/wiki/Planar_straight-line_graph
nu am vazut nici un fel de orientare. Aici sunt complet confuzionat. Nu stiu ce sa fac cu aceasta conditie.

- nu stiu care este metoda lespezilor.

- ce este "localizarea"?

- ce este un punct? Un punct din planul in care este dat acest PSLG? (Poate sa fie pe muchie? Poate sa fie varf?) Mai mult, cum se da un punct (de localizat)? Prin coordonatele lui carteziene? Atunci PSLG-ul trebuie sa aiba ca parte de definitie si scufundarea carteziana...

Prea multe intrebari.
Deoarece si la serviciu am prea multe intrebari, am renuntat.
Dar daca doriti ca problema sa mai ramana cu ecou, va rog mult:

Incercati sa dati o descriere (matematica) cu definitii clare si cu suport intuitiv pentru problema intiala.
Regulile sunt simple:
- Obiectele de lucru trebuie sa fie mereu clare, niciodata nu este voie sa fie un obiect fara a fi definit in prealabil.
- Problema generala (localizarea in general) trebuie sa vina cu exemple (desene).
- Problema speciala, cea cu date de introdus (ca input) trebuie sa vina cu suportul uman desenat.

(Veti vedea ca aceasta problema se rezolva mult mai greu decat cea de programare.)

Ramane problema informatica.
Liniile de cod trebuie sa fie suficient de bine documentate. In fiecare moment trebuie sa fie clar oricarui cititor de cod ce se intampla.
Extrag ceva din cod pentru a se vedea cat de criptic stau lucrurile:

Codul nu este citibil (nici daca il introduc in emacs in c-mode cu highlight cu tot) si nu se intelege nimic (din structura de ciclare, din algoritm, din ceea ce reprezinta r si care este rolul lui de exemplu). Din partea mea, asa nu, pe cuvant!

Algoritmul de solutionare trebuie descris undeva cumva clar.
Mie nu mi-a fost clar ce vrea si ce face codul din postarea de si mai sus...
Si am vazut multe la viata mea.

Un mic capac a venit cu o postare de forma
[Citat]

Mister... ordonatele tb sa difere... chiar nu intelegi? Iar o fata are pe putin 3 muchii!!!

in care nu am inteles nimic, decat doar primul cuvant in sensul lui propriu, da se nimereste bine. Care ordonate? De unde trebuie o fata sa "posede" pe putin trei muchii? Care structura de incidenta a fost definita unde? (In topologie imi ajunge si o muchie pentru o fata, doar asa ca sa nu se creada ca lucrurile sunt evident evidente.)
In plus, pe mine ma poate tutui oricine, raspund cu aceeasi moneda si imi convine situatia, comunicarea e mai rapida, dar rog a se avea in vedere ca pe aceasta pagina se afla oameni in varstele unei statistici reprezentative a poporului roman civilizat, se afla multi matematicieni foarte versati si oameni cu un rar spirit de observatie si de estetica. Tonul trebuie ajustat...

Stiu ca partea cu informatica si partea cu matematica nu se pot descrie usor si ca este un efort deosebit in partea cu prezentarea, dar daca facem asa dam in matematica de situatia unei abstractizari fara legatura cu intuitia si cu ceva ramas uman, in informatica de cod deadministrabil si neinteligibil, tot asa cam ca orice cod din orice carte de informatica de acum 20 de ani (din litografia Universitatii din Bucuresti, de exemplu).



---
df (gauss)
Blaugranas
Grup: membru
Mesaje: 69
11 Oct 2012, 22:07

[Trimite mesaj privat]


Domnule gauss. Ptr inceput vreau sa va spun ca eu am inteles in totalitate cerinta domnului meu profesor cand a expus-o la tabla. Nu stiu daca acum cautati nod in papura? sunteti rau? nu vreti sa pricepeti? sunteti carcotash? Cu siguranta sunteti un om foarte destept am vazut multe solutii matematice pe acest forum de-ale dvs care pot sa afirme acest lucru. Deci varianta cu "nu pricepeti?" pica.(nici nu e cazul aici) Decat sa raspundeti asha cu atacuri mai bine v-ati abtine. Nu e suparare daca dvs sau orice alt utilizator se fereste in a-mi raspunde la mesaje propuneri de probleme sau alte chestii. Deci mesajul asta al meu vrea sa zica nu ma provocati ca pot cauta si eu nod in papura... pot fi si eu rau cat si carcotash. Daca nu pricepeati ceva puteati s-o luati segment cu segment... (3 randuri la 'purificat') nu sa ma trezesc deodata cu tot textul ca se vrea a fi 'analizat' ca nu se pricepe nimic. Asha ceva nu se face... decat daca sunteti malefic. Daca vreti putem sta linistiti sa ne vdm fiecare de drumu` lu` fara a se incrucisa drumurile sau putem sau pot sa-ti arat ce am inteles eu din enuntz si eventual sa va explic si dvs decat in conditiile mele (3 randuri deodata nu mai mult). Depinde ce alegeti dvs! sau tu! ca parca ziceai ceva de a fi direct sau chestii! cum preferi sau preferati ! Daca nu, asta e. Si nu va mai legati de limbaju` meu ok?! Asha este limbajul meu nu l-a schimbat nimeni pana acum si nici nu-l va schimba... ptr ca in primul rand eu n-o voi permite... deci fara apropo-uri din astea ca nu merge la mine!

Pro
Grup: Administrator
Mesaje: 76
12 Oct 2012, 08:03

[Trimite mesaj privat]


[Citat]
...
Nu stiu daca acum cautati nod in papura? sunteti rau? nu vreti sa pricepeti? sunteti carcotash?
...
Decat sa raspundeti asha cu atacuri mai bine v-ati abtine.
...
Deci mesajul asta al meu vrea sa zica nu ma provocati ca pot cauta si eu nod in papura... pot fi si eu rau cat si carcotash.
...
Asha ceva nu se face... decat daca sunteti malefic.
...
Si nu va mai legati de limbaju` meu ok?! Asha este limbajul meu nu l-a schimbat nimeni pana acum si nici nu-l va schimba... ptr ca in primul rand eu n-o voi permite... deci fara apropo-uri din astea ca nu merge la mine!


Intr-un moment de calm va invitam sa comparati limbajul si abordarea dv vizavi de limbajul celorlalti interlocutori. Daca critica vi se pare nejustificata e in regula, dar critica ramane critica, nu sunt injuraturi.


---
Pro Didactica [mare dregator]
anamariastr
Grup: membru
Mesaje: 1
25 Nov 2014, 22:07


Buna seara! ati putea sa puneti programul in c? multumesc anticipat


---
mxm
MirceaMirrrcea
Grup: membru
Mesaje: 1
21 Nov 2018, 10:25

[Trimite mesaj privat]


N-ati putea sa puneti un desen va rog al PSLG-ului ?
Nu de alta dar asta e singura pagina de forum cu un PSLG explicat cat de cat de pe tot internetul.


---
\r\n\r\n
Ionut8877
Grup: membru
Mesaje: 1
12 Jul 2019, 15:31

[Trimite mesaj privat]


[Citat]
N-ati putea sa puneti un desen va rog al PSLG-ului ?
Nu de alta dar asta e singura pagina de forum cu un PSLG explicat cat de cat de pe tot internetul.


E singurul roman pe tot internetul care vorbeste despre pslg-uri. Nici in engleza nu gasesti NIMIC !
Singurul lucru mai de doamne ajuta a fost topicul asta de pe aces forum.
In engleza "planar straight line graph " - PSLG - nu gasesti nici un exercitiu sau exemplu explicat cap-coada inafara de definitii vagi sau acest PDF msi mult cu pseudocod https://slideplayer.com/slide/3389867/.
In rest cand cauti "pslg" - pustiu !



---
ce-ai facut Bobitza ?
[Prima pagină]   « [1] [2]


Legendă:  Access general  Conţine mesaje necitite  46997 membri, 57647 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ