资源描述:
《IMPA–Instituto de Matemática Pura e Aplicada Estrada Dona Castorina, 110–22460320 Rio de Janeiro》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、OperaçõesBooleanasnaModelagemporPontosHeloisaReisLeal1,WaldemarCeles2,LuizVelho11IMPA–InstitutodeMatemáticaPuraeAplicadaEstradaDonaCastorina,110–22460-320RiodeJaneiro,RJ2DepartamentodeInformática–PontifíciaUniversidadeCatólicadoRiodeJaneiroRuaMarquêsdeSãoVicente,225,Gávea–
2、22453-900RiodeJaneiro,RJheloreis@yahoo.com,celes@inf.puc-rio.br,lvelho@impa.brAbstract.Thisarticlepresentsanoverviewofpoint-basedrepresentationandoftworecentworksthatexploreinteractivebooleanoperationsonpoint-basedmodels:theworkbyAdamsandDutréandtheworkbyPaulyet.Al..Alsopr
3、esentstheimplementationofthealgorithmproposedbyAdamsandDutréwithsomeimprovements,andcomparesthisimplementationwiththeworkbyPaulyet.al..Resumo.Esteartigoapresentaumabrevevisãodemodelagemporpontosededoistrabalhosqueexploramasoperaçõesbooleanasnestetipodemodelagem:otrabalhode
4、AdamseDutréeotrabalhodePaulyet.al.ApresentatambémaimplementaçãodoalgoritmopropostoemAdamseDutrécomalgumasmelhoriaseumacomparaçãocomométododePaulyet.al..1.IntroduçãoAmodelagemporpontoscomeçouaserlargamenteexploradanestadécadaetrata-sedeumaáreamuitopromissoraemcomputaçãográf
5、icadadasàsváriasegrandesvantagensemrelaçãoaosoutrostiposderepresentaçãocomomalhaspoligonais.Dentreasprincipaisvantagenstemos:grandesimplicidadeeflexibilidade,boaperformance,robustez.Mas,ofatorquemaisimpulsionouoseugrandedesenvolvimentonestadécada,équeelaéamelhoropçãoparatr
6、atarosdadosdesaídadeequipamentosdeaquisiçãodemodelos3D.Ousodestesequipamentostemaumentadomuito,suatecnologiatemprogredidobastanteeelestêmsetornadomaisbaratos.Atendênciaéqueousodestesequipamentossetorneomaisutilizadomeiodeobtençãodemodelos3D.Notrabalhocommodelos3D,freqüente
7、mentesãousadasasoperaçõesbooleanas,quesãooperaçõesdeunião,interseçãooudiferençaparacriarnovosmodelosouparaalterá-los.Asimplicidadedarepresentaçãoporpontospermitequeasoperaçõesbooleanassejamrealizadascomfacilidadesecompararmoscomarealizaçãodestasemoutrostiposderepresentação
8、.Doisrecentestrabalhosexploramestasoperaçõesnamodelagemporpontos:otrabalhodeAdamseDutré[2