資源描述：
《slice algorithm》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、201414thInternationalConferenceonComputationalScienceandItsApplicationsSlicingTriangleMeshes:AnAsymptoticallyOptimalAlgorithmRodrigoM.M.H.Gregori?,NeriVolpato?,RodrigoMinetto?andMuriloV.G.daSilva??DepartamentoAcademicodeInform?atica′?DepartamentoAcade
2、micodeMec?anica?FederalUniversityofTechnology–Parana(UTFPR)′Curitiba,BrazilEmail:rodrigo.gregori@gmail.com,{nvolpato,rminetto,murilo}@utfpr.edu.brAbstract—AdditiveManufacturing,popularlyknownas“3Dtoitssimplicity[1],however,sinceameshvertexcanbeprintin
3、g”,isamanufacturingprocessbasedonoverlappingsharedbymanytrianglesthismightleadtoredundancy.of?atlayersinordertobuildaphysicalobject.ThedataThemeshmustbeslicedinordertoobtainthecontourforbuildingthisobjectcomesfroma3Dmodel,usuallyinformation,andeachsli
4、ceis“printed”bytheprototyperrepresentedbyatrianglemesh.Oneofthe?rststagesinthisprocessistoslicethetrianglemesh,resultingin2.5-Dcontours,andtheoverlappingofallslicescomposesthe?nalobject.representingeachoneofthelayersoftheobject.ThereareInordertoimprov
5、ethequalityoftheprintedmodelandmanystrategiesforslicingmeshes,howevermostofthecurrentspendlesstimeintheprocess,modernslicingproceduresliteratureisconcernedwithadhocissuessuchasthequalitymakeuseslicesofvariablethickness,thisapproachisalsoofthemodel,spe
6、ci?cimprovementsintheslicingprocessandmemoryusage,whereasnoneofthemaddressestheproblemknownasadaptiveslicing.Anextensivereviewonadaptivefromanalgorithmiccomplexityperspective.Whilecurrentslicingcanbefoundin[2].222algorithmsforslicingrunonO(n+k)orO(n+n
7、lognk)Theslicingproblemhasbeenaddressedintherapidproto-forntrianglesandkplanes,thealgorithmproposedinthistypingresearchcommunity,butmostofthecurrentliteraturepaperrunsonO(nk),wherekistheaveragenumberofslicesisconcernedwithadhoc(butstillrelevant)engine
8、eringis-cuttingeachtriangle,whatisasymptoticallythebestthatcanbeachievedundercertaincommonassumptions.suessuchasthequalityofthemodel,speci?cimprovementsintheslicingprocessandmemoryusage,whereasnoneKeywords-processplanning,trianglemeshes;slicin
