Rapport de stage de Master II Recherche Mention Informatique

Jean - Claude Iehl

Description

Niveau: Supérieur, Master
Rapport de stage de Master II Recherche - Mention Informatique Maître de stage : Jean-Claude Iehl Visibilite et rendu procedural Mathieu BISTON du m as -0 06 36 14 9, v er sio n 1 - 2 6 O ct 2 01 1

• recherche - mention informatique


• expérimentations sur les méthodes de génération procédurale


• méthode


• zone de visibilité


• génération


• ville entière


• approches existantes de génération procédurale de villes


• méthodes fondamentales de génération procédurales

Sujets

• Miles Master
• Biston
• Guérin
• Méthode
• Génération

Informations

• Publié par: dumas_ccsd
• Nombre de lectures: 85
• Langue: Français
• Poids de l'ouvrage: 12 Mo

Extrait

Visibilite´ et rendu procedural´
Mathieu BISTON
hercdeMasterInformatiqueIMa?trestageortJean-ClaudeRecIehlItiondeMende-Rapphestage:
dumas-00636149, version 1 - 26 Oct 2011lorsR?sum?utilCeshaprapplaortbas?deduirestagerustumdetecdeuxi?mets.ann?eirede).masterossiblerecdeherccoupl?ehepihi?rarcndefor-algorithmematiqueunerendformecomptegrduourtramoinsvg?om?trieailuneeectu?viewsurlingl'?vtudesdesduducouplageestdelam?thob?timendesd'undeoriginalg?n?rationsurprogrammac?duraledeet(deevisibilit?ammaranPdeprog?n?rerleenptempsder?elinunee,villem?thoselondelefpculoinesttadeecvueg?n?rationderoutesl'utilisateur.uiLelaplanhniquedesZ-Buerrouteshiquedeappliqu?eladevilleg?n?rationestsg?n?r??partir
dumas-00636149, version 1 - 26 Oct 2011bRemerciemenmercitsauJeoursouhaitetremercierEnnJean-ClaudeeIhaleu-ehumeur.l,digu?s?ricduGalin,n?rictouteGu?rinLIRISainsiaccueilqu'Aetdhrienm'onPproeytatoutvielongpstage.ourul'aidgrande?qu'ilsl'?quipm'ondutpasonpcpreuxort?saetonnelesconseilsqu'ils
dumas-00636149, version 1 - 26 Oct 2011.Tlleabletrades.mati?res.1elsIn.troduduction4.3-.R?sum?.1.2desEtat.de.l'art.4.2.1.G?n?rationZ-Buerdecroissancit?s..villes.grammars.du.....des...conclusion...Rapp...la...olume.hi?rarc.36.tation...5.41...22.forme.sh4.2.1.1.M?thodedes.fondamen.talesesde.g?n?ration.promc?durales...43.52.1.2.Appro.c4hesdeexistanjectifstes.de.g?n?ration33pro.c?durale.de.villeso6.2.1.3.Conclusiondusur.ladug?n.?.ration.deG?n?rationvillescam?ra.39.t.........G?n?ration.grammaire.3.1.sur10p2.2.T.ec.hniques3.2tradidestionnellesvd'?limination.des.p.olygones3.3nonavi-b?timensibles......3.4.?.ts...........partiels.........3.en.oin.33.des.............Ajout.de........11.2.2.1enG?n?ralit?sdu.vision.....4.4.au.de.....Rapp.t.hique.4.4.2.hardw.......38.?loignemen.de...et.Conclusion.aux.rs11.2.2.2.La.visibilit?.exacte........3.de.par.de.24.Rapp.rapide.les.a.es.............2414G?n?ration2.2.3planLaroutesvisibilit?laenifonction.d'un.p.oin.t.de.v24uG?n?rationepdansrcelll'espacedeobtsjet............27.G?n?ration.b.ti.en.....................29.R?sultats.et..........15.2.2.4.La.visibilit?.en1fonctionG?n?rationd'unfonctionppointtvuede4.1veluobe.dans.l'espace.image..................4.2.de.carte.graines...................33.G?n?ration.foncti.n.v.de18.2.2.5.La.visibilit?.en.fonction35d'uneZ-Buerzonehiquedeseinvisibilit?frustum.vue......20.2.2.64.4.1Conclusionelsurfonctionnemenladuvhi?rarcis.ibilit?36.Impl?men.en.are...............4.4.3.par.t.t.la..22392.3R?sultatsConclusiondiscussionde6l'?tatetdevl'artfu.u...
dumas-00636149, version 1 - 26 Oct 2011t
seronInlestronductionsto-ersR?sum?PuisConsoul?vtexteodul'utilisateurstages'inscritLalasophiastication(vr?cenn?cessiteourdesplusgraphismesgranddanstlelesdomainehedus'appuyjeug?n?rervid?ovisibilit?etpasdueucin?mapipd'anLaimatihors-ex?cution,otnvisibilit?,pestermeto?mal'uoirtilisateurpd'?vit?s.?treg?n?rationdeheplusctuenpropluslaim-comerg?villedansudesdmondesquir?alistescaconstruitsparenla3D.leLaCetteconstructionl?mdetiercesdumondesp3Dlen?cessitem?moirelektradevfoaild?ledde'unepl?quipperepr?senplustageou?moinsbcons?quenrtited?le,deg?n?rationgraphistesci?sselontationsledesr?sultatc?duraleescompt?,uneenrecpProbl?matiquealrtidanscdeutlierprolorsddesistelaordcr?ationend'unduenfonctionvironnemenctlesdeeserontparypeneolygonesville.etDanshorslesdeloisirsinh?maum?riquesgurenotammenct,plusieursmais:?galemenentmodans:lesproenl'espacevuikroondenemenetsstodepsimicaulation,decesctiontleypesteas?d'espaceetonlestlongs.ten-tsdancepr?cedemmen?tdevvenirdansdedesplusinstan1enseulemenplusdevpastesrelativetduleuruneprodecessusdesdetsr?alisation,ts'il1estsurfaitm?thomandeuellemenprot,etdeviendanstd?marcunedet?chercheexploratoire.longueAeter?pleme?titivte.lesLacessusg?n?rationcr?ationproanc?duralesurappg?n?rationortec?durale,unem?thosolutionepnour?g?n?rer,d'abgr?cela?endestier.algorithmes,lorsdurendu,simplenemodedest?leharg?e3D'?liminer?punertivillesenneti?retenvisiblesincluanlatm?ra,lesparticuliertexturespetmasqu?slad'autresvc?g?ta-xtion.deLezonestagevisions'estod?roul?rausclabduoratoireelinedu1).LIRISappro?heLyeon,probdansesl'?quipeg?n?rationR3AMen(duRd?leenduteR?tempsalistecesseur,pdeourdisquelaoRr?calit?erAmugment?d?leeMobilela)vivetpenlecollabcora-ertionendanal'ex?cution.vlorsecl'appll'?quiptienG?laoMondde.plusIlmop3Dortegrand,surllamasseg?n?rationdonn?esprotraiterc?duralegrandededoncvillesusbiencalculsquetceCesneoinsoit?viciqu?squ'untcatendunred?saapplicatif,anlescarconceptslad?vjorit?eloppcas?sunptou-,vaanttesoinsevg?n?raliserune?ad'autresetemenypfaibleesmod'endoncvironnemengrandet.artieIllaaetpdivourtraitemenbutassodedevraienr?aliser?tredesexp?rimen
dumas-00636149, version 1 - 26 Oct 2011t
dur,1simplesalgorithmePduiopdielineleclassiquemenstotm?moire.utilis?ort?M?thoesdedeutilis?eetL'id?erapidemenseraitpdesurcouplercunedem?thoprodeoriginale.ddeeanglais)g?n?rationleproCesc?duraleimplaetvaec2unelfonctionusdekvisibilit?disqanddetlimitercaummaximdeums'estlauneg?n?rationutilisedelesla(g?o-ammarm?trieourinutileidansdeslefuturesenssonnonfacilesvisiblemenpartlapcam?radonn?.?ermisl'instandestl'id?eFigurecouplage.I(vn'yoirlledediagrammecduagepipleelineueth?oriquenieguhargemenreen2).LeLehoixd?butladu?thstagedeag?n?rationd'abc?duraleordp?t?surconsacr?id?e?Ellelaunrecbas?hercgrammairesheformesbibliographiqueshapconcernangrtenlespapprosubcvhesserdeplanproroutesduc-lationville.automatiquegrammairesdetvillesetet??galemen?tter,sur?galemenl'acc?l?rationecacesderapidesrendu.ourFigureprobl?me2CecipLed'obtenirpiptelinede
dumas-00636149, version 1 - 26 Oct 2011d'appr?sultatsCulgraphiquemencetersatisfaisanmaists,oaetnn'ydedess'indeuxi?met?resserjamaisenansuiteenauZ-Buprobl?mehique.depasvisibilit?.auL'algorithmedededeg?n?rationr?sideproquic?duralemisaauparaensuite3?t?lingadapt?anglais)andud'?trecoupl?hi?rarcaIlvaeceulesortm?thodomainedesfonctionsd'?liminationvisibilit?desl'originalit?obcettejetspartiehorsdansducouplage,vn'aolume?t?deenvisioneuvre(vViewt.Frustum
dumas-00636149, version 1 - 26 Oct 2011don2uneEtatactuellesdedel'artcLeensujettesdemoceeut-?trestagedededenqued'?tudetseprosituedudansenl'ixernduterfacepr?senens'appuientreladeuxtdo-ram-maines,actales?ousaimpliquanvnoireuvlatmer,opland?lisationsonautomatiqueestet(exempleleprorendug?n?r?.ecacepdepremi?remoed?lesjorit?3D.villesLaM?thopremi?rec?duralespartiejorit?dvesyst?mel'?tat?tandeestl'artolumeestcr?edoncouconsacr?ein?replam?thog?n?rationsenspron?rerc?duraleesapppliqu?eL?tlaelopppromath?-ductiondesdeypcit?s.cessusL'obl'utilisateur,jectifdenal).estced'obteniretlad?tailg?n?rationtd'uneresville4endanstempslesr?el,surg?n?ration-quilasem?thofaitg?n?rationdansos?eslessous-partie.apfondamenprotioncsehesleuractuellesdesenenpr?-calculdesouLenplusinpuisset?ractivit?les(nonUnetempscourbr?el)unaformevquiecsuivl'utilisateur.r?glesUnec?tudeunedes?approhelles.cshesttraditionnellesdeddans'accelles?lt?larationautomatique.d[1]earedendududenmaestservdonctn?-lecessairetetdefaitIlsl'ob?jetLesdedesladedeuxi?melepartied?rivquitr?l?pportenomsurdesl'?liminationguredesanalogiepenolygonestr?lenondevisiblesconseloneaulel'obpL-Systemsoinsortietdedequ'ilvue.d'in2.1parG?n?rationterdeunecit?ssous-partieLaconceptsg?n?rationbasedelcit?sestquelsuntsousmadomainedesdedesladeg?n?rationdeproexpc?durale.dansLedeuxi?meterme2.1.1dedesg?n?rtalesationg?n?raprprooEllescbasen?dansdurmaalesurd?nitsyst?mesunliproacessusecqui,ggr?cemaires.?eunlealgo-simplerithme,l'ong?n?reconsid?rerautomatiquementtfr?.lafractalevuneol?ee,dusurface,convtendeuirr?guli?recommemorcel?eparseeenxempleandudescond?terministestenstouhastiques,sonoretouhomoth?tieencoreternededi?renla?cg?om?trie.EllesLer?butedteneuneladecr?ationg?n?rationautoma-c?duraletiqueledeo?g?om?triepestendeg?-gagnerdedug?om?trietemani?rempLsL-Systemslorstiennendeleurlapproellationductionl'initialedenomvbiologisteastesinespacesyvirtuelsils.aienLeoriginellemenr?su?ltatd?liserdoitd?vcepemenendandesttesrestermani?relematique.plusservcr?dibletpg?n?rerossible,fractales.c'est-?-direL-Systemspartexempletneespasgrammairesinttroproduirededeationredondconaparnquiceseutvisuelleslenbreuisanr??crituretr?gles?enl'immersion3deUnel'utilisateur.pCette?tabliepremi?retrepartiecondedul'?tatcessusder??criturel'artles'intr?let?-nivressedeadeujetxLesprincipalesdonnenapproencdeshesha?nesdecaract?g?n?rationterminauxproestc?durale,ossibleenterpr?tercommen?ant
dumas-00636149, version 1 - 26 Oct 2011 ’1 2 1
seg-langageledebreprogrammationd?nirLOGO[2],n?rerctraduithaqueblessymdebgureoleetterminalgrammars[4]repr?senautretanformestauunedesactionnatomiquetsdupproprocessushoisissandeappropri?dessinv(exempleformes)gurede4).surUnesegmenextensionCommedes,L-Systems,prolesEllesFL-Systemsts[3]segmen(commeensemFlesunctionnaldesL-Systemsen)bondessutn?t?leid?rivnshapvpentt?sgrammairesantd'?treypplusdonadrepadescriptionpfaitest?sou?segmenlauneg?n?ra-detions'agitpror?glesc?duraleunenterminaux,rempla?anermettentdeslesdessymblesbenoleststerminauxdeparg?n?rerdesd?sir?esfonctionsCesettalesoranttdenotammencit?s,tdelas'appuienp5ossibeilit?cdetmanipnomulerdedesationsr?f?rencesLessuredes(termeoboujetsang?n?riques?tre(exeparmpdelesongureun5).tFiguree3grammairestExformalismeeosemplelad'undeL-Syst?mesimples,etdedetssd'ensemodents.d?vdanseloppgrammaireemensenstChomskyFigureil4dedesExdeeductions,mpleaxiome,de?tatscoetc.dpetentransformerlangagesegmenLogo,ouetequelquessemguresdequ'iltsestd'autrespmenossibleoudebleg?segmenn?reretenainsimformeso(exempledian6).tm?tholesfondamenparneaermettenm?trespasduelles-m?mesmani?reg?-,deslamais?eaucoup,syst?mestc?durauxgraphiquement,s...
dumas-00636149, version 1 - 26 Oct 2011g?n?rationFigureet5tuExD