29
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
29
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
1,2 1 1 2
1
2
wdeles.connexit?whild'unomaillageselected3DositiDatasurvHidingositionBasedisonhidConnectivitofyblindMojectsdicationpapofdata3Dspace.MeshndPging.eAmatontonhangemenarecare,theW.vPuechighhmedicalparpresen,ofS.cDruonerticesdonn?esideaetmethoJ.Phronize.cPofedebosedoapproacyobdeumulationapproacLabonoratoireters.LIRMM,senseUMRofCNRSv5506,depUnivdataersit?odewhenMonbtptransmission,elliermilitaryIInIw161,trueapproacAobda,withou34392theMONTPELLIERfCEDEXthe05,eFRANCE,theDissimproptheisusedtoedareasemobStrat?giesemS.A.,message.41-43eddinruebdeaVilleneuvconnectivite,inPcomarcquadrangles.d'aairespropSILICof-inBPis80429i94583treeRungisthecedexis-proFsecretrancequadrangleMotsmethoclefinstheDissimnuvlationhanged.detheydonn?es,doTdatouage,ofMaillagentriangulairet3D,hesQuadinra3Dnvgdigitalizedl1e,videoPeillance,arcoursanddeapplications.graphe,thisArbreercouvranettminimwum,newAnalysehesen3Dcompjectosanhidingtetprinhangingcpiopale,vSyncinhronisation3DdesThdonn?es.mainKeyofwtordsoDataosedhiding,dsWtoatermarking,and3Dsyncmesh,particularQuadrangle,ofGraph3Dpath,jectsMinimtoubmtheSpannTheingbTgree,donePrin-ycipalhcompnonenthetyanalysis,edgesDatathesyncareashronization.pAbstractofDaThyrstbosedyhdadataying,3Dthjectsebasedamounmtnimofspanningdigital(MST)dataehassecondbheenbasedrapidlytheincreasingjectiononatheaxisIntheternet.cenTheThesesizedsoflossless3DtheobthatjectspisovserythelargeerticesandunctheseMoreooberjectsareneedandfastnottransmissions.enMoreoofvorderer,the3DidatathesecuritTheseywbapproacecomesareincreasinglyeryimpterestingortanthetobforhamaneyeenapplications,withe.g.,precision.condentialsurR?sum?oDeesnosetjours,cationdesencorevisualisationscesainsifaces,quepdespr?cisiontransfertsdansd'l'?co3Dbjetsjetse3Duson?tretmarquagecourammenlatl'industrieeectu?sobpdeourtransformationsdegnfonctionnalit?soage,msansbreusesdapplicationspallantation,tpardudesjeudevid?osform?soitl'imagerietm?dicaler?aliserenjetpbreusesaosonssspasam?thonnomtouparquel'industrielesmanY,ufacturi?re.desDansaux,cetprotectionarticletransmissionnousl'enricpropvosonsladeuxhronisannouvi?reellestationm?thojetsdesepsommets,ermettancartdedebreusdissimsonulerLesdespdonn?escat?gories,dansdudesdeoblesjets3D3Dlasansmaillagemcacodesdiervlapplositioncetdesd'insertionsommets.neL'id?edicationprincipaleourdestdeux3Dm?thoudesjet,pr?sendet?esl'obestr?sistendeutrouvetertelset2deel?essyncwatermarkinghronitrasernouvdestzonesobparticuli?restdansl'arcl'ob?galemenjett3Djetspdesouvteandesten?trecesutilis?esmaphiqueourLains?rerpluslelesmessage.estL'insertionaildeCettedonn?esos?es'appuieetsurtr?slappmolesdicationgraphdeDelasconnexit?dedesba-ar?tesrepr?sendansdesles2zonesens?lectionn?esencompouos?esendeuquadrangles.r?aliserLaQueldi?rencedomaineendestre'oblestesdeuxtm?thodidessommetspr?senpt?esdesestMolaosimani?red'undeacquiss?lectionneruneetpasdedesynctelshroniserm?dicalcesufacturi?re.zonesnousd'insertion.m?thoAlorsdonnqueh?eslapuienpremi?relam?thosommetsde3Ds'appuiel'insertion.surpundesarbreobcouvranquetl'minimlaumde(AlogoCM),lalajetsecondetexturem?tholui-m?me.dem?thoutilise?un?triaxetellessurleslequelmisessonuniforme.tSTL,proetcjet?shidlesanglais,centtretatouagesanglaisdesszonesvd'insertion.cesCesellesdeuxconcernenm?tholadesdesajetsvduraneugles,laprot?g?esetparhivutilisationmaisdetclefshissemensecr?detes,obr?sistenatec?m?ta-donn?esdesaugmentransformationsrg?om?triquestailletelsobqueetlessyncrotations,ttranslationsm?ta-donn?esouecnhangemenhi?rarct(qualit?d'?cspatiale).hellerepr?senetlaneutilis?esonourtobpas3Dplerturbm?eslagparsurfacique.desrepr?senmocompdicationsdedirectesd'ar?tesdedel'ordreestdesr?panduedonn?essudansort?elestoutesccarteshiersrenduoriginaux.iqCese.appronomcehesm?thotrouvd'insertionendonn?esttuns?esincettet?r?ttation.certainm?thopd'insertionourdonn?esdes,obeuvjetst3Dclass?esdondeuxtspatiallestransomme?,tsfonctionondomainettilis??t?ouracquisl'insertionadonn?es.vqueecleuned'insertion,grandem?thopr?cisiondeetddonjetstexistanlas'appuienmog?n?ralemendicationsurn'estmopasacceptable.de1duIn3Dtroourductionl'insertionAdonn?esvh?es.ecdierl'?vpolutiontiondessommetsr?seauxobinformatiques,3Dleat?l?cechargemengrandetn'estd'obacceptablejetsour3Dnomdevienapplicationstqueuneetransmis-ousionmancouranDanste.articleAnpropddeux'?tredesundeiv?ersellemencactquilisibless'apcestobsurjetsmo3Ddesdoivdesejetsnptr?aliserr?pCesonddesreermetten?d'ins?rerdesm?ta-donn?esnormesunetjetdestelsstandleaderdasteur,indateternationaux.cr?ationM?mel'obsiunnous2Dsouhaitons3D,apcouleurpl'oborteroudlaedenouvjetellesNotonsfonctionnalit?sces?descestobdesjets,g?omilqestesdoncqueimprotations,ortantranslationstlesde?resphelleecter1lesqueformatsPLstandardsX3D1...pDataermettanintendeappmanipuler?galemencesm?thoobdejetsou3D.enDans2ne
tconinitial,tendesucompdedicationscetdearticlobeasel'ordonnan-d?comphierosedededelacesmani?reobsuivdesandanste.?reEndeSectionm?tho2,tnouslapr?sendetonsPunl'algorithme?tatunedesul'artvscat?gorieurinclesdedi?renttestransform?.m?thoetdesod'insertionjetsdedesdonn?esdanscacl'organisationh?esaappliqu?esnauxh?.obsecondejetsL3D.PeNoussurd?criveauons,maillageSectionoriginal,3,r?telescat?gories.deuxdesm?thodesdeslad'insertionlademarquer.donn?esdescacjeth?essecondepropdesos?es.DEnpSection3D,4,ounouss?epr?senoutonsCetteetdoncanalysonsreplesprimitivr?sultatsmodedenos?m?thoendesDansappliqu?esson?nivdesjetobal.jetsde3Ddicationr?els.unEnndenoustriangles,terminons,dieSectionforman5,gparedesseconclusionsetettpdeerspalgorithmeectivbandees.?ta2hoisir,Etatddepartirl'artduSelonenlepremi?retdeyprepel'ordonnancemend'application,eslesoum?thoecdest?deologietato3DucetteagpeoinpteuvoriginalenLts'appuie?tretscoinhoisiesjetensurfong?om?triquecestiobocendomainedeuncer-destainessurconprimitivtrainlates.topLesremconpr?sentrainmtesd'insertionlestpluststandard,desrelativsurementconnectivit?antoptagonistes,jetssonCesttlesencondomainetraincat?gorie,tesd'debas?espdonn?eserceptibilit?,dudetrobustesseIcetadepropcm?thoaputilisalacit?.l'or-Dansandeenompremi?rebreusesdieapplications,l'ordrelesquecondetraindestesoindeles?curit?aoumencoreuderianglecomplexit?Symbenetempsbucdeestcaclologiqueculrsonautmaillage,?galemenroptu?trianglesprendreLaenecompte.?Leslem?thoar?tedes,duquand.?cetteelles,d?partp?euv3endeuxtLa?tredeclass?escat?goriesenm?thofonctiond'insertionduosedomainerd'insertiontcprimitivhoisi.desLejetsssurdeuxconnprincipauxtidomainesid'insertionetsontoptdeslejetsdomaine?spatialDansetpremi?relesladomainesositiontransform?s.pLestsm?thoosandesl'obd'insertion3Dsonestthang?e.?galemenatcat?goriedivis?essursurd?placemenlaspatiauxbasepd'autrestscrit?resl'obcomme3leoufaitld'ad?formationvd'autresoirrimitivbconstituanesoinlesoujetsnonquedesoitlle'obspatialjetdans3DdomaineoriginalM?tho(m?thobadessnonl'ordonnancemenadesveseusurgconnectivit?llaesologieoupaivcat?gorieeugles).teSidesseulemen?thtdesquelquesquiparam?tresosensonsurtcemenn?cessairesdespesourobl'extractionoudulamessage,dilacationm?tholadeouestcaract?ristiquesaologiqueslobo3Drsmarquer.ditemosemi-asonvpriseseugle.compteDesg?n?ralm?tholedesspatial.to-cettetalemendestdesainsertionvteuglessurpdeseuvaueneautcn?cessiterconstituanl'utilil'obsation3D.dhik'unewclefetsecr?te[ICA02]posenourdeuxextrairedesletatouagemessageacacth?.moDansdeceganisationcas,donn?eslad'ins?rerclefmessagsecr?tecacestLaind?pm?thoendanmotedansdulistecondestenalorsulacacm?thoh?momaisl'ordre?galementripletstpdetsl'obtjettriangle.3D'luilm?me.orithUnealgorithmetatodeagtatouageTdoitStrippelingouvoloirquenc?tre(TSPS)coOhnhinal.ubas?deuntouthangemenletopmonde,[OMA97].m?meous'ilins?rerutilil'informationsenivuneduclefcetsecr?te,panoseded?connecterrespneecterdeleduprinciporiginal.epremi?redepKercdekhosconsiste[Ker83].cDansdanscetmaillagearticle,unenousdeprop?partosonstriangledenot?eLeclasserAlesdem?thoadesded'insertionetdemessagedonn?esins?rer,cabandech?ese
e
destdeg?n?r?e.rqu?e.Lefacescdonchlo'obiinitialxleduetitstriangletsuivvansommets.ts'applique?deradejouterdedansmalatbandvessecertainesfait?enonsfonctionmessagederilatrianglesvdomainesaleuruduitsbitindecapacit?message?t?e?duinlas?rertetaugmendug?n?resensdudeect?eparcoursclassecositionhoisiadjouteratntenansLesleetrianglen(horaireetoug?om?triquesanlatiphoraire).lCelaonpmaillageermett?rieuredonacestd'indexerptoutes3lesCettear?tesv?que1triangleouour?les0tenestfonctionincondecetteleursonsenslledelespfaitarctreouusrsplus,dans3ledetriangle.cetteLeses,ar?tesnotersuivtsaoriginalnCetesosenempruntst?es,cesetnedonculesinitialestrianglesxg?n?ranquetfoncettemaisbande,hierssoinitiales,nsttcsurhoisies3Dentatouagefonctionladulamessageencore?Conins?rer.pr?senL'?tapdomaineeeutsuiv3anoirteourdeunel'algorithmeduconsisteLa?m?thod?connecter2cettetriangle,bleasnsondebdethtriangleseutduunemaillageduenedupliquand'uteut-?tretousfois.les?sommetsm?medealainitialbande?es,saufdesceuxtiqueded'insertion.l?nien'ar?terstrianglesdepdesermettanrattadecretroetumarqu?esvblesertriangleleumessage.plusLeconmaillagelatainitial.toupropri?t??desseplusretrouvbezonedoncconclusionarevm?thoecounouvtroula?plapsurfacejetrecouvincertgparendanladesbandededeptrianglestairesconpluparttenandestfragilesletmessage.manipulationL'extractionhierdulesmessagequesedefaitparenccd?vhercSectionhanpartietcal'ar?teermettende?manipudespuistenenlesparcouranttalal'obbanderadedtriangles.desLesmoinconl'obvseconde?niend'algorithmetsbas?emadicationjeursdede3D,cetteositionm?thotsdenormalessondesttquepremi?rel'obquijetdansestcettetrou?cat?gorieetdansqueetdesar?tesomametstsontestar?teramaillagejsiobu4t?s,ge.donccapacit?lacettetaillededudecbhierparaugmensaufte.ourDetriangleplus,dannouslequelpbitsouvtonss?ranoterles.quem?cetteoinsertionpestatr?soirlofortecaled'insertiondansfaitlel'?tapsensdeo?ivisionlenmessagepins?r?r?pnplusieurs'estPpasl'extraction,dius?partirdanslatoutclef,ledeuxmaillager?tesdetrianglel'obsonjet,retrouvetensuitequ'ilparcoursesttrianglesfacileidende?repphase?rerLesdansvletscjeuhierdelesm?thosommesontsquequisommetsonttjout?s,?t?ladupliqu?sietdudonchierdete,retrouvqueerzoneslesonmessagevisiins?r?.duMaoqu'