Matemaattista taidetta?

pkeckman

Tein ohjelman, jolla aikaansain mahdollisimman suuria ympyröitä kuvaan siten, että ne eivät mene toistensa päälle. Mielestäni tein oivaltavaa matemaattista abstraktia taidetta :) Näyttävät vähän saippuakuplilta laatikossa.

http://petke.info/isotympyrat2.png

11

<50

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Vanha vitsi
      • pkeckman

        Kappas, kiitos. Löytyy varmaan mielenkiintoista luettevaa minulle...Tuohan ei poistanut minulta ollenkaan sekä ongelman miettimisen että siihen oman ratkaisun keksimisen iloa, että joku muukin oli asiaa pohdiskellut. Varmasti sillekin, joka keksi ruudin kiinalaisten jälkeen, ollen tietämätön kiinalaisten saavutuksista, tuotti yhtä paljon iloa ruudin keksiminen.

      • pkeckman

        No enpä löytänytkään kylläkään yhtäkään ratkaisua ja edes täsmälleen saman aiheen käsittelyä: "Kuinka täyttää annettu suorakaiteen muotoinen alue mahdoillisimman suurilla ympyröilä". Anna yksi linkki.

      • pkeckman

        Olen nyt googlaillut aika monta tuntia, mutta en ole löytänyt yhtäkään artikkelia, jossa aihetta oltaisiin käsitelty. Yhden sellaisen artikkelin löysin, jossa käsiteltiin kuinka piirtää kaksi mahdollisimman suurta ympyrää suorakaiteeseen:

        http://math.stackexchange.com/questions/938487/how-to-maximize-area-of-two-circles-inside-a-rectangle-without-overlapping


        mutta ei siinäkään käsitelty sitä, kuinka piirtäisi mahdollisimman suuria tietty määrä. Joten jos asiasta on julkaistu ties miten paljon, niin voisitko ystävällisesti auttaa minua löytämään edes yhden artikkelin, jossa aiheesta on julkaistu? Kiinnostaisi todella lukea.

    • Vanha vitsi

      Voi olla, että juuri tuollainen artikkeli on vaikea löytää, sillä useimmat ongelmat käsittelevät optimaalista pakkaamista tai materiaalinkäyttöä. Silloin ympyrän kokoja on tietty, rajallinen sarja.

      Tuollaisesta sarjasta saa tietenkin hyvän likiratkaisun, kun ottaa suurimman ympyrän halkaisijaksi suorakaiteen pienemmän sivun mitan sekä sen ja pienimmän piirrettavän ympyrän väliin ympyrät esim. millimetrin portain.

      Mutta yritän vielä etsiä, kunhan paremmin ehdin. Luulisin jonkun matemaatikon tuollaisenkin ongelman ratkaisseen.

    • Vanha vitsi

      Tämä alkaa olla lähellä, kun määrittää ehdokaspopulaation edellä kertomallani tavalla:
      .
      http://www.econbiz.de/archiv/ha/fuha/winformatik/algorithms_packing_circles.pdf

      En tiedä, kuinka hyvin yleensä tunnet kombinatorisen optimoinnin juttuja, joita tämä ympyröiden asettelukin on. Vihjeenä voin kertoa, etteivät ahneet algoritmit, eli menetelmät, jotka hetkellisesti maksimoivat peittoa, tuota alueelle maksimipeittoa.

      Maksimipeitto saadaan, kun otetaan mukaan syvyys, eli tämänhetkisen valinnan vaikutus tuleviin. Täydellinen haku vaatinee edelleenkin maailman koko tietokonetehon valjastamista tehtävän ratkaisuun, jos ehdokkaita on paljon ja alue 14laaja.

      • aloit

        Tehtävänä ei ollut saavuttaa maksimipeittoa, vaan piirtää kuvaan ensin mahdollisimman suuri ympyrä, sen jälkeen toinen mahdollisimman suuri ympyrä jne...

      • aloit

        Eli eipä tuo julkaisu ollut lähelläkään.

      • Vanha vitsi
        aloit kirjoitti:

        Tehtävänä ei ollut saavuttaa maksimipeittoa, vaan piirtää kuvaan ensin mahdollisimman suuri ympyrä, sen jälkeen toinen mahdollisimman suuri ympyrä jne...

        Tuo on juuri se yksinkertainen ahne algoritmi.

      • aloit
        Vanha vitsi kirjoitti:

        Tuo on juuri se yksinkertainen ahne algoritmi.

        Aha, hyvä, kiitos. Täytyy tutustua tarkemmin. Ehkä se on nopeampikin algoritmi. Mun oma on tooosi hidas.

      • aloit

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Mitä ihmettä

      Kaipaat hänessä
      Ikävä
      110
      1917

    2. Mika Muranen juttu tänään

      Jäi puuttumaan tarkennus syystä teolle. Useat naapurit olivat tehneet rikosilmoituksia tästä kaverista. Kaikki oli Muras
      Sananvapaus
      9
      1569

    3. Oho! Farmi-tippuja Wallu Valpio ei säästele sanojaan Farmi-oloista "Se oli niin luotaantyöntävää..."

      Wallu oikein listaa epämiellyttävät asiat… Monessa realityssä ollut Wallu Valpio ei todellakaan säästele sanojaan tippum
      Tv-sarjat
      13
      1519

    4. Välillä käy mielessä

      olisiko sittenkin ollut parempi, että emme koskaan olisi edes tavanneet. Olisi säästynyt monilta kyyneleiltä.
      Ikävä
      81
      1487

    5. Lopeta tuo mun kiusaaminen

      Ihan oikeasti. Lopeta tuo ja jätä mut rauhaan.
      Ikävä
      151
      1425

    6. Mitä oikein

      Näet minussa? Kerro.
      Ikävä
      107
      1370

    7. Kotipissa loppuu

      Onneksi loppuu kotipizza, kivempi sotkamossa käydä pitzalla
      Kuhmo
      23
      1317

    8. Uskoontulo julistetun evankeliumin kautta

      Ja kun oli paljon väitelty, nousi Pietari ja sanoi heille: "Miehet, veljet, te tiedätte, että Jumala jo kauan aikaa sitt
      Raamattu
      648
      1239

    9. Helvetin hyvä, että "hullut" tappavat toisensa

      On tämä merkillistä, että yritetään pitää hengissä noita paskaperseitä, joilla ei ole muuta tarkoitusta, kuin olla riida
      Kokkola
      16
      1157

    10. Hanna Kinnunen sai mieheltään tiukkaa noottia Tähdet, tähdet -kotikatsomosta: "Hän ei kestä, jos..."

      Hanna Kinnunen on mukana Tähdet, tähdet -kisassa. Ja upeasti Salkkarit-tähti ja radiojuontaja onkin vetänyt. Popedan Lih
      Tv-sarjat
      8
      1118
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt