Tema: Q: aibių sankirta (geometrija)
Autorius: ejs
Data: 2013-07-14 20:07:55
Laba protingieji kurmiai,

yra du laisvos formos plotai A ir B. Plotų viduje - "1", išorėje - "0"
Plotai kertasi, t.y. A AND B yra plotas C. Plotus galima skaičiuoti tiek 
matricinėje, tiek vektorinėje formoje. Tiek A, tiek B gali būti sudaryti 
iš atskirų plotelių netaisyklingų daugiakampių plotelių

Reikia surasti vietą stačiakampiams plotams D taip, kad jie arba 
pozicionuotuosi aibėje A NOT B, arba aibeje A AND B.
D plotas yra mažesnis nei plotas A arba B, size(D) - 21..50 x 21..50 px

Skaičiavimas vyksta pagal plotus: D telpa tuomet, jei
size(D)^2 +- tolerancijos == area(A) NOT area(b) , arba
size(D)^2 +- tolerancijos == area(A) AND area(b)

Apsaugos nuo durnų situacijų sudėtos:
  skaičiuojamas tik reikalingas plotas;
  eilutės ir stulpeliai greitai atmetami, jei sum(A(size(D)) < size(D) 
|| sum(B(size(D)) < size(D) .

Dabar padaryta lėėėėėėėtu stulpelių ir eilučių inkrementavimu, 
inkrementuojant 1 jei plotas D netelpa ir inkrementuojant size(D), jei 
plotas telpa. Aišku, lėčiausiai dirba pirmas variantas. Gal yra kokių 
gudrių algoritmų jam paspartinti?

-- 
ejs
3Dastronomyagricultureaudioautosautos.audiautos.audioautos.binariesautos.bmwautos.clubautos.fordautos.hondacrxautos.japanautos.mercedesautos.opelautos.sportautos.volvoautos.vwaviaavia.binariesbankcardsbinariesbooksbuildingcinemacommercecomp.hardwarecomp.softwarecomp.lietuvinimascomp.networksculturedarbas.ieskaudarbas.siulaudesigneconomicselectronicsfaunafauna.aquafauna.binariesfishingflorafotofoto.binariesgamesgames.csgames.onlinegsmgurmanaihumourhumour.binariesinternetlawmicrosoftmotomusicmusic.binariesmusic.instrumentsmusic.LT.binariesnavigacijaphppoliticsprogrammingrpgsportstudyingsveikatatalktesttranslationtransportationtraveltravel.binariestvunixvideovideo.binarieswatersportswwwwww.flashpdaautos.supermama.ltmobiledarbasretro.3Dretro.agricultureretro.astronomyretro.audioretro.autosretro.autos.audiretro.autos.audioretro.autos.binariesretro.autos.bmwretro.autos.clubretro.autos.fordretro.autos.hondacrxretro.autos.japanretro.autos.mercedesretro.autos.opelretro.autos.sportretro.autos.supermamaretro.autos.supermama.ltretro.autos.volvoretro.autos.vwretro.aviaretro.avia.binariesretro.bankcardsretro.beosretro.binariesretro.booksretro.buildingretro.cinemaretro.commerceretro.compretro.comp.hardwareretro.comp.lietuvinimasretro.comp.networksretro.comp.softwareretro.cultureretro.darbasretro.darbas.ieskauretro.darbas.siulauretro.designretro.economicsretro.electronicsretro.e-vejasretro.faunaretro.fauna.aquaretro.fauna.binariesretro.fishingretro.floraretro.fotoretro.foto.binariesretro.gamesretro.games.csretro.games.onlineretro.games.rpgretro.genealogijaretro.gsmretro.gurmanairetro.humourretro.humour.binariesretro.internetretro.YZFretro.YZF.nebukretro.YZF.nebuk.netikintisretro.YZF.nebuk.netikintis.bukretro.YZF.nebuk.netikintis.buk.tikintisretro.lawretro.microsoftretro.mobileretro.motoretro.musicretro.music.binariesretro.music.instrumentsretro.music.LTretro.music.LT.binariesretro.navigacijaretro.newsretro.news.taisyklesretro.newuserretro.pdaretro.phpretro.politicsretro.programmingretro.rpgretro.sportretro.studyingretro.sveikataretro.talkretro.translationretro.transportationretro.travelretro.travel.binariesretro.tvretro.unixretro.videoretro.video.binariesretro.watersportsretro.wwwretro.www.flashdiylt.rkm.news.announcelt.rkm.news.newuser