资源描述：
《slice algorithm》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
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.offlatlayersinordertobuildaphysicalobject.ThedataThemeshmustbeslicedinordertoobtainthecontourforbuildingthisobjectcomesfroma3Dmodel,usuallyinformation,andeachsli
4、ceis“printed”bytheprototyperrepresentedbyatrianglemesh.Oneofthefirststagesinthisprocessistoslicethetrianglemesh,resultingin2.5-Dcontours,andtheoverlappingofallslicescomposesthefinalobject.representingeachoneofthelayersoftheobject.ThereareInordertoimprov
5、ethequalityoftheprintedmodelandmanystrategiesforslicingmeshes,howevermostofthecurrentspendlesstimeintheprocess,modernslicingproceduresliteratureisconcernedwithadhocissuessuchasthequalitymakeuseslicesofvariablethickness,thisapproachisalsoofthemodel,spe
6、cificimprovementsintheslicingprocessandmemoryusage,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,specificimprovementsintheslicingprocessandmemoryusage,whereasnoneKeywords-processplanning,trianglemeshes;slicin
