Met hierdie app kan u 'n nuwe manier ontdek om met 'n eenvoudige algoritme genaamd die Driehoek-algoritme te kommunikeer en te visualiseer.
Die app visualiseer die oplossing van 2D-gevalle van 'n beduidende probleem in Rekenaarwetenskap: Is 'n punt 'binne' die konvekse romp van 'n gegewe stel punte? Die app dien dus as 'n medium vir onderwys en vir algoritmiese kuns.
Gebruik die basiese modus om te visualiseer wat gebeur met 'n arbitrêre stel punte wanneer die algoritme toegepas word met verskillende gebruiker-ingevoerde punte.
Gebruik die meer kreatiewe gradiëntmodus om met verskillende kleure te kommunikeer en visualiseer al die verskillende moontlikhede wanneer u 'n stel hoekpunte gee!
U kan hierdie prente as hoëresolusie (4K) op u telefoon stoor en dit ook as plakkate druk en / of as digitale kuns gebruik. Die moontlikhede is eindeloos!
Ouderdom maak nie saak nie!
Kinders vind hierdie aantreklikheid aantreklik vanweë die eenvoudige aard van die app om kleurvolle en verrassende prente binne 'n paar sekondes weer te gee.
Diegene wat in kleur en kuns belangstel, sal die app interessant vind omdat dit soveel duidelike, maar tog pragtige beelde kan genereer.
Onderwysers, op enige vlak, sal dit interessant vind om aan studente nie net 'n paar baie belangrike en interessante meetkundige en rekenaarwetenskaplike probleme te demonstreer nie, maar 'n eenvoudige dog kragtige algoritme en hoe dit opgelos word.
Navorsers kan geïnspireer word deur die 2D-visualisering van die onderliggende algoritme om uitdagende probleme in arbitrêre dimensies op te los.
Tog kan 'n argitek geïnspireer word om 3D-weergawes van die prente te maak en dan 3D te druk.
Die onderliggende algoritme in die app is die 'Triangle Algorithm', 'n algoritme wat ontdek is deur Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professor aan die Rutgers Universiteit, Departement Rekenaarwetenskap.
Die algoritme word in die artikel van professor Kalantari beskryf: ''n Karakteriseringsalgoritme en 'n algoritme vir 'n konvekse probleem', 'Annals of operations Research', Volume 226, Issue 1, pp 301-349, 2014. (sien http: // link .springer.com / artikel / 10,1007 / s10479-014-1707-2).
Hierdie toepassing is 'n implementering van die Driehoek-algoritme in 2D, ontwerp en geïmplementeer deur Varun Shah (varun.shah@rutgers.edu), nagraadse student aan die Rutgers Universiteit.
Gelisensieer onder die Apache-lisensie, weergawe 2.0 (die 'lisensie'). Kopiereg 2017 Varun Shah.
Opgedateer op
30 Des. 2019