În general, mașinile trebuie să se întoarcă.
Deocamdată, fără matrice, cea mai ușoară cale este să găsești centrul, să o poziționezi la origine, să îl rotești la unghiul dorit și să punei mașina înapoi.
Cum să găsesc poligonul descriu, am fost îndemnat, în timp ce eu găsesc centrul granițelor quadrilateral xMin, yMin, xMax, yMax, iar acest lucru este complet diferit: atunci când rotiți dimensiunea schimbă, centrul sări.
Nu oferi cercul circumscris! Dacă avem un sector în formă, de exemplu, atunci centrul cercului circumscris poate fi în afara poligonului și la orice distanță de centrul adevărat (în existența căruia cred).
Centrul de greutate nu funcționează: dacă există mai multe puncte într-un singur loc la graniță și în altul 3-4, centrul de greutate va lăsa la marginea detaliată. (
(Nu înțeleg de ce, atunci când adaugă eticheta, "centrul" se capitalizează.) Nu sunt eu, chesslovo!)
Cred că am venit cu asta. Doar cumva asta e tot. greșit.
Când inițializați, luați limitele xMin, xMax, yMin, yMax. Acesta este un patrulater descriptiv. În mijloc este mijlocul. Legăm acest quadrangle de mașină de scris și îl rotim cu el.
Centrul său poate fi întotdeauna găsit: este intersecția diagonalelor.
El a venit cu un algoritm euristic aproximativ cu complexitatea O (n ^ 2), dar nu contează, pentru că cifrele pot fi scurtate în prealabil și apoi se uită pur și simplu la centrul pre-calculat. De asemenea, centrul poate fi căutat atunci când se construiește o mașină, dar mai târziu, mai târziu.
Descriere: găsim intersecția tuturor diagonalelor unui poligon convex - înăuntru avem un alt poligon convex. (Mi se pare că ar trebui să fie convex.) 2-3 iterații și vom aborda centrul real astfel încât să fie suficient.
Numai aici este problema: punctele de intersecție s-au dovedit a fi prea blestemate, mai întâi trebuie să construim un poligon care să le descriem, apoi să găsim intersecția diagonalelor, să construim din nou, să găsim din nou. Heuristic lagarhythm nu este cel mai productiv, dar și confuz.
A fost netedă pe hârtie.
Un exemplu pentru 13 puncte și, dacă sunt mai multe dintre ele, obținem o pipetă completă.
Centrul de greutate poate veni la îndemână mai târziu, când diferite mașini pe mașini atârnă un braț.
- tampon obmena01.png
- tampon obmena02.png
Afișați toate link-urile către acest obiect:
De asemenea, puteți adăuga compania dvs. în catalogul companiilor IT. și să publice articole, știri, posturi vacante și alte informații în numele firmei.
Timp de generare: 0,738
Trimiteți-le prietenilor: